https://github.com/razimantv/dancinglinks

Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
https://github.com/razimantv/dancinglinks

c-plus-plus dancing-links puzzle-solver queens-puzzle sudoku-solver

Last synced: about 1 month ago
JSON representation

Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links

• Host: GitHub
• URL: https://github.com/razimantv/dancinglinks
• Owner: razimantv
• Created: 2013-07-19T11:37:14.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2018-01-05T21:57:49.000Z (almost 7 years ago)
• Last Synced: 2023-07-31T12:36:47.030Z (over 1 year ago)
• Topics: c-plus-plus, dancing-links, puzzle-solver, queens-puzzle, sudoku-solver
• Language: C++
• Size: 31.3 KB
• Stars: 7
• Watchers: 4
• Forks: 2
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
DancingLinks

============

Solve games and problems reducible to exact-cover problem using Knuth's

Algorithm X with Dancing Links

Current problems solved are:

* [N-queens problem](https://en.wikipedia.org/wiki/Eight_queens_puzzle)

* [Sudoku](https://en.wikipedia.org/wiki/Sudoku)

* [Dominosa](http://www.puzzle-dominosa.com/)

* [Rectangles/Shihaku](https://en.wikipedia.org/wiki/Shikaku)