Gioco del quindici: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 13:
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.
== Collegamenti esterni ==
[http://megasoft78.somee.com/SilverlightFifteenPuzzle/ Gioco del 15 online (scritto in Silverlight)]
[[Categoria:Giochi di logica]]
| |||