騎士巡回問題って知ってる？チェス盤を華麗に舞う騎士の軌跡がヤバすぎると話題

チェスのナイトの動きを基にした「ナイトツアー」をご存知でしょうか？なんと、8×8の盤面でナイトが全てのマスを一度ずつ通り、元のマスに戻る経路の数は、26,534,728,821,064通りもあるのだとか！ 想像をはるかに超える膨大な数ですよね。まるで、宇宙の広がりを見ているようです。

記事では、この驚くべき数のナイトツアーの可能性を紹介。 多くの人がその複雑さに驚き、プログラミング課題や、タトゥーのデザイン、さらには小説の章構成にまで応用されている事例が紹介されています。中には、かつて試験で「ナイトツアー」アルゴリズムを苦労して書いたという声も…。　私もかつて、大学のレポートで迷路の作成に四苦八苦した苦い思い出が蘇ってきました…まるで、複雑な迷路を進むナイトのようでした（笑）。

さらに、フランスの作家ジョルジュ・ペレックが、自身の小説の章構成にナイトツアーを用いたという興味深いエピソードも。 まるで、数学と文学が奇跡的に融合したかのような話です！ 一体、彼はどのようにしてこの膨大な経路の中から、自身の作品に最適なものを選定したのでしょうか？ その謎は、私の好奇心をくすぐります。「ナイトツアー」、一見単純なチェスの動きが、こんなにも奥深い世界につながっているとは…本当に驚きです！