https://github.com/msoeken/pat

C++ dancing links solver
https://github.com/msoeken/pat

combinatorics cpp cpp14 dancing-links enumeration exact-cover

Last synced: about 1 month ago
JSON representation

C++ dancing links solver

• Host: GitHub
• URL: https://github.com/msoeken/pat
• Owner: msoeken
• License: mit
• Created: 2017-12-21T13:38:38.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-12-09T11:49:29.000Z (over 6 years ago)
• Last Synced: 2025-02-02T05:27:07.794Z (3 months ago)
• Topics: combinatorics, cpp, cpp14, dancing-links, enumeration, exact-cover
• Language: C++
• Size: 153 KB
• Stars: 2
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)

# pat



pat is a C++-14 implementation of dancing link algorithms (as described by

Donald E. Knuth in *The Art of Computer Programming*) for various kinds of cover

problems.