FAI IPOTESI, ERGO ESISTI
26 Nov '05 - 00:00 bySi tratta del gioco del 15, in versione ridotta denominata gioco dell'8 (in generale gioco di Sam Loyd oppure N-Puzzle)
Gio: Sto' lavorando su un progetto, il gioco in cui hai un quadrato nxn (un lato n caselle), (n^2-1) tasselli, ogni tassello con un numero e devi riordinarli muovendo lo spazio (invertendo quindi lo spazio con un tassello) ed ottenere il quadrato con una precisa configurazione finale (ad esempio 1 2 3 4 5 6 7 8 _ nota:_ è la casella vuota).
1 2 3
4 5 6
7 8 _
Bene, con un calcolo, si dimostra che non tutte le configurazioni iniziali (tasselli disordinati posti in modo casuale) sono risolvibili, ovvero non si ottiene la configurazione finale desiderata.
Il mio problema è un altro, capire avendo la configurazione finale
1 2 3
8 _ 4
7 6 5
Quali sono le configurazioni iniziali valide, ovvero capire se il meccanismo di determinazione degli stati iniziali validi è identico alla configurazione finale con lo spazio nell'ultima casella in basso a destra...ora di domani mattina escopazzo.
Chiediamo aiuto a chi è online...
Gio: sei brava con i numeri?
Urd: in che senso?
Altro tentativo...
Gio: sei bravo con i numeri?
Cobra: in che senso?
...che si siano messi d'accordo?...XDDD
Avresti dovuto chiederlo ad altra gente, prima di scriverlo qui; non credo avresti ottenuto risposte tanto diverse.The Cobra - 26 Novembre '05 - 09:16
No la particolaritā č che la risposta non č semplice...la cosa buffa č che avete rispostato la stessa cosa!!!Gio - 26 Novembre '05 - 09:41
.___.Jib (URL) - 26 Novembre '05 - 21:58