Ratsun kierto

Wikipedia
Loikkaa: valikkoon, hakuun
Yksi mahdollinen ratkaisu animaationa
Ratsun kierto sellaisena kuin Turkkilainen ratkaisi sen
Ratsun kierto 5x5-laudalla.

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.

Ratkaisut[muokkaa | muokkaa wikitekstiä]

Ongelmalle on useita ratkaisuja. 8 x 8 -laudalla on tasan 26 534 728 821 064 sellaista ratkaisua, joissa ratsu lopettaa ruudulle, jota se uhkaa alussa.[1]

Muunnelmia[muokkaa | muokkaa wikitekstiä]

Ratsun kiertoa voi soveltaa myös erikokoisilla laudoilla. Pienin mahdollinen neliönmuotoinen lauta, jolla sen voi suorittaa on 5 x 5 -lauta.[2]

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[muokkaa | muokkaa wikitekstiä]

Viitteet[muokkaa | muokkaa wikitekstiä]

  1. Wegener, I. (January 1, 1987). Branching Programs and Binary Decision Diagrams. Society for Industrial & Applied Mathematics. ISBN 0-898-71458-3. 
  2. Gunno Törnberg: Warnsdorff's rule results 2005. Viitattu 27.1.2009. (suomeksi)

Aiheesta muualla[muokkaa | muokkaa wikitekstiä]