Problem
I tried starting ufoai after installing it and got an error saying:
SDL SetVideoMode failed: Couldn't find matching GLX visual
While googling for the error I could see it also happens with Quake2, though I haven’t installed that myself so I only have the general rather than specific solution for that program.