Hi,
Thanks for trying it out. I am working on getting the documentation up-to-date to help people build AQ, so your help in ironing out the bugs in the process is appreciated! I know that you will need to install the SDL library (the package is probably called libsdl-dev). If you have not got it already you will also need OpenGL, though I think that's almost certainly on your system already.
Please let me know if that solves it for you. There will likely be other problems with the build whilst we work on getting it nice and robust, but we'll get there in the end!
BTW I'm using a Mac, so it should be fairly similar to Linux but maybe some of the command line stuff is different. I am trying to make the build scripts as general as possible, though. You'll also need curl to download the support files needed to build a release. There is one main build script, which is just called 'build' which will run all the other build scripts in order and will end up making that .app bundle. I do not have a script to make a Linux release (it probably should make a tarball) yet. However if you were to run build scripts 0 and 1 and just forget about 2 (the one that builds the app bundle) you should have a working mod directory, which can be combined with the compiled engine binary manually to allow you to run the game.
Depending on how used to development you are, perhaps you could make a build script that could be run after scripts 0 and 1 to make a Linux release. If this all sounds a bit much then I'll make sure to work on writing one, to make it easier for you to compile and build a release on Linux.
Cheers,
Matthew