I updated my Mozaik solver to make it (sort of) pluggable and it now does DFS as well. Levels 1 through 6 are included; 6 is too complex for both BFS and DFS. Feel free to download it and maybe come up with a decent heuristic algorithm, because I sure as hell won’t—this little side-project is already way out of proportion.
Tobi Neumann looks a lot like T-Quest but he’s cooler.
And now, to make me sound slightly less uncool again: we’re going clubbing at Fuse tonight—Ricardo Villalobos and Tobi Neumann are playing and yours truly is on the guest list.
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.
“Boring lessons are good practice for life, say teachers.” Right, maybe times have changed since my day, but that is absolutely ridiculous. Kids aren’t that different from adults, you know. It doesn’t have anything to do with the fact that they’re kids—if something is boring, people won’t care about it.