Bastard Tetris Hates You
Press the Buttons has a post up about a Linux version of Tetris called Bastard Tetris. The name is well founded, as the game evaluates what shape you need the least and sends that as your next piece. From the Bastet site: "Have you ever thought Tetris(R) was evil because it wouldn't send you that straight "I" brick you needed in order to clear four rows at the same time? Well Tetris(R) probably isn't evil, but Bastet certainly is. >:-) Bastet stands for "bastard tetris", and is a simple ncurses-based Tetris(R) clone for Linux. Unlike normal Tetris(R), however, Bastet does not choose your next brick at random. Instead, Bastet uses a special algorithm designed to choose the worst brick possible. As you can imagine, playing Bastet can be a very frustrating experience!" Sounds like the sailing puzzle in Puzzle Pirates.
Not bad but I can top that by a year.
Unfortunately I demoed the thing to a few folks at assembly 95 and it didn't take took long until one of them managed to defeat the algorithm:) He built a tall tower on one edge and a "roof" that extended to almost the other edge and then added the following pieces under it. (the "AI" simply tested each piece by "dropping" them from the top at each position)