.kkrieger (2004)

Created by .theprodukkt for a demoscene competition in 2004, .kkrieger is an FPS with procedurally generated graphics. Cramming an entire 3D FPS into 96k is rather impressive: for comparison, just the executable for Doom is 694k. This was basically only possible with procedural generation.

There was also some insane metaprogramming involved to get the thing to finally squeeze under the limit.