Gioco del quindici: differenze tra le versioni

Versione delle 23:42, 4 gen 2008

Versione delle 22:54, 5 gen 2008

Riga 12:

== Analisi matematica della soluzione ==

Una generalizzazione naturale del gioco del quindici è un puzzle di <math>(n* \times n)-1</math> su una griglia <math>n* \times n</math>. Per determinare se a partire da una data configurazione <math>C1</math> se ne possa raggiungere un'altra <math>C2</math> occorre calcolare le [[permutazione|permutazioni]] dei numeri sulle caselle (nell'ordine di lettura): il numero di inversioni (coppie non ordinate), deve essere pari.

[[Categoria:Giochi da tavolo]]