Giro del cavallo
Il cavallo degli scacchi salta di due caselle in una direzione e di una casella di lato. Può visitare ogni casella della scacchiera esattamente una volta? Fai clic su una casella per iniziare e salta da casella a casella. I numeri mostrano quante mosse successive lascia ogni casella: è l’idea alla base della regola di Warnsdorff. Risolvi completa il giro per te. Fai clic su una casella per mettere il cavallo, poi su una casella evidenziata per saltare. Visita ogni casella esattamente una volta. I numeri contano le mosse successive da ogni casella: la regola di Warnsdorff prende il più piccolo. Risolvi completa il giro e, se il cavallo è bloccato, prima torna indietro.
Come funziona
- Fai clic su una casella qualsiasi per mettere lì il cavallo. Le caselle su cui può saltare si illuminano.
- Fai clic su una casella evidenziata per saltare. Un numero dorato indica la scelta di Warnsdorff: la casella con meno mosse successive.
- Bloccato o curioso? Premi Risolvi e guarda il cavallo completare il giro, poi salva il percorso numerato come PNG.
Come si muove il cavallo
Il cavallo si muove a L: due caselle in linea retta e poi una di lato, oppure una e poi due. È l’unico pezzo degli scacchi che salta sopra gli altri. Dal centro della scacchiera ha otto mosse, da un angolo solo due.
La regola di Warnsdorff
Nel 1823 H. C. von Warnsdorff propose una regola semplice: saltare sempre sulla casella da cui il cavallo avrà meno mosse rimaste. Le caselle vicino al bordo e negli angoli sono difficili da raggiungere, quindi il cavallo le visita finché può ancora farlo. Su una scacchiera normale la regola trova molto spesso un giro completo senza alcuna ricerca.
Giri aperti e chiusi
Un giro aperto finisce in un punto qualsiasi. Un giro chiuso finisce a un salto di cavallo dalla casella di partenza, quindi il cavallo potrebbe saltare subito indietro e ricominciare il giro. I giri chiusi esistono su ogni scacchiera di lato pari a partire da 6×6, ma mai su una di lato dispari: il cavallo cambia colore di casella a ogni salto, e una scacchiera di lato dispari ha una casella in più di un colore che dell’altro.
Domande frequenti
Ogni scacchiera ha un giro del cavallo?
Ogni scacchiera quadrata a partire da 5×5 ha un giro aperto. Su 5×5, 7×7 e 9×9 il giro deve partire da una casella del colore degli angoli. Un giro chiuso richiede una scacchiera di lato pari di almeno 6×6.
Quanti giri del cavallo ci sono su una scacchiera?
Sulla scacchiera 8×8 ci sono 26.534.728.821.064 giri chiusi, se un giro e lo stesso giro percorso all’indietro si contano separatamente. I giri aperti sono molti di più: circa 19,6 biliardi.
Che cosa fa Risolvi quando il cavallo è bloccato?
Torna indietro di qualche mossa alla volta finché trova una posizione da cui il giro può essere completato, poi salta alla fine. Annulla riporta indietro ogni passo.
Posso fare un giro chiuso?
Sì. Spunta «Giro chiuso» prima di premere Risolvi. Su una scacchiera di lato dispari un giro chiuso è impossibile, e l’app te lo dice.
Questo carica qualcosa?
No. La scacchiera è disegnata su una tela nel browser. Salva scarica un PNG. Modifica apre quell’immagine nell’editor di PictorX.
Strumenti correlati
Il giro del cavallo
La storia e la matematica del giro del cavallo: Euler e Warnsdorff, giri aperti e chiusi, perché le scacchiere di lato dispari non hanno un giro chiuso e come un computer ne trova uno.
Otto regine
Posiziona otto regine su una scacchiera in modo che nessuna ne attacchi un’altra. Prova tu stesso, guarda la ricerca con backtracking trovare una soluzione passo dopo passo e scorri tutte le 92 soluzioni.
Gioco del quindici
Gioca nel browser al classico gioco del quindici, il rompicapo a tessere scorrevoli di legno, su 3×3, 4×4 o 5×5. Mescola, fai scorrere intere righe in una volta, prova l’impossibile 14-15 di Sam Loyd, oppure guarda Risolvi completarlo.
Torre di Hanoi
Sposta una torre di dischi su tre pioli nel browser. Un disco alla volta, mai uno più grande su uno più piccolo. La soluzione più breve è di 2ⁿ − 1 mosse.
Formica di Langton
Avvia la formica di Langton nel browser. Osserva simmetria, caos e l’autostrada di 104 passi, poi prova regole multicolore, più formiche, una griglia esagonale e i turmiti.
La congettura di Collatz
Esplora il problema di Collatz 3n+1 nel browser. Segui le successioni grandine, fai crescere un albero di Collatz geometrico ed esplora con lo zoom il frattale di Collatz continuo.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Vai all'editor