Saturday, April 15, 2006, 01:24 PM CET
Because Mozaik is a cool game, I’ve taken the liberty of writing a BFS solver for it in Perl—even though I’ve managed to solve all levels without it. Of course, it runs out of memory insanely fast, so it’s only suitable for some levels. A DFS algorithm that stops at the maximum number of allowed twists would probably be less pointless. I might get around to that later. If you’re interested, the BFS version is right here.