Gioco del quindici: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Il termine "Schiacciapensieri" riferito ai giochini elettronici ed ai rompicapo è stato coniato dalla Polistil. Lo scacciapensieri è uno strumento musicale della tradizione siciliana |
m →Analisi matematica della soluzione: wlink |
||
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>. 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]]
| |||