Коњићев пут — разлика између измена

 

Швенк је доказао да за било коју ''m × n'' таблу где је ''m'' мање или једнако ''n'', могуће пронаћи затворен коњићев пут осим у случају:

# ''m'' и су оба непарна; ''n'' није 1.

# ''m'' = 1,2 или 4; ''n'' није 1.

Ова хеуристика први пут је описана у "Des Rösselsprungs einfachste und allgemeinste Lösung" од стране Х. фон Ворнсдорфа 1823. године. Програм који проналази коњићев пут за било

које почетно поље на шаховској табли користећи Ворнсдорфово правило може се пронаћи у књизи "Century/Acorn User Book of Computer Puzzles".

 

== Види још ==

* [[Најдужи непрекрштени коњићев пут]]

* [[Проблем осам дама]]

 

== Спољашње везе ==