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.

Finitris is made with Javascript, and the graphics use the SVG library Raphael. Be sure to zoom the browser screen so that the game screen is as large as possible. Full screen mode is recommended.