The solver uses simple Depth-First-Search, without optimizations apart from passing everything around as immutable strings, instead of using arrays.
It supports two modes for inputting board data: a compact format using all letters of the English alphabet to represent a board and a more human-readable format which uses a letter representing the color followed by a digit.
For output, it can output colored text if running under Node.js with the cli-color package; otherwise, it will use an uncolored output format similar to the human-readable input format.
Update: Board "auheixpjyfcgnrldbtvmwqkso" seems to be unsolved after throwing 5 GB and 6 hours at it, let's see if the process finishes eventually. Update: Board "auheixpjyfcgnrldbtvmwqkso" was solved very quickly by switching the order in which moves are made from horizontal to vertical. Whooops!
← Return to game
Comments
Log in with itch.io to leave a comment.
i´m bearly good in this neat game ^^
I made a solver for the game in JavaScript; so far I haven't seen an unsolvable grid. https://gist.github.com/bojidar-bg/1142c341be5bdd1a9117fcd6e6f85ae9
The solver uses simple Depth-First-Search, without optimizations apart from passing everything around as immutable strings, instead of using arrays.
It supports two modes for inputting board data: a compact format using all letters of the English alphabet to represent a board and a more human-readable format which uses a letter representing the color followed by a digit.
For output, it can output colored text if running under Node.js with the cli-color package; otherwise, it will use an uncolored output format similar to the human-readable input format.
Update: Board "auheixpjyfcgnrldbtvmwqkso" seems to be unsolved after throwing 5 GB and 6 hours at it, let's see if the process finishes eventually.
Update: Board "auheixpjyfcgnrldbtvmwqkso" was solved very quickly by switching the order in which moves are made from horizontal to vertical. Whooops!
Awesome! Thank you!