View source for File:DancingSudoku.lhs

← File:DancingSudoku.lhs

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

By Chris Kuklewicz, usual BSD license.
A haskell-ized version of Knuth's dancing links algorithm.
This algorithm can be used to solve any binary cover problem.
Here is it applied to make a Sudoku solver.
This is linked to from the "Sudoku" page.

Return to File:DancingSudoku.lhs.

Retrieved from "https://wiki.haskell.org/File:DancingSudoku.lhs"