Warnsdorff's Rule
Time 2021-11-20 09:11:47Web Name: Warnsdorff's Rule
WebSite: http://warnsdorff.com
ID:240542
Keywords:
Warnsdorff,Rule,Description:
keywords: description: Warnsdorff's Rule
Warnsdorff's Rule is a heuristic for finding knight's tours on chessboards. Some research I did in the 1990s at a Research Experience for Undergraduates programme under Paul Cull suggests very strongly that Warnsdorff's rule, with suitable modifications, can give a knight's tour on any square board.
This site is not an introduction to Warnsdorff's Rule (see the Wikipedia article and research paper linked above for this). Instead it provides:
A Python program (hosted at github) that produces Warnsdorff's Rule tours for square boards of arbitrary size and can convert these to various visual representations; A set of output files from this program, representing Warnsdorff's Rule tours of square boards of size 5 to 1000 (the product of several days' computation on a reasonably fast computer); and Several Flash movies showing Warnsdorff's Rule tours being executed on boards of various sizes (one is playing above, if your browser supports Flash). These movies were produced by the Python program described above. In these movies a square is coloured when the knight visits it: blue if the knight does not need to invoke a tiebreak rule, red if a tiebreak is needed (see the research paper for more details).I hope that readers are inspired to learn more about Warnsdorff's Rule, and perhaps to prove that the modified rule will actually produce tours on all square boards (this is known for boards whose size is equivalent to 7 mod 8, thanks to Sam Ganzfried's REU paper on the subject).
TAGS:Warnsdorff Rule
<<< Thank you for your visit >>>
Websites to related : Tiscali.cz - Zprávy, Finance, S
keywords:email, email zdarma, firmy, katalog, catalog, kategorie, podnikání, hry, počítače, zprávy, počasí, cestování, auta
description:Zpra
keywords:Rent Textbooks publisher description, publisher description, Rent Textbooks download, Rent Textbooks free download, Rent Textbooks
descriptio
keywords:Visordown
description:Visordown is the world's fastest growing motorcycle website with all the latest motorbike reviews, motorcycle news, rid
keywords:
description:
Skip to content F-Troop Est. 1968 Rule #10A HUNT HARD or STAY HOME!
keywords:
description:I have huge levels of experience in my industry and can do after dinner or event speaking, team building, food tours, writing, c
keywords:
description:
skip to main | skip to sidebar"Marriage is an act of will that signifies and involves a mutual gift, which unites the spo
keywords:
description:Looking for the best Motivational Virtual College Speaker? Maria Pascucci, Founder of Campus Calm, is uniquely positioned to con
keywords:
description:As one of the most highly experienced public relations firms Los Angeles has to offer, our team of professionals know how to gro
keywords:
description:
keywords:
description:
+49 (0)3634 6974179 contact@miracleboxgames.com
Hot Websites