Question

我想知道,如何利用曼哈顿的远程观来推动我在NxN 2d阵列的搜索。曼哈顿有以下距离:

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]);
    }

我将把徒劳地移到LE、右、UP或DOWN。我如何利用上述职能选择 no子的邻国,以补充 que点? 难道我必须把它放在一把 double上? 我正在使用<代码>f = g+h。

我是pu的开端人,这样一来,就很难理解。

Answer 1

我可以看到你重新提出先前的问题。 https://rads.stackoverflow.com/amzn/click/com/0136042597“rel=“nofollow noreferer”>Russell和Norvig s 人造卫星情报:现代办法。见第3章。 http://aima.cs.berkeley.edu/“rel=”http://aima.cs.berkeley.edu/a。他们甚至有A* 的代码,与8 puzzle。

友情链接