［Ｑ］８×８のチェス盤のマスすべてをナイト（騎士）で巡ることができるか？

　この問題はｎクイーン問題と並んで最もよく調べられている問題である．ハミルトン閉路を見つける問題の特殊な場合に相当する．

　８×８のチェス盤には１０^13通り以上の解があるが，意外にもひとつの解を見つけるのも簡単ではない．うまくいくとは限らないヒューリステッィク（経験則的）なアルゴリズムが知られているだけであるという．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝