CodingTrain / CodingTrain/Suggestion-Box
A visualization of the Torus (donut) in Donald Knuths DLX algorithm
- Lingua principale
- Nessun dato sulla lingua
- Stelle
- 570
- Fork
- 85
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia leggendo i riferimenti collegati a Dancing Links ed exact-cover, incluso l’esempio del Sudoku, per comprendere la struttura toroidale e il suo attraversamento. L’issue non fornisce file del repository né un punto di ingresso; il lavoro sarebbe completato con una visualizzazione 3D che mostri i collegamenti del toro e il loro movimento durante la risoluzione di un Sudoku con DLX.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- computer-graphics, data-visualization
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 25/100