标签： algorithm graph graph-theory chess
我知道如何使用回溯来解决骑士的旅行问题。它通常是类似于哈密顿循环的问题。但它是用wiki编写的，它可以在线性时间内解决。
据说，通过将棋盘分成小块，在每个棋子上构建游览，并将棋子拼凑在一起，可以在多项式时间内在大多数矩形板上构建游览。
请解释一下这是怎么回事。