Risolvere i Sudoku in Ruby con i Dancing Links: ruby-dlx
Ho appena effettuato il commit della prima release funzionante di ruby-dlx. Ruby dlx è una piccola libreria che implementa in Ruby l’algoritmo dei Dancing Links descritto nel post di settimana scorsa.
Per rendere il tutto più utilizzabile ho inoltre allegato alla libreria anche un esempio: un piccolo programma che usando la matrice di costrizione spiegata nell’articolo di due settimane fa è capace di risolvere un Sudoku.
Potete trovare questo programma all’interno del mio repository di GitHub, nella sottocartella examples/sudoku; per eseguirlo lanciate il file sudoku.rb.
La settimana prossima proporrò un tutorial nel quale utilizzeremo questa libreria per risolvere il famosissimo problema delle otto regine.
Tags: Dancing Links, Library, Ruby