Ratsun kierto

Ratsun kierto on matemaattinen ongelma, johon liittyy shakissa käytettävä ratsu ja shakkilauta. Tarkoituksena on liikuttaa ratsua laudalla niin, että se käy jokaisessa ruudussa kerran ja vain kerran. Ongelmalle on useita ratkaisuja. Normaalilla shakkilaudalla (8 × 8) on tasan 26 534 728 821 064 sellaista ratkaisua, joissa ratsu lopettaa ruudulle, jota se uhkaa alussa. Tällöin kyseessä on silmukka jossa lopetusruudusta pääsee takaisin alkuun. On olemassa myös ratkaisuja, joissa viimeisestä ruudusta ei ole mahdollista päästä takaisin aloitusruutuun. Lukuun on laskettu mukaan myös ratkaisujen käänteiset muodot (siirrot takaperin).

Ominaisuuksia 
Monista ratkaisuista on löydettävissä taikaneliön ominaisuuksia. Taikaneliössä jokaisen vaaka-, pysty- ja vinorivin summa on sama. Tällaista taikaneliötä, jossa luvut vastaavat ratsun kierron siirron järjestyslukua ei ole mahdollista luoda, vaikkakin lähellä olevia ratkaisuja on löydetty. Tämä matemaattinen ongelma ratkaistiin tietokoneen avulla vuonna 2003.

Olemassaolo 
Ratsun kierto on aina mahdollista toteuttaa m × n ruudun kokoisella laudalla, jossa m pienempi tai yhtäsuuri kuin n, jos yksi tai useampi seuraavista ehdoista ei täyty:
 m ja n ovat molemmat parittomia
 m on 1, 2 tai 4
 m on 3 ja n on 4,6, tai 8

Pienin mahdollinen neliönmuotoinen lauta, jolla sen voi suorittaa on 5 × 5 ruudun lauta.

Ratsun kiertoa voi myös pelata eräänlaisena kaksinpelinä. Tällöin molemmat siirtävät vuorotellen ratsujaan, kunnes jompikumpi ei voi enää liikuttaa ratsuaan uudelle ruudulle. Tällöin toinen pelaaja on voittanut.

Lähteet

Aiheesta muualla

 Warnsdorff's Rule Web Page
 Warnsdorff's rule II - Efficiency of Warnsdorff´s Rule
 The ultimate Knight's Tour page of Links
 The Knight's Tour
 Knight's Tours Using a Neural Network

Shakki