Longest uncrossed knight’s path とは

最長の交差していない(または交差していない)騎士道は、標準的な8×8チェス盤、またはより一般的には正方形のn×n台の騎士を含む数学的問題である。問題は、ナイトが与えられたボード上で最長のパスを見つけて、パスがそれ自身と交差しないようにすることです。同じフィールドで終わる閉じたパスと、開始する場所とは異なるフィールドで終わる開いたパスとを区別することができます。