Newsgroup: it.hobby.enigmi
Titolo: Gioco del 15

Sto giocando a Largo Winch, un'avventura grafica per PC, e al suo interno
per avere una soluzione si deve risolvere il famigerato "Gioco del 15"
(quello delle 15 caselle numerate da rimettere in ordine). Ho sempre odiato
questo gioco & affini, mi innervosiscono ;).
Sto cercando disperatamente una guida o qualche metodo per poterlo
risolvere. Nessuno che mi possa dare una mano?
Vi prego
Ciao
        Pidi
P.s. Aggiungo anche questo, non si sa mai che ci sia qualcuno cosě
volenteroso che abbia un pň di tempo e sia patito per questo gioco, ma forse
chiedo un pň troppo!! :-))
Le caselle sono sistemate in questo modo:
5    8    4    14
9    6    12    3
10  2    13    1
11  7    15    X(Vuoto)

risolvere. Nessuno che mi possa dare una mano?
Se non avete il gioco sottomano, qui potete giocarlo on-line. Ci sono
anche un po' di "dritte".
http://www.cut-the-knot.com/pythagoras/fifteen.shtml
Robby
-
**** Per risposte private: cancellare TUTTE le "x" dal mio address ! ****
**** To reply privately: delete ALL the "x" from my address ! ****

 
Sei nella parita' sbagliata!  Da quella posizione non c'e' soluzione 
canonica. (Numerazione dall'alto verso destra e verso il basso)
Prova con una soluzione a serpentina, questa la puoi raggiungere:
01 02 03 04
08 07 06 05
09 10 11 12
    15 14 13


Ooopss, chiedo umilmente perdono, ho sbagliato a scrivere :-(
Inginocchiandomi sui ceci, scrivo quella che (spero) dovrebbe essere quella
giusta:
5    1    4    14
9    6    12    3
10  2    13    8
11  7    15    X
Chiedo ancora scusa
Pidi

 11  7    15    X
Potrebbe essere un problema se fosse richiesto un numero minimo di mosse, 
ma cosi', si fa d'istinto. Ad es:
15,13,12,3,14,4,3,6,2,10,
9,5,1,2,10,7,13,12,7,10,
6,7,10,9,5,6,7,14,8,10,
14,7,6,5,9,13,12,14,10,
15,14,12,13,10,12,13,11,9,10,
11,13,14,15,12,11,10,9.

 15,13,12,3,14,4,3,6,2,10...
Grazie, Dario: frequento poco questo NG, ma ogni volta che consiglio a
qualcuno di chiedere qui (come in questo caso), mi fate fare sempre bella
figura! :)
il Silvano

 ha scritto nel messaggio
news:B_UOa.160490$lK4.4...@twister1.libero.it...

Ho un appunto da fare: gli utlimi 6-7 numeri erano sbagliati...!! Lolololl
Cmq mi hai dato una grossa mano, poi sistemare un paio di caselle č stato
facile
Grazie grazie
Pidi


Mmmh... Guarda meglio.
A me torna.

 wrote in message

Ciao Dario,
la richiesta di Pidi mi ha incuriosito e allora ho scritto un programmino
per la soluzione del gioco del 15. Lo sto ancora testando ma non mi sembra
che funzioni malissimo. Ti propongo la soluzione che ha trovato per il
problema di Pidi, in 39 mosse, ma non sempre è così bravo :-)
15, 4, 14, 3, 6, 7, 11, 5, 3, 8,
7, 11, 15, 4, 14, 2, 6, 14, 3, 12,
10, 5, 14, 7, 11, 14, 6, 9, 15, 12,
8, 5, 10, 13, 14, 10, 9, 7, 12.
Ho provato anch'io a risolverlo a mano e più o meno impiego 50/60
mosse.
La strategia del programma è semplice: ad ogni mossa tenta di accorciare la
distanza di ogni tessera dalla propria casella di destinazione, facendo
un'analisi in profondità fino a 6 mosse avanti. Poi c'è un'attribuzione di
peso
negativo nel caso in cui due numeri vicini occupino ognuno la casella
dell'altro.
Volevo chiederti se sai di qualche software esistente con cui confrontarlo
(immagino che ci sarà) e se hai in generale qualche test da suggerirmi.
Ciao e grazie :-)
Giorgio


Ho introdotto un altro criterio: le distanze lunghe hanno un peso molto
maggiore delle distanze brevi! :-)
... ed ecco la soluzione in 32 mosse:
15, 4, 14, 3, 6, 7, 11, 5, 3, 8,
7, 14, 1, 5, 14, 11, 10, 5, 1, 2,
6, 7, 11, 10, 15, 12, 14, 9, 13, 14,
11, 12
Ciao :-)
Giorgio

 8, 5, 10, 13, 14, 10, 9, 7, 12.
Il meglio  sembra 32:
15,13,12,3,14,4,3,14,8
12,14,6,2,7,13,14,7,10,
11,13,10,11,9,5,1,2,6,7,11,10.
Lo ha risolto istantaneamente il solver del giapponese Takahashi.
Come algoritmo usa  WD(Walking Distance), ma i dettagli sono in giapponese.
Vedi un po' tu.
Ciao. Alla prossima!
http://www.ic-net.or.jp/home/takaken/e/15pz/index.html

 11, 12
Bravissimo!
Lo so che non temi il sol levante.

 wrote

Grazie, Dario. A dire il vero io considero una sola mossa lo spostamento
anche di una fila di 2 o 3 tessere, mentre il giapponese le considera 2 o 3
mosse distinte, per cui è ancora più bravo lui!
Ho fatto qualche altro confronto e in generale il mio programma impiega
qualche mossa in più del giapponese, ma in ogni caso è molto più bravo di me
a mano! :-)
Tra le spiegazioni in giapponese c'è il link a un paio di file in C.
Bisognerebbe studiarli un po' (i commenti sono in giapponese :-(  ), ma vedo
che il suo approccio è molto diverso dal mio. Mi sembra che lui faccia
un'analisi molto specifica del gioco, mentre io mi limito a considerare
pochi fattori e a lasciare la ricerca della soluzione alla forza bruta. :-)
Ciao :-)
Giorgio

 distanza di ogni tessera
Boh io a mano, all'inizio della composizione, considero sempre anche eventuali
numeri vicini da "portarmi dietro" in modo da non dovermeli andare a pescare
dal fondo della tavola.
Cioe', non lo risolvo numero per numero, ma pensando al futuro, cioe' a dove si
trovera' il prossimo numero e dove andra' messo.
Se all'inizio ci sono l'1 il 2 e il 3 in fondo, me li tiro su in solo colpo.
Lo stesso se, ordinando 5 6 7 e 8, mi accorgo che per far entrare l'8 posso
contemporaneamente sistemare il 9.
E questo fa risparmiare mosse...
Non so se il sw puo' fare altrettanto con poche righe di codice.
Ciao


E' proprio questa la strategia del mio programma. Non ragiona un numero alla
volta, ma globalmente, cercando ogni volta tra le possibili mosse quella che
complessivamente avvicina il maggior numero di tessere alla loro posizione
finale.
Ciao
Giorgio