Nabaztag e Playlist.com
Sunday, December 21st, 2008Per chi ancora non conoscesse i due termini che compongono il titolo di questo articolo ecco una breve introduzione:
Per chi ancora non conoscesse i due termini che compongono il titolo di questo articolo ecco una breve introduzione:
Eravamo rimasti al seguente quesito: “Come implementiamo l’insieme di costrizioni che abbiamo evinto in modo da risolvere il problema delle 8 regine con i Dancing Links ?”
Il problema delle otto regine rientra a far parte di quell’insieme di sfide che da molti anni interessano ed incuriosiscono matematici ed appassionati (questo problema è stato proposto nel 1848).
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.