Giro del cavallo in edizione ridotta

Le quattro caselle d'angolo possono essere raggiunte con il salto del cavallo da due sole altre caselle; pertanto un giro rientrante deve avere quelle mosse forzate. Inserendo quelle mosse restano solo quattro estremi liberi, ciascuno dei quali con una mossa forzata; il risultato è composto da due cicli separati.
Un giro non rientrante è invece possibile: una soluzione è 1 – 8 – 3 – 4 – 11 – 6 – 7 – 12 – 5 – 10 – 9 – 2.

[i due cicli]

Un'ultima parola

Non è possibile avere un giro rientrante nemmeno con una scacchiera 4×n, ma la dimostrazione è più complicata.


 
[continua]     [indice]