Gioco del quindici: differenze tra le versioni

Versione delle 16:24, 1 giu 2006

Versione delle 16:31, 1 giu 2006

Riga 2:

[[Immagine:Quindici.jpg|right|frame|Un esempio di gioco del quindici per PC]]

Il gioco del quindici è un classico [[gioco]] da tavolo]] [[solitario]], inventato da [[Samuel Loyd]] ([[1841]] - [[1911]]) nel [[1878]]. Il gioco consiste di una tavoletta di forma quadrata, solitamente di materiale plastico, sulla quale sono disposte, su quattro righe e quattro colonne, quindici caselline quadrate contrassegnate da un numero progressivo ed in grado di scorrere, seguendo una direzione ortogonale, verso uno spazio libero adiacente. Lo scopo del gioco è ordinare le caselle in senso crescente partendo da una configurazione casuale, in modo da ritornare alla posizione originaria che prevede il numero uno in alto a sinistra e lo spazio vuoto in basso a destra.

== Cenni storici ==

Riga 17:

Una generalizzazione naturale del gioco del quindici è un puzzle di (n*n)-1 su una griglia n*n. E' possibile determinare se a partire da una configurazione di (n*n)-1 se ne possa raggiungere un'altra: le due 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ò essere pari o dispari.

[[Categoria:Giochi da tavolo]]

[[Categoria:Solitari]]