Solving the Knight's Tour Puzzle In 60 Lines of Python

ttsiod writes "When I was a kid, I used to play the Knight's Tour puzzle with pen and paper: you simply had to pass once from every square of a chess board, moving like a Knight. Nowadays, I no longer play chess; but somehow I remembered this nice little puzzle and coded a 60-line Python solver that can tackle even 100x100 boards in less than a second. Try beating this, fellow coders!"

Comments

Re:Python has "perfect syntax"?

[mkcmkc]

It's not "perfect", but compared to the 40+ other languages I've used, it seems to be at or near the top, in terms of human readability.

(Lisp has obvious advantages for machine readability, but it's quite rare that this is useful.)

Re:I hope a firehose exploit was involved.

[Vexorian]

I did implement the heuristic, I could implement the usage message: (coutStill I lost :( This demonstrates something:

• python = no brackets = less lines = easier to refactor than c++ ...