均匀成本搜索和最佳优先搜索方法之间有什么区别?

这两种方法都有一个数据结构,用于保存待扩展的节点(及其…

束搜索算法中的束大小代表什么?

我对束搜索算法有一个问题。 假设n = 2(我们将从每…

树搜索算法(从边缘/队列中移除前节点 – 目标测试 – 扩展)

在最坏情况下,使用广度优先搜索,当解决方案位于深度d,…

何时启发式是可采纳的但不一致?

任何一致的启发式也是可采纳的。但是,启发式何时是可采纳…

为什么我的A*算法启发式函数不满足可接受性?

我正在学习公开提供的CS 188课程,课程链接在edx…

在2D数组中实现A*路径查找

我正在制作一个2D瓦片地图,现在尝试实现A*路径查找。…

非递归深度优先搜索(何时标记为已访问?)

我最近实现了一个非递归版本的深度优先搜索(DFS)。结…

无法确定我的IDA*实现是否有bug还是只是效率低

我实现了迭代加深A星搜索算法(用于8数码问题,但也可以…

Pacman路径查找启发式

如何为吃豆人游戏实现一个可接受的启发式函数,使其能够从…

均匀成本搜索的时间复杂度

我正在阅读《人工智能:现代方法》这本书。在书中,我看到…

如何将n元约束满足问题转换为二元约束满足问题使用双重图变换

当我阅读《人工智能(现代方法)》这本书时,我遇到了以下…

规划和搜索使用示例

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

如何在A*启发式函数中添加除距离之外的其他参数?

在我的小型2D游戏中,我使用A*算法进行路径查找,目前…

Weighted Search and Sort Python

我正在用Python创建一个生物模拟器,首先要做的是寻…

应用Alpha Beta剪枝算法到这棵树上遇到困难

我试图将Alpha Beta剪枝算法应用到给定的这棵树…

尝试计算带有5个数字的棋盘的状态空间

我有一个5×5的棋盘,顶行有1到5的数字。 …

如何在“均匀成本搜索”算法中获取路径?

我一直在研究均匀成本搜索算法,尽管我能够理解整个优先队…

理解alpha-beta剪枝算法中的截断条件

我在理解维基百科上找到的alpha-beta剪枝伪代码…

AI搜索 – 用12个俄罗斯方块形状构建一个矩形,有多少种可能的状态?

你有12个形状: 每个形状都可以由五个相同的正方形组成…

A*算法在启发式函数总是低估时的最优性证明

我明白为什么A*算法在启发式函数总是低估的情况下总是能…

AI – 启发式函数要求

我有一个关于人工智能(AI)中启发式函数的问题。我知道…

贪婪最佳优先搜索算法与最佳优先搜索算法有区别吗?

贪婪最佳优先搜索算法与最佳优先搜索算法有区别吗? 维基…