简介

骑士巡逻是一个数学问题：将一个国际象棋的骑士（或称马）放在棋盘上，有什么路径能使它走遍棋盘上每一格呢？

这个问题有过十亿个解答，其中有约122,000,000个解答使得骑士最后的位置可以走到最初的位置。

问题的变化包括用不同大小的棋盘，及一种以此问题为基础的两人游戏。许多数学家曾钻研此问题，包括欧拉。

骑士巡逻问题其实是图论上的一个求哈密尔顿轨问题。