java - 驱动 NxN 二维数组搜索的曼哈顿距离

Question

我想知道如何使用曼哈顿距离启发式来驱动 NxN 二维数组中的搜索。我有以下曼哈顿距离:

private int manhattan(int[] pos, int tile) {
        int[] dest = new int[] {
            (tile - 1) % BOARDSIZE, (tile - 1) / BOARDSIZE
        };
        return Math.abs(dest[0] - pos[0]) + Math.abs(dest[1] - pos[1]);
    } 

我将向左、向右、向上或向下移动图 block 到空图 block 。如何使用上述函数选择节点的邻居以添加到队列中？我是否必须将其放入双 for 循环中？我正在使用f = g+h。

我是拼图初学者，所以在理解方面有点困难。

Answer 1

我可以看到您重写了之前的问题。您提出的问题在Russell and Norvig's Artificial Intelligence: A Modern Approach中有详细探讨。 。阅读第 3 章。查看他们的网站 http://aima.cs.berkeley.edu/ 。他们甚至在那里有 A* 的代码，以及 8 puzzle 演示的链接。 .