Initial, probably buggy, load of a literate python program.
Comments are moderated. It may take a few minutes before your comment appears.
Markdown is supported in your comments.
This version is still too slow to solve a 100x100 on a single computer. However, solving is not impossible. The next version of the solver will support parallelization by limiting segments of valid_children.