CodingTrain / CodingTrain/Suggestion-Box
A visualization of the Torus (donut) in Donald Knuths DLX algorithm
Open
Challenge
- Dominant language
- No language data
- Stars
- 570
- Forks
- 85
- PR merge metrics
- No merged PRs in 30d
Description
So in Donald Knuths dancing links, we have a 2D doubly linked list that is circular in the X and Y directions. This means that we actually operate on a torus in 3D space.
I suggest creating a 3D visualization of this and how the links in the algorithm jump around, maybe while it solves a Sudoku? As they are also an exact cover problem that can be solved using the DLX algorithm
https://en.wikipedia.org/wiki/Dancing_Links
https://en.wikipedia.org/wiki/Exact_cover
https://en.wikipedia.org/wiki/Exact_cover#Sudoku
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.