In genere i videogiochi vengono scritti in C / C++ (ma van benissimo anche tutti altri linguaggi) e le librerie piu' usate su Linux per giochi 2D sono le SDL, le Allegro o altre di alto livello tipo le ClanLib...
Se vuoi fare un gioco tipo supermario e non sai come realizzare qualcola, leggiti il sorgente di altri giochi simili, tipo SuperTux.