I have also been having serious problems running the game on Windows 10: when I ran the game with the compatibility options enabled, the graphics suffered from flickering. Under Windows 7 I was able to fix the graphics by disabling the "HW Vertex Processing", but on Windows 10 this caused a severe lag making the game completely unplayable. (The Ubisoft support was of no help at all.) I tried several third-party DLLs, but these didn't help, either - one did nothing, the other completely distorted the colors (making them way too red).
In the end I have started experimenting with the NVIDIA control panel, and was able to resolve the graphics problems:
* Run SettingsApplication.exe. (I needed to set the program to run under Windows XP SP3 compatibility mode.)
* Set the resolution to maximum.
* Enable all manual compatibility settings, and set anti-aliasing to Off.
* Save the settings and quit.
* Open the NVIDIA control panel.
* Go to "Manage 3D Settings -> Program Settings".
* Choose "Bang! - Gunship Elite (bge.exe)". (If this entry is not visible in the combobox, a) add "Beyond Good and Evil" using the "Add" dialog, or b) uncheck "Show only programs found on this computer".) Note: NVIDIA apparently identifies the game by the name of the executable file; both "Beyond Good and Evil" and "Bang! - Gunship Elite" have the same file name.
* Set Antialising mode to "Override any application setting", and Antialiasing setting to maximum.
* Set the game executable (BGE.exe) to "Windows 7" compatibility settings and run it.