Jeśli ktoś by chciał widescreen'a to w grze trzeba kliknąć F5.
W niektórych laptopach trzeba fn+F5
Ewentualnie w ustawieniach należy wyłączyć pełny ekran, następnie powinien się odpalić biały pasek na górze (sory nie pamiętam nazwy)
Szukamy tam Display i wyłączamy Keep Aspec oraz filtring na off
(bo tu taki paradoksik, to nie pomaga, przynajmniej u mnie)

Niestety nie...
Pełny ekran dawał tylko do 1024 a nie do HD.

(rozkopuje stare tematy) U mnie (na laptopie z win 10 i amd radeon R) też był taki problem.
(zwykle) Gdy uruchamiasz grę ze skrótu, który powstał podczas instalacji,
uruchamia się ,,heroes4p.exe'' gdzie rozdzielczość jest zablokowana.
W folderze gry jest też ,,heroes4.exe'', należy wejść we właściwości pliku,
włączyć tryb ograniczonych kolorów (8-bitowy), (jeżeli uruchomisz w trybie  zgodności Windows XP z dodatkiem SP 1 to zapisy mogą się nie wczytać, podobnie jak przy uruchomieniu w trybie admina. Jednak jeżeli wyłączysz te 2 tryby to zapisy powrócą ), i wyłączyć optymalizację pełnoekranową. Gdy to zrobisz uruchom grę z tego pliku i wejdź w ustawienia a tam rozdzielczość powinna się odblokować. Jest ona jednak dość problematyczna, ale da się grać. Największy problem z jakim miałem do czynienia po włączeniu gry to menu główne. Nie widać filmów logo a menu główne jest całe ,,zamazane'', a żeby coś widzieć trzeba poruszać myszką we wszystkie strony, żeby tą czerń wytrzeć (coś jak mycie okna, tylko myszką)  .Osobiście sądzę, że gra w rozdzialce 1024 dodaje sentymentu grze. Jeżeli podczas walki (lub nawet podróży) gra crashowała się to może rozwiązać również ten problem. Jeżeli nie zadziała, to testuj inne konfiguracje w zakładce ,,zgodność'', jeśli wciąż nie wychodzi, to niestety będziesz musiał znaleźć sposób.
(edit) Możliwe, że wystarczy uruchomić tym drugim plikiem bez zabaw z trybem zgodności.