https://github.com/alextanhongpin/sudoku-solver
Sudoku solver, the functional way
https://github.com/alextanhongpin/sudoku-solver
algorithm-x dancing-links dlx exact-cover haskell nimlang sudoku
Last synced: about 1 month ago
JSON representation
Sudoku solver, the functional way
- Host: GitHub
- URL: https://github.com/alextanhongpin/sudoku-solver
- Owner: alextanhongpin
- Created: 2018-07-27T16:30:10.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2018-08-03T18:25:31.000Z (over 6 years ago)
- Last Synced: 2025-01-29T21:51:57.704Z (3 months ago)
- Topics: algorithm-x, dancing-links, dlx, exact-cover, haskell, nimlang, sudoku
- Language: Haskell
- Size: 11.7 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# sudoku-haskell
Sudoku solver with Haskell.
Unfortunately, doing it in functional is hard. First, there is no pointer in Haskell.
Implementing a circular doubly-linked-list is possible through _tying the knot_. But creating a _torus_ data structure, where the up, down, left and right of a node is circular is hard. Implementing the Dancing Links _cover_ and _uncover_ method is hard for me at the moment, and hence I leave the repo as it is until I discover more about Haskell, and a more functional solution.