I have the same problem.
But before launching the game I got an error with ufoai-server_2.3_amd64.deb
sudo dpkg -i ufoai-server_2.3_amd64.deb
Unpacking ufoai-server (from ufoai-server_2.3_amd64.deb) ...
dpkg: error processing ufoai-server_2.3_amd64.deb (--install):
trying to overwrite '/usr/share/man/man6/ufoded.6.gz', which is also in package ufoai 0:2.3
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Processing triggers for desktop-file-utils ...
Processing triggers for python-gmenu ...
Rebuilding /usr/share/applications/desktop.fr_FR.utf8.cache...
Processing triggers for menu ...
Processing triggers for man-db ...
Processing triggers for python-support ...
Errors were encountered while processing:
ufoai-server_2.3_amd64.deb