Semplice ma carino [L03]

[Stef2008]

Il drago si nasconde in una casella di una tabella 2015×2015. Ad ogni mossa possiamo colpire una casella. Se quella scelta contiene il drago questo viene ferito e fugge su una casella adiacente (con un lato in comune), altrimenti rimane fermo. Se il drago viene ferito due volte, muore. Quante mosse sono necessarie, al minimo, per essere certi di uccidere il drago non sapendo n è in quale casella si trova, n è quando o dove si sposta una volta ferito?
Ho fatto questo problema, mi è sembrato carino, magari qualcuno può provare...

[Stef2008]

Piccolo hint;

Testo nascosto:

Colora la tabella come l'usuale scacchiera

[ronny]

Cosa intendi che non sappiamo quando si sposta? Che non sappiamo se abbiamo colpito il drago?
Si sposta subito appena colpito?

[Stef2008]

Sì, se viene colpito si sposta subito (in una casella adiacente). Significa proprio che non sappiamo quando facciamo una mossa se il colpo va a vuoto o riesce a colpire il drago... non so se mi sono spiegato bene...

[ronny]

Una prima idea, che forse non è l'ottimo....

Testo nascosto:

Coloro come una schacchiera con bianco e nero, in modo che le bianche siano [tex](2015 \times 2015-1)/2[/tex].
Colpisco tutte le caselle bianche, poi tutte le nere, e poi tutte le bianche di nuovo.
Se il drago si trovava su una casella biancha lo colpisco due volte sicuramente dopo la seconda fase dove sparo
su tutte quelle nere. Se si trovava su una nera, lo uccido quando sparo la seconda volta su tutte quelle bianche.