I had the same problem on Intel HD Graphics 405.
Now the problem is solved! Thanks!

Hello Glizda and welcome.[

I suspect that you might have an integrated Intel GPU (eg. Intel® HD Graphics 620). If that's the case, all you have to do is to add the 800x600@60Hz custom resolution in the Intel Graphics Command Center: right-click on your Desktop > click Intel Graphics Settings > go to Display > open Custom Resolutions > Add it.

N1: if you see the NVIDIA Control Panel instead then search Intel Graphics Command Center in the Start menu
N2: if you have the new Intel Graphics Command Center instead, look for the "Custom" button or read this.
  If you don't have that, chances are you need to install the beta version of the app from the Windows Store.
N3: if you still can't add the custom resolution, not even from the beta version of Intel Graphics Command,
  perhaps take a look at the video shown at the bottom of this post: Intel removed from their new drivers
  the ability to add custom resolutions, so there's a third party utility (CRU) that gives you this ability back
N4: If none of the options above apply to you, the only workaround is to plug in a secondary monitor that
  can support the 800x600 resolution, and to close the lid of the Laptop before launching the game again

After you have done this step, the game should be able to start correctly (you can switch it back to fullscreen). I assume that since the game uses 800x600 by default, it will check if it is available no matter what (it is kind of a "fall back" resolution so if it's not available, the game won't be able to use it if necessary so it throws the error).


Kind regards,
Staff Officer S_h_a_r_k_93 

The following problem seems to be typical of newer HP Laptops, as they don't support 800x600 natively:

 – HP Notebook 15-bs000nl
  (has Intel® HD Graphics 405)
 – HP Notebook G6 250
 – HP Notebook 15-bs031m
  (has Intel® HD Graphics 520)
 – HP Notebook 15-bs077nr
 – HP Notebook 15-bs178cl
  (has Intel® HD Graphics 620)
 – HP ENVY 13-ah0007nx
 – HP Notebook 15-da1019nx
 – HP Laptop 15-da0xxx
  (has Intel® UHD Graphics 620)
 – HP Pavilion 17-cd0033na
  (has Intel® UHD Graphics 630)
 – HP Gaming Pavilion 15-dk0010ng
  (has NVIDIA GeForce GTX 1660Ti)
 – HP Notebook 14s-cf2032tx
  (has AMD Radeon 530 Graphics)

The following models need an external monitor (that supports 800x600) to play, closing the laptop's lid, because unfortunately it looks like it's not possible for the internal monitor to add 800x600@60Hz as custom resolution:
 – HP Laptop 15-da0xxx
 – HP Laptop 15-dw1001nk
 – Some with Intel® UHD Graphics 620
 – HP Gaming Pavilion 17-cd1xxx
 – HP Pavilion x360 convertible 14-dh1xxx