algorithm - 骑士之旅在线性时间内解决

Question

我知道如何使用回溯来解决骑士的旅行问题。这通常是一个类似于汉密尔顿循环的问题。但它是在wiki中写的，它可以在线性时间内解决。

它写道，通过将电路板分成更小的部分，在每个部分上构建游览，并将这些部分拼凑在一起，可以在多项式时间内在大多数矩形板上构建游览。

请解释这怎么可能。