[Haskell-cafe] The Knight's Tour: solutions please

Don Stewart dons at galois.com
Sun Nov 30 16:31:02 EST 2008


Lee Pike forwarded the following:

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

    http://developers.slashdot.org/article.pl?sid=08/11/30/1722203

    Seems that perhaps (someone expert in) Haskell could do even better?   
    Maybe even parallelize the problem? :)

So, team, anyone want to implement a Knight's Tour solver in a list
monad/list comprehension one liner? These little puzzles are made for
fast languages with backtracking monads....

Post solutions to the wiki..

-- Don


More information about the Haskell-Cafe mailing list