Friday, March 18, 2005

Somewhat addicted

Net Game: connect up all the tiles to the power source.

It interests me because you very soon start constructing heuristics on how to solve it: for example, no wire can connect to a wall which makes the normal game (with walls around the board) pretty simple to solve.

The wraparound game is a lot harder, with only a few walls to start you off, which brings in other heuristics (everything must connect, so any move which forms an closed island is wrong) and more indictive reasoning ("if I did this, what would that imply?").

Sometimes the game gets the minimum required number of moves wrong:

Net game screenshot showing minimum required moves 94, finished in 93 moves.