Slashdot Mirror

← Back to Stories (view on slashdot.org)

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

Posted by Soulskill on from the snakes-and-horsies dept.

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!"

6 of 311 comments (clear)

  1. Phisht! by ArsenneLupin · · Score: 0, Offtopic

    ha!

  2. Slow news day? by Anonymous Coward · · Score: -1, Offtopic

    ???

  3. Re:awesome by Anonymous Coward · · Score: -1, Offtopic

    This is going to be modded "flamebait" because it's true.

  4. Re:awesome by Anonymous Coward · · Score: -1, Offtopic

    porn:

    http://mrfriendly.110mb.com/

  5. Re:All done. by Anonymous Coward · · Score: -1, Offtopic

    maybe because it's python...

  6. Re:awesome by Anonymous Coward · · Score: -1, Offtopic

    +1 Boner