Quanto un cavallo è più veloce di un re?

Anche se non sapete giocare a scacchi, sapete sicuramente come è fatta una scacchiera, e sapete con ogni probabilità come si muove il re (una casella per volta, in orizzontale verticale o diagonale). Potreste forse avere qualche problema con la mossa di un cavallo: esso si muove infatti in un modo strano, spostandosi di una casella in una direzione e due in quella perpendicolare, indipendentemente dai pezzi che trova sul suo percorso. (Se non ve lo ricordaste, sappiate che siete in buona compagnia: anche la pratchettiana MORTE fa fatica a tenerlo a mente). Nella figura qui sotto vedete le mosse di un cavallo, e quante mosse occorrono per raggiungere una casella in un sottoinsieme di una scacchiera.

Quante mosse servono a un cavallo per raggiungere una casella?

La stessa cosa per le mosse di un re appare nella figura sottostante.

Quante mosse servono a un re per raggiungere una casella?

Come vedete, nel caso di caselle vicine a quella di partenza può darsi che il cavallo ci metta più tempo di un re per arrivarci. Dovrebbe però essere chiaro che man mano che ci si allontana il cavallo ha un vantaggio competitivo: il re si sposta di 1 o √2 caselle, il cavallo di √5, e il costo per posizionarsi sulla casella giusta è percentualmente risibile se la distanza è molto grande. Ma quanto vale questo vantaggio competitivo? Cose si può leggere in questo annuncio dell’università di Montréal, il rapporto esatto è quasi due, o per la precisione 24/13.

L’articolo di Christian Táfula considera più in generale “ipercavalli” che si muovono di $a$ caselle in una direzione e $b$ in quella perpendicolare: il caso del normale cavallo equivale ad avere $(a,b) = (1,2)$. Come ho detto sopra, l’usuale cavallo ha una velocità di 24/13 rispetto a quella di un re. L’ipercavallo $(2,3)$ ha invece velocità 90/31, quindi quasi tre volte quella del re. Ma la cosa più incredibile, almeno per me, è calcolare il rapporto tra le due velocità, che è poco più di 1,572. Bene: se prendiamo ipercavalli $(a,b)$ e $(b,c)$, dove $a, b, c$ sono numeri di Fibonacci consecutivi, il rapporto tra le due velocità tende al rapporto aureo al crescere della grandezza dei tre numeri. Di per sé non sembrerebbe esserci una relazione di questo tipo, e invece…

Rispondi

Questo sito utilizza Akismet per ridurre lo spam. Scopri come vengono elaborati i dati derivati dai commenti.