A*算法在无路径时会卡住

我找到了这个算法,但看起来它的创建者没有测试过是否存在…

AI搜索程序不输出搜索矩阵

我编写并运行了一个AI搜索程序,从起点开始搜索直到找到…

无信息搜索:先运行广度优先搜索,然后对边界上的每个节点进行迭代加深搜索

我正在尝试将广度优先搜索和迭代加深搜索结合起来。这种方…

如何在自然语言处理中使用概念依赖、谓词演算/逻辑、概念图

如何解决这个问题..?使用 概念依赖 谓词演算/逻辑 …

为什么需要选择一个接近实际路径成本的启发式函数?

我是一名计算机科学学生,目前正在学习一门关于人工智能的…

Python: 调整NumPy数组

我刚开始学习Python,感觉还不错,我甚至可以说Py…

Prolog: 如何从起始节点到目标节点获取路径

我正在尝试编写一个Prolog程序,用于表示目标节点G…

回溯与蛮力搜索的区别

我目前正在学习算法课程,对蛮力搜索和回溯的具体定义有些…

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

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

A*和曼哈顿距离成本

你好,本学期我们开始了一门人工智能课程,我们有一个项目…

A* 识别无法到达目标

我在实现8数码问题时,基本按照维基百科文章中的伪代码逐…

用于解决加权15拼图的启发式函数

我正在寻找一个启发式函数来解决“加权15拼图”问题。这…

在Python中搜索任意树

我需要在Python中编写一个函数,该函数接受一个树和…

什么是启发式函数 h: {1, … , N} –> R?

我想知道启发式函数 h: {1, … , N} -…

如何改进A*算法以支持迷宫中的多目标搜索

如果我有一个A*函数,能够在迷宫中找到从起点到目标的最…

什么是可接受的启发式函数?

据我所知,一个搜索算法的可接受的启发式函数是指其永远不…

什么是启发式搜索和非启发式搜索的区别?

什么是启发式搜索和非启发式搜索的区别?您能举一些例子来…

处理障碍物时有哪些好的启发式方法?

假设一个人试图从东向西行走,但途中有一堵南北向的墙阻挡…

迭代加深搜索无指定深度限制

我有一个关于迭代加深搜索技术的问题。我的问题是,普通的…

双向图搜索的实现

我正在尝试实现双向图搜索。据我所知,我应该以某种方式合…

Java: 使用BFS查找最短路径时遇到的问题

类 State :

搜索算法中的不同状态

在《人工智能 – 现代方法》这本书中以及这…

### A*在使用可接受启发式时是否需要知道最优解的成本?

我已经阅读了一些关于这个话题的stackoverflo…

在A*搜索中选择/排序最佳节点的更有效方法是什么?

我在使用A*搜索和广度优先搜索来寻找8字谜游戏的获胜状…

A*算法中的星号代表什么?

我相当确定A*算法中的* (星号)表示该算法是可接受的…