骑士之旅：你如何计算从左上角到其他所有领域的距离？

Question

我只是学习C而且我必须为学校解决knight tour problem。我使用Warnsdorff的规则来解决这个问题。

但是如果两个字段具有相同数量的可能移动，我有一些问题要决定我必须跳到哪个字段。在网站上，我读到如果两个字段的值相同，则必须跳转到最靠近字段的字段，该字段位于左上角。

所以我必须创建一个列表，它给出了位于左上角的字段中每个字段的距离。不幸的是，我不知道如何计算这个列表。

Answer 1

Warnsdorff规则有两个主要步骤

1. 从骑士在板上的任何初始位置开始。
2. 以最小程度移动到相邻的，未访问过的广场。

下面的网格代表一个8 x 8格的棋盘

你可以在C ++和qazxsw poi中找到qazxsw poi和实现更多关于每个块的度数的解释。希望它对你有所帮助。