Read more of this story at Slashdot.
Feeds
34686 items (30173 unread) in 5 feeds
OpenSource
(5758 unread)
-
SourceForge.net: Front page news
(802 unread)
-
Slashdot: IT (4956 unread)
Security
(11349 unread)
-
Digg / Security (11349 unread)
Linux
(13066 unread)
-
-
Slashdot: Linux (1660 unread)
Slashdot: IT (2 unread)
-
Solving the Knight's Tour Puzzle In 60 Lines of Python
Posted: November 30th, 2008, 8:01pm CET by Soulskill
Tags: programming
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!" -
Solving the Knight's Tour Puzzle In 60 Lines of Python
Posted: November 30th, 2008, 8:01pm CET by Soulskill
Tags: programming
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!"Read more of this story at Slashdot.