Flying memes

Archive for December, 2008

Nabaztag e Playlist.com

Sunday, December 21st, 2008

Per chi ancora non conoscesse i due termini che compongono il titolo di questo articolo ecco una breve introduzione:

(more…)

Ruby-dlx, le otto regine e le colonne secondarie

Tuesday, December 16th, 2008

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 ?”

(more…)

Le otto regine e ruby-dlx

Monday, December 8th, 2008

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).

(more…)

Risolvere i Sudoku in Ruby con i Dancing Links: ruby-dlx

Tuesday, December 2nd, 2008

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.

(more…)