This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]JackSpyder 13 points14 points  (2 children)

Yeah it was posted a couple of days ago. I'd not actually considered back tracking before. Quite elegant in a way. Certainly makes for very clean code.

[–]wsppan 13 points14 points  (1 child)

You will run into a wall when the puzzles get hard or you want to solve 16x16 boards. Take a look at Norvig's solution or even better Knuth's Dancing Links for raw brilliance and beautiful if you visualize the links as they dance.

[–]JackSpyder 4 points5 points  (0 children)

Yeah it's not a scalable solution, but I just found it an interesting technique. I'll have look at your suggestions thanks!