Newsgroup: it.hobby.enigmi
Titolo: L'inversione delle carte

Otto carte numerate dall'1 all'8 sono posizionate in ordine crescente 
1,2,3,4,5,6,7,8.
Lo scopo e' quello di invertirne l'ordine, per ottenere 8,7,6,5,4,3,2,1.
Un sol tipo di mossa e' ammessa: scambiare di posto 2 carte qualunque, ma 
in ogni momento del gioco, la differenza di due carte adiacenti non puo' 
essere maggiore di 3.
Come prima mossa ad es. posso scambiare la 1 con la 3, ma lo scambio 1-4 
non e' ammesso perche' la carta num.1 andrebbe vicino alla 5.
La soluzione migliore impiega il minor num. di mosse.
dario

Dario Uri wrote:

Chiedo scusa, Silvio mi ha fatto notare che lo avevo gia' proposto in 
febbraio, ed era stato brillantemente risolto dallo stesso Silvio.
Allora rilancio;  stesse regole ma con 9 carte anziche' otto.


con 9 carte io ci riesco in 20 mosse (le ho numerate da 0-8, va bene lo
stesso :-)?
 8 - 7 - 6 - 5 - 4 - 3 -(2)- 1 -(0)
 8 - 7 - 6 - 5 - 4 -(3)- 0 -(1)- 2
 8 - 7 -(6)-(5)- 4 - 1 - 0 - 3 - 2
 8 - 7 - 5 -(6)- 4 - 1 - 0 - 3 -(2)
 8 - 7 - 5 - 2 -(4)- 1 -(0)- 3 - 6
 8 - 7 - 5 - 2 - 0 - 1 -(4)-(3)- 6
 8 - 7 -(5)- 2 - 0 - 1 - 3 -(4)- 6
 8 -(7)- 4 - 2 - 0 - 1 - 3 - 5 -(6)
 8 - 6 -(4)- 2 - 0 - 1 -(3)- 5 - 7
 8 - 6 - 3 - 2 - 0 - 1 - 4 -(5)-(7)
 8 - 6 - 3 -(2)- 0 -(1)- 4 - 7 - 5
 8 - 6 - 3 - 1 - 0 - 2 -(4)- 7 -(5)
(8)- 6 - 3 - 1 - 0 - 2 - 5 - 7 -(4)
(4)- 6 -(3)- 1 - 0 - 2 - 5 - 7 - 8
(3)-(6)- 4 - 1 - 0 - 2 - 5 - 7 - 8
 6 - 3 -(4)- 1 -(0)- 2 - 5 - 7 - 8
(6)- 3 - 0 - 1 - 4 -(2)- 5 - 7 - 8
 2 - 3 - 0 - 1 - 4 -(6)-(5)- 7 - 8
 2 -(3)- 0 -(1)- 4 - 5 - 6 - 7 - 8
(2)- 1 -(0)- 3 - 4 - 5 - 6 - 7 - 8
 0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8
e per chi volesse provare con 10, io ho una soluzione da 29:
9 - 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1 - 0
9 - 8 - 7 - 6 - 5 - 4 - 3 - 0 - 1 - 2
9 - 8 - 7 - 6 - 5 - 4 - 1 - 0 - 3 - 2
9 - 8 - 7 - 5 - 6 - 4 - 1 - 0 - 3 - 2
9 - 8 - 7 - 5 - 2 - 4 - 1 - 0 - 3 - 6
9 - 8 - 7 - 5 - 2 - 0 - 1 - 4 - 3 - 6
9 - 8 - 7 - 5 - 2 - 0 - 1 - 3 - 4 - 6
9 - 8 - 7 - 4 - 2 - 0 - 1 - 3 - 5 - 6
9 - 8 - 7 - 4 - 1 - 0 - 2 - 3 - 5 - 6
9 - 8 - 6 - 4 - 1 - 0 - 2 - 3 - 5 - 7
9 - 8 - 6 - 3 - 1 - 0 - 2 - 4 - 5 - 7
9 - 8 - 5 - 3 - 1 - 0 - 2 - 4 - 6 - 7
9 - 8 - 5 - 2 - 1 - 0 - 3 - 4 - 6 - 7
9 - 7 - 5 - 2 - 1 - 0 - 3 - 4 - 6 - 8
9 - 7 - 4 - 2 - 1 - 0 - 3 - 5 - 6 - 8
9 - 6 - 4 - 2 - 1 - 0 - 3 - 5 - 7 - 8
8 - 6 - 4 - 2 - 1 - 0 - 3 - 5 - 7 - 9
8 - 5 - 4 - 2 - 1 - 0 - 3 - 6 - 7 - 9
8 - 5 - 2 - 4 - 1 - 0 - 3 - 6 - 7 - 9
8 - 5 - 2 - 0 - 1 - 4 - 3 - 6 - 7 - 9
7 - 5 - 2 - 0 - 1 - 4 - 3 - 6 - 8 - 9
3 - 5 - 2 - 0 - 1 - 4 - 7 - 6 - 8 - 9
3 - 5 - 2 - 0 - 1 - 4 - 6 - 7 - 8 - 9
5 - 3 - 2 - 0 - 1 - 4 - 6 - 7 - 8 - 9
5 - 3 - 1 - 0 - 2 - 4 - 6 - 7 - 8 - 9
5 - 3 - 0 - 1 - 2 - 4 - 6 - 7 - 8 - 9
4 - 3 - 0 - 1 - 2 - 5 - 6 - 7 - 8 - 9
4 - 1 - 0 - 3 - 2 - 5 - 6 - 7 - 8 - 9
2 - 1 - 0 - 3 - 4 - 5 - 6 - 7 - 8 - 9
0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9

 stesso :-)?
Se le hai trovata a mano, complimenti davvero!
Ecco quelle che ho trovato io col programma che usai a suo tempo per
risolvere il problema con otto carte:
00    012345678
01    012346578
02    032146578
03    230146578
04    630142578
05    634102578
06    643102578
07    653102478
08    653201478
09    753201468
10    754201368
11    745201368
12    785201364
13    785201346
14    785201436
15    785241036
16    785641032
17    785641230
18    785643210
19    786543210
20    876543210
e
00    0123456789
01    0123456987
02    0123458967
03    0124358967
04    0124758963
05    0124798563
06    0124798653
07    0125798643
08    0125897643
09    0135897642
10    0136897542
11    0146897532
12    0246897531
13    0256897431
14    0356897421
15    0365897421
16    0369857421
17    0369875421
18    1369875420
19    1469875320
20    2469875310
21    
2569874310
22    2589674310
23    3589674210
24    7589634210
25    7589643210
26    7985643210
27    7986543210
28    8976543210
29    9876543210
Ciao, Silv:o)

 Se le hai trovata a mano, complimenti davvero!
Mi associo, Il meglio che avevo impiegava 24.


diciamo che il programma per trovare la soluzione l'ho fatto a mano :-)