Ratsun kierto
Wikipedia
Sivulta puuttuu 
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.
Sisällysluettelo |
[muokkaa] Ratkaisut
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]
[muokkaa] Muunnelmia
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.
[muokkaa] Lähteet
[muokkaa] Viitteet
- ↑ Wegener, I. (January 1, 1987). Branching Programs and Binary Decision Diagrams. Society for Industrial & Applied Mathematics. ISBN 0-898-71458-3.
- ↑ Gunno Törnberg: Warnsdorff's rule results 2005. Viitattu 27.1.2009. (suomeksi)
[muokkaa] Aiheesta muualla
- - A Knight of Egodeth: Zen Raptured Quietude 240 Solutions to the Knights Tour in form of Game Book, published by Dr. Eugene "Roger" Apodaca
- Warnsdorff's rule II - Efficiency of Warnsdorff´s Rule
- Warnsdorff's Rule Web Page
- The ultimate Knight's Tour page of Links
- The knight's tour
- Knight's tour notes
- A Simple backtracking implementation in C++
- Sloane's Integer Sequence A001230
- 8 by 8 Knight's Tour strategy
- Playable 8 by 8 Knight's Tour
- The Knight's Tour
- Knight's Tours Using a Neural Network
