An AI that can play Tetris (via Kottke.org). Watching this play is very satisfying, especially when it hits the “kill screen” that takes out the vast majority of human players (about 7 minute in).

But it goes way beyond that. Interesting to watch it run out of numbers to keep score (screen width limits number of digits) and moves on to other characters which, ultimately proves its undoing.