Gioco del quindici: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m cambio categ. |
|||
Riga 14:
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
[[Categoria:Solitari]]
|