Gioco del quindici: differenze tra le versioni

Versione delle 16:58, 1 giu 2006

Versione delle 17:02, 1 giu 2006

Riga 12:

== Analisi matematica della soluzione ==

Una generalizzazione naturale del gioco del quindici è un puzzle di <math>(n*n)-1</math> su una griglia <math>n*n</math>. E' possibilePer determinare se a partire da una data configurazione di (n*n)-1<math>C1</math> se ne possa raggiungere un'altra: le<math>C2</math> dueoccorre calcolare le permutazioni dei numeri sulle caselle (nell'ordine di lettura) devono corrispondere nella ""parità"", ovvero: il valore del numero di inversioni (coppie non ordinate), che puòdeve essere pari o dispari.

[[Categoria:Giochi da tavolo]]

[[Categoria:Solitari]]

[[cs:Patnáctka]]

[[de:14/15-Puzzle]]