Adâncime istorică: Turul cavalerului este o secvență matematică în care un cavaler vizitează fiecare pătrat de pe o tablă de șah exact o dată. Este atât o provocare strategică, cât și o problemă clasică în matematica recreativă.
Origini:
Această problemă este departe de a fi o descoperire modernă. Primele soluții cunoscute datează din secolul al IX-lea, furnizate de maeștri din Bagdad precum Al-Adli și As-Suli. Mai mult, în literatura indiană din secolul al IX-lea, poetul cașmirian Rudrata a demonstrat această estetică matematică în lucrarea sa Kavyalankara, unde a compus un poem care urmărește secvența turului unui cavaler.
Literatură occidentală:
În secolul al XIII-lea, regele Alfonso al X-lea al Castiliei a prezentat manevre complexe bazate pe mișcarea cavalerului în celebrul său Libro de los Juegos (Cartea Jocurilor). Cu toate acestea, fundamentul matematic modern al problemei a fost pus în 1759 de Leonhard Euler, a cărui analiză este acum recunoscută ca fiind una dintre pietrele de temelie ale teoriei grafurilor.
Caracteristici:
Tur închis (reintrant): Dacă cavalerul ajunge pe un pătrat care se află la exact o mutare a cavalerului față de pătratul de plecare, îi permite să înceapă imediat turul din nou.
Tur deschis:
Dacă cavalerul vizitează fiecare pătrat, dar ajunge pe un pătrat din care nu poate ajunge la punctul de plecare cu o singură mișcare.
Pusă de Max Bezzel în 1848 și atrăgând atenția unor genii precum Carl Friedrich Gauss, această problemă a fost transformată într-un “manifest al programării” în anii 1970 de către unul dintre părinții informaticii moderne, Edsger W. Dijkstra.
În lucrarea sa fundamentală, Note privind programarea structurată (1972), Dijkstra a utilizat problema celor 8 regine pentru a demonstra modul în care un algoritm poate fi construit în mod sistematic printr-un proces pe care l-a numit “rafinare treptată”.”
Puterea de a da înapoi:
Potrivit lui Dijkstra, această abordare reprezintă prima etapă majoră în rafinarea procesului “încercare-eroare” într-o secvență logică impecabilă pe care o co
Legendă și origine:
Conform poveștii, când inventatorul șahului, Sissa bin Dahir, a prezentat jocul regelui Indiei, regele l-a întrebat ce recompensă ar dori. Sissa a făcut o cerere aparent modestă: “Vreau un bob de grâu pentru primul pătrat al tablei de șah, doi pentru al doilea, patru pentru al treilea și, pentru fiecare pătrat următor, de două ori mai mult decât cel precedent”. Regele a respins inițial această cerere, crezând că este vorba doar de “un pumn de grâu”; totuși, când au început calculele, a devenit clar că nici trezoreria și nici toate stocurile de grâu ale lumii nu ar fi suficiente pentru a satisface această cerere.
Record istoric: Ibn Khallikan (1256)
Prima înregistrare scrisă cunoscută a acestei povești celebre a fost consemnată în 1256 de către renumitul biograf și istoric Ibn Khallikan. Ibn Khallikan a inclus acest eveniment în lucrarea sa nu doar ca o poveste, ci și ca o dovadă a modului în care matematica împinge limitele imaginației.
Realitatea matematică:
Această cerere făcută pentru cele 64 de pătrate de pe tabla de șah este cel mai pur exemplu de progresie geometrică (creștere exponențială). Suma de pe fiecare pătrat se calculează folosind formula 2n-1 . Ecuația care furnizează cantitatea totală de grâu este următoarea:
63
∑
i=0
2i = 264 - 1
Cifra masivă rezultată din acest calcul este:
18,446,744,073,709,551,615
De ce este atât de important?
Lecție strategică: Această problemă este o veche lecție de înțelepciune care îi învață pe lideri și strategi cum schimbările mici (“dublarea”) se pot transforma în timp în forțe incontrolabile.
