Newsgroup: it.hobby.enigmi
Titolo: Cavallo azzoppato

Sull'ultimo JRM, uscito in questi giorni, si trova questo mio problema:
Un cavallo azzoppato non puo' saltare, per fare la propria mossa deve
procedere 2 caselle ortogonalmente, poi una a 90 gradi (oppure prima una
poi due). Alla fine di ciascuna mossa la casella occupata viene numerata
progressivamente, ed il cavallo non puo' piu' visitarla ne' passarci
sopra. Nell'esempio, su una scacchierina 3x4, il cavallo e' incapace di
fare la sua quinta mossa.
-  5  2  -
1  -  -  4
-  3  -  -
Qual e' il percorso piu' lungo possibile, per un cavallo azzoppato,
sulla scacchiera standard 8x8?
:) dario

Dario Uri wrote

S P O I L E R
Sempre sulla scacchierina 3x4, perché non così?
 1  4  -  -
 -   -  2  5
 3  6  -  -
Ciao
et

 
Avro capito come al solito male ..... ma a me sembra valida questa 
mossa seguente:
-  5  2  -
1  -  -  4
-  3  6  -
Se puoi confemare te ne sarei grato.
CiaO,
Massimo


Mi pare di no, perche' non hai lo spazio per fare lo spostamento di due
caselle in verticale (se non ho capito male la definizione di
"azzoppato").
Un Gabry, pero' non abbattetelo :-)
-- 
*************************************************************************
LightKnight's Home Page:  
http://www-studenti.dm.unipi.it/~stilli/
Inizio del 3^ Millennio/3rd Millennium Start: 1st January 2001 (NOT2000!)
Millennium Info:          
http://www.rog.nmm.ac.uk/leaflets/new_mill.html
*************************************************************************

 3  6  -  -
Per andare da 3 a 4 passa sull'1, o no?
Ciao.
¨¨°º©o¿,,¿o©º°¨¨°º©  Mr. GiMa ©º°¨¨°º©o¿,,¿o©º°¨
------------------------------------------------------------------------------
             WEB: 
http://come.to/gima
            MAIL: 
gim...@freemail.it
             UIN: 2685398
------------------------------------------------------------------------------
Togliere NOSPAM dal mio indirizzo per rispondere

-  3  6  -
Da 5 a 6 passa sul 3...


 
Se ho capito bene passa da dove poi dopo viene messo il 6.
CiaO,
Massimo

 Da 5 a 6 passa sul 3...
In effetti potrebbe procedere a zig-zag, ma non so
se è una mossa valida... bisognerebbe chiedere
a Dario.
Una mossa del tipo nord-est-nord è valida ?...
Se facciamo l'ipotesi del cavallo "zoppo" nel senso che non sa
saltare un pezzo, dovrebbe essere valida, in quanto passa
comunque attraverso caselle libere senza saltare...
--
Er Roscio.

 poi due).
Perché non destra-sinistra-destra ?...
In teoria non sarebbe sbagliato, no ?...
Se si introduce questa modifica le mosse sono di piů.
--
Er Roscio.

 sulla scacchiera standard 8x8?
Intanto, oltre al dilemma dello zig-zag, ti do la soluzione
del 4 x 4; ci sono due sole soluzioni con nove mosse
(a parte rotazioni e riflessioni):
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 0 3 0
4 7 0 9
0 2 0 6
0 5 8 0
1 0 3 6
4 7 0 0
0 2 5 8
0 9 0 0
dove lo zero, ovviamente, indica una casella vuota.
--
Er Roscio.

 :) dario
Fino ad ora ho trovato diversi 41:
(ma sono convinto si possa ancora migliorare)
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
01 00 25 28 31 34 37 00
24 27 30 33 36 00 00 00
17 02 23 26 29 32 35 38
00 00 18 00 20 39 00 00
00 16 03 22 00 00 09 40
14 00 12 19 10 21 06 00
00 00 15 04 00 08 41 00
00 13 00 11 00 05 00 07
--
Er Roscio.

 Se si introduce questa modifica le mosse sono di più.
Nel problema originale ho considerato solo mosse ad "L" proprio per
avere un vincolo maggiore. Io ho una sol. ma non sono sicuro che sia il
massimo.
:) dario

 Per andare da 3 a 4 passa sull'1, 
Lo schemino 3x4 voleva essere solo un esempio di mosse legali.
Certo che anche queste 5 mosse vanno bene, perche' per andare da 3 a 4
si sposta di una casella a destra e poi di 2 in alto.
Sostanzialmente il cavallo deve trovare un percorso libero a forma di
"L", in uno dei suoi 8 possibili orientamenti.
:) dario

 massimo.
Dimmi solo se č piů di 41 !...
:-)))))))))))))
--
Er Roscio.

 Dimmi solo se è più di 41 !...
Per ora riesco a numerare da 1 a 43. Sono 42 mosse.
ciao :) dario

 Per ora riesco a numerare da 1 a 43. Sono 42 mosse.
Hai fatto bene a precisare.
Io sono fermo a 40 mosse, da 1 a 41,
ma non ho ancora esplorato tutte le "aperture"
all'interno della scacchiera.
--
Er Roscio.

 sulla scacchiera standard 8x8?
Per ora sono a 42:
A1-B3-C1-A2-B4-C2-A3-B5-C3-D5
E3-F5-G3-F1-H2-G4-H6-G8-F6-E4
D2-C4-B6-A4-C5-B7-A5-C6-E5-F7
D6-E8-C7-A6-B8-D7-F8-H7-G5-H3
F2-D1
Ciao, Silv:o)

 F2-D1
Scusate, va letta al contrario:
D1-F2-H3-G5-H7-F8-D7-B8-A6-C7
E8-D6-F7-E5-C6-A5-B7-C5-A4-B6
C4-D2-E4-F6-G8-H6-G4-H2-F1-G3
F5-E3-D5-C3-B5-A3-C2-B4-A2-C1
B3-A1
Sorry, Silv:o)

 -  3  -  -
Ma veramente, se non ho capito male, dovrebbe riuscire a fare sia la quinta
che la sesta... o sono fuori?
-  5  2  -
1  -  7  4
6  3  -  -
Paolo

44
s
p
o
i
l
e
r
.
.
.
.
.
1   4   0   0   0   42 0   0
0   7   2   43 0   39 0   41
3   10 5   0   0   36 0   38
6   13 8   0   44 33 40 35
9   16 11 0   0   30 37 32
12 19 14 21 24 27 34 29
15 0   17 0   0   22 31 26
18 0   20 23 0   25 28 0


Allora va bene anche...
1 4 - 6
- 7 2 -
3 - 5 8
... ?
Paolo

 44
Complimenti, ma da 1 a 44 sono 43 mosse.
Comunque, per ora è il record !...
--
Er Roscio.

 wrote in message 394A1B2C...@dsnet.it...
 45 (da 1 a 46) - derivata da quella di Alexc
S
P
O
I
L
E
R
.
.
.
.
.
.
.
.
18 00 20 00 00 41 00 00
15 00 17 42 00 38 00 40
12 19 14 21 00 35 00 37
09 16 11 00 43 32 39 34
06 13 08 00 22 29 36 31
03 10 05 44 00 26 33 28
00 07 02 23 00 45 30 25
01 04 00 46 00 24 27 00
Praticamente Alex mi ha fatto "scoprire"
il "modulo di riempimento" a 3 colonne,
che permette di sfruttare al meglio lo
spazio compattando le mosse procedendo
su 3 colonne, poi sono "sceso" sulle due
"colonne" centrali badando a lasciare
il massimo dello spazio, poi ho reiterato
il "modulo a 3 colonne" sulla parte destra
della scacchiera, infine ho riempito al
massimo le due colonne centrali semivuote...
Grazie, Alex !... :-)))))))
--
Er Roscio.

  44 (da 1 a 45) - derivata da quella di Alexc
Accidenti alla fretta !!!...
Ricontrollando mi sono accorto che la mossa
da 44 a 45 è sbagliata.
Quindi in totale siamo a 44 mosse, da 1 a 45,
col 45 sulla prima riga, alla sinistra del 24.
--
Er Roscio.


...e magari arrivi anche fino ad 11...
;-)
 1  4  9  6
 -  7  2 11 
 3 10  5  8
Leggi i msg precedenti e troverai l'errore !!!
CiaO,
Massimo

 col 45 sulla prima riga, alla sinistra del 24.
Sono a 46 mosse. Da 1 a 47
01 04 -- 36 -- 38 -- --
-- 07 02 33 -- 35 -- 39
03 10 05 30 37 32 -- --
06 13 08 27 34 29 40 --
09 16 11 24 31 26 43 --
12 19 14 21 28 23 46 49
15 -- 17 -- 25 42 -- 44
18 -- 20 -- 22 45 -- 47
:) dario

fate largo, pivelli...
18 -- 20 -- -- -- 24 --
15 -- 17 -- 25 22 29 --
12 19 14 21 34 27 32 23
09 16 11 26 39 30 41 28
06 13 08 35 -- 33 44 31
03 10 05 38 -- 40 47 42
-- 07 02 -- 36 43 -- 45
01 04 37 -- -- 46 -- 48
Silv:o)


Scusate l'OT (peraltro in ritardo) ma che rivista e' JRM?
                                                        GaS

 Leggi i msg precedenti e troverai l'errore !!!
Io in realtà sono un po' duro di comprendonio:
in questo tuo schema direi che è il salto da 8 a 9 che è impossibile (passa
sul 5 o sul 6).
Corretto?
Paolo

 wrote in message
8ikfok$u53$1...@pinco.nettuno.it...

Da 6 a 7. Passa sul 2 o sul 4.
Ciao
Gianni