IGF 2013 Main Competition Entrant
Creator: Post-Crash Games
Game Website: http://www.postcrashgames.com/finitris/
Finitris is a puzzle game based on the relation between regular expressions and finite state machines. The game presents the player a regular expression. The player must construct a finite state machine, which accepts all the strings matched by the regular expression and rejects all the strings not matched by the regular expression. The game will try to outsmart the player by periodically feeding the machine strings, which are incorrectly accepted or rejected by the machine as it is. This also helps the player to see what the problem spots of the machine are.
Finitris includes a comprehensive tutorial which explains the game interface and the concepts, so no prior knowledge of regular expressions or finite state machines is required.