Il gioco del 15

Fai una domanda Tutte le categorie

22 mar 2006, 20:16

Salve ragazzi.
Per caso qualche d'uno di voi sa qual'è l'agoritmo per risolvere il gioco del 15??
Mi serve perchè devo fare un programma che lo sappia risolvere, ma non ho idea di come si possa fare.

IL gioco dove ci sono 15 tasselli numerati dall'uno al quindi ci ed uno spazio vuoto e bisogna ordiarli in ordine crescente, muovendo un tassello alla volta nello spazio vuoto.

Risposte

eafkuor1

22 mar 2006, 21:27

Ma non era irrisolvibile?

Dico una stupidata

Nidhogg

22 mar 2006, 21:56

"eafkuor":
Ma non era irrisolvibile?

Dico una stupidata

Irrisolvibile? Non ci hai mai giocato? Non ti è mai uscito come sorpresa nell'uovo di Pasqua? E' tempo di riscoprire i vecchi giochini!

anonymous_be1147

23 mar 2006, 09:13

"nicko89c":
qual'è l'agoritmo per risolvere il gioco del 15??

Gioco online
Spiegazione tecnica
Lettura consigliata (vedi soprattutto i link a fondo pagina)

BooTzenN

23 mar 2006, 12:04

per chi usa MatLab...
>>fifteen

..non c'entra con la risoluzione del gioco!!!!

ciao

eafkuor1

23 mar 2006, 12:35

"leonardo":
[quote="eafkuor"]Ma non era irrisolvibile?

Dico una stupidata

Irrisolvibile? Non ci hai mai giocato? Non ti è mai uscito come sorpresa nell'uovo di Pasqua? E' tempo di riscoprire i vecchi giochini![/quote]
Io mi ricordo di aver letto da qualche parte che un certo signore, mi sembra americano e mi sembra circa cento anni fa, inventò un giochino del genere che era irrisolvibile, ma la gente non lo sapeva e continuava a provare a risolverlo. Per caso vi ricordate di che gioco si tratta?

anonymous_be1147

23 mar 2006, 12:54

"eafkuor":
Io mi ricordo di aver letto da qualche parte che un certo signore, mi sembra americano e mi sembra circa cento anni fa, inventò un giochino del genere che era irrisolvibile, ma la gente non lo sapeva e continuava a provare a risolverlo. Per caso vi ricordate di che gioco si tratta?

Sam Loyd