http://gaming.gwos.org/doku.php/guides:32bit
nions_3
It basically repeats the installation instructions from the README again.
If you don't have it installed yet, then install libSDL through your package manager (synaptic or similar, in System/Administration tab). Alternatively, install some other free game with 3D graphics, it should install these things.