Chess in a Few Bytes
Linux has a good range of extremely strong chess engines such as Stockfish, Critter, Togo II, Crafty, GNU Chess, and Komodo. The chess engines featured in this article offer no match to a good chess engine, but they show how much can be achieved with a minuscule codebase.

Barrage is a rather violent action game with the objective to kill and destroy as many targets as possible within 3 minutes. You control a gun that may either fire small or large grenades at soldiers, jeeps and tanks. Targets are fast paced and require careful aiming as it takes half a second to reload the gun.

Dirk wakes and find himself a prisoner in the evil count's dungeon. It's your job to help him find the key and escape - hopefully a little richer from all the diamonds scattered around. But beware for there are many vampire bats and spiders out to stop you.

Duke2X is a port of the Duke Nukem engine to the GP2X by Woogal. Duke Nukem 3D is a first person shooter released for PC in January 1996 by 3D Realms. It's a sequel to the platforms games Duke Nukem and Duke Nukem 2.

Much like the Dali Lama, (which literally translates to, "ocean guru"), every so often a fish is spawned of great leadership with much wisdom and skills far above the rest and immediately recognized by all, in this game you are that fish.

Peuppy is a pixel eater: a mix of a bug and pac-man. But peuppy dislikes dark and is hungry - he needs bright pixels. You have 90 secondes to catch the brigter pixel as possible
and do the best score. The score will grow according to the brightness of the pixel you'll meet.

Thruster is a fast paced cave flyer where the goal is to reach as high as you can without crashing while eroding the landscape with your thruster. To do so you will need some fast reflexes and a good eye.

(commercial) Vektar is a fast paced shoot em up with amazing visuals. Features over 34 level set across 5 zones. It uses both CPUs and 65,536 colours with retro vector style graphics. A demo is available.