Some games, including this one, will only run if you are in the folder of the executable. Just cd in to the folder then try again, it will work.

This is due to relative file paths being used in this game (and some others), which are usually visible when you look at the feedback from preenv in xterm.