If you have an NVIDIA card, try to install the proprietary drivers and you will have great probability to get your game working. An ATI Radeon HD series should work also, but it is less probable than an NVIDIA card. The other video cards, probably will not work, since they don't care about good Linux support.
