sách gpt4 ai đã đi

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

In lại 作者:行者123 更新时间:2023-12-01 15:39:56 30 4
mua khóa gpt4 Nike

我想知道如何使用曼哈顿距离启发式来驱动 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.

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

1 Câu trả lời

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

关于java - 驱动 NxN 二维数组搜索的曼哈顿距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8221118/

30 4 0
Bài viết được đề xuất: java - Java 中的双缓冲替代方案
Bài viết được đề xuất: java - Java 类路径汇编如何工作?
Bài viết được đề xuất: java - Android进度条(持续更新)
Bài viết được đề xuất: javascript - 如何在 p5.js 中的点数组之间绘制正方形?
行者123
Hồ sơ cá nhân

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá Didi Taxi miễn phí
Mã giảm giá Didi Taxi
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com