Again, no time (and not enough patience) to bust a TAS of my own, but Splash Lake could be an interesting TAS. It's an action puzzler. It's a bit long (there are lots of levels), but with TAS accuracy some could be knocked out pretty quickly. You peck cracks in tiles with your beak, and when a section of floor is completely disconnected/isolated, it falls into the water, taking enemies (and you, if you're not careful) with it. To clear all the levels you have to dunk all the baddies. Some baddies take multiple dunks (they climb back out of the water) and some later enemies can peck tiles themselves (could make for some interesting AI manipulation).
Each level also has a hidden fruit if you peck the right pedestal. The game also has advanced/hard levels. This means one run could be done for the base levels and a later run for 100% completion including the hard levels and hidden fruit.
MOD EDIT: The name of the game is a bit better topic name don't you think?
