歴史的な深み： ナイト・ツアーとは、ナイトがチェス盤上のすべてのマスを一度だけ訪れるという数学的な数列である。戦略的な挑戦であると同時に、レクリエーション数学の古典的な問題でもある。.
起源だ：
この問題は現代の発見とはほど遠い。最古の解答は9世紀に遡り、アル・アドリやアス・スリといったバグダッドの巨匠たちによるものである。さらに、9世紀のインド文学では、カシミールの詩人ルドラタが、騎士の巡業の順序を追った詩を詠んだ作品『カヴィヤランカラ』の中で、この数学的美学を実証している。.
西洋文学：
13世紀には、カスティーリャ王アルフォンソ10世が、その有名なLibro de los Juegos（ゲームの書）の中で、騎士の動きに基づいた複雑な操作を紹介している。しかし、この問題の近代的な数学的基礎は、1759年にレオンハルト・オイラーによって築かれた。.
特徴
クローズド（再入場）ツアー： もしナイトがスタートマスからちょうど1手離れたマスにゴールした場合、ナイトはすぐにツアーを再開することができる。.
オープンツアー：
ナイトが全てのマスを訪問したが、一回の移動でスタート地点に到達できないマスで終了した場合。.
1848年にマックス・ベッツェルによって提起され、カール・フリードリッヒ・ガウスなどの天才たちの注目を集めたこの問題は、1970年代に現代コンピュータ科学の父の一人であるエドガー・W・ダイクストラによって「プログラミング宣言」へと姿を変えた。.
彼の代表作である、, 構造化プログラミング (1972年）、ダイクストラは8クイーンズ問題を利用し、彼が “段階的洗練 ”と呼ぶプロセスを通じて、アルゴリズムがいかに体系的に構築できるかを示した。”
バックトラックの力
ダイクストラによれば、このアプローチは、“試行錯誤 ”のプロセスを完璧な論理的シーケンスに洗練させる最初の大きなマイルストーンである。
伝説と起源：
話によると、チェスの発明者であるシッサ・ビン・ダヒールがインド王にこのゲームを献上したとき、王は彼にどんな褒美が欲しいかと尋ねたという。シッサは一見控えめな要求をした：「チェス盤の最初のマスには一粒の小麦、2つ目のマスには2粒、3つ目のマスには4粒、それ以降のマスには前のマスの2倍の小麦が欲しい」。しかし、計算を始めると、国庫も世界中の小麦の在庫も、この要求を満たすには十分でないことが明らかになった。.
歴史的記録イブン・ハッリカン（1256年）
この有名な物語が初めて文献に記録されたのは1256年、著名な伝記作家であり歴史家でもあるイブン・ハッリカンによるものである。イブン・ハッリカンは、この出来事を単に物語としてではなく、数学がいかに想像力の限界を押し広げるかを示す証拠として彼の著作に取り入れた。.
数学的現実：
チェス盤の64マスに対して行われたこの要求は、幾何学的進行（指数関数的成長）の最も純粋な例である。各マスの金額は次の式で計算される。 2n-1 . .小麦の総量を示す式は以下の通りである：
63
∑
i=0
2i = 264 - 1
この計算から得られる巨大な数字はこうなる：
18,446,744,073,709,551,615
なぜそれが重要なのか？
戦略的レッスン： この問題は、小さな変化（“倍加”）が時間の経過とともに制御不能な力へと変化することを、リーダーや戦略家に教える古くからの知恵の教訓である。.
