我尝试在 8 个谜题问题上实现最佳优先搜索算法。但无论我采用什么矩阵，我都会得到与 A* 代码相同的路径。 另外，有人可以帮我打印每个矩阵下的启发式吗？ 我在 output 中只得到“1”。 最佳优先搜索代码- 这是输出 - 尽管我通过所有中间步骤到达了正确的目标节点，但我无法理解它正在考虑的启发 ...
我正在尝试解决此作业中此处给出的python中的8个难题问题-https: //www.cs.princeton.edu/courses/archive/fall12/cos226/assignments/8puzzle.html 我的目标状态与作业中提到的略有不同- #GOAL STA ...
我正在尝试使用启发式搜索解决8难题的问题。 我正在使用3 * 3矩阵表示可能性。 代码并不完整，但是当我尝试将explored元素添加到explored set（它是一个ArrayList）中时，它仅更新explicit set中的当前元素，而不是在末尾添加一个元素。 当我尝试打印探索集中 ...
我正在尝试使用A *搜索算法实现4 * 4难题求解器。 我知道totalDistance f（n）= g（n）+ h（n），而g（n）是从根到当前节点的路径成本。 但是，当为每个节点设置总成本时，如何为每个级别计算深度感到困惑。 希望有人能解释。 ...
我正在编写一个简单的滑动图块（3x3）求解器。 当然，这不是最好的方法，我只是生成所有可能的配置，但是我不知道为什么在执行过程中我的PC冻结，我必须手动重新启动。 这是主循环 PS：我用 ...
我正在尝试为8个益智游戏制定自己的解决方案。 在网上，我发现大多数带有return语句的解决方案。 用这种方式编码是错误的做法吗？ ...
我已经搜索了互联网的深度，但尚未找到解决问题的方法。 我已经为滑动图块游戏实现了BFS。 但是，除非状态距离只有几步之遥，否则它无法解决问题，否则只会导致内存不足错误。 所以我问你，我要去哪里错了？ AFAIK我的代码遵循BFS伪代码。 编辑/注意：我已经调试过调试器，但还没有发现 ...
由于乌龟问题，随着时间的推移，该程序会变慢。 我正在尝试解决该问题，但应该可以正常工作。 我知道需要在def play()进行更改，但我不确定如何进行更改。 我正在尝试找到一种更快的方式来运行此功能，因此，所有反馈都非常感谢！ ...
我必须使用带有两个启发式算法的A *算法来实现8个难题求解器。 第一种启发式方法仅是错位图块的总和，第二种是从目标状态到所有图块的曼哈顿距离的总和，我们将其定义为： 我们给出了不同深度的样本测试。 我使用第一种启发式方法的实现通过了所有这些情况，但是第二种启发式方法一旦达到14层的深 ...
我正在尝试创建一个具有众所周知的滑动拼图的不同可能状态的树 如果您不知道它，它就是这样的： 在哪里你必须这样： 基本上，每个州都会产生新的状态，具体取决于空白区域的移动方式（向上，向下，向左或向右） 我想要的是创建一个树，其中所有状态都给定了根作为拼图的初始状态，但是 ...
当前正在学习A*搜索算法，并使用它来找到N-Puzzle的最快解决方案。 对于初始启动状态的某些随机种子，难题可能无法解决，这将导致非常长的等待时间，直到算法搜索了整个搜索空间并确定没有给定启动状态的解决方案。 我想知道是否有一种方法可以预先计算A*算法是否无法避免这种情况。 我已经阅 ...
我必须使用python中的bfs，dfs和A *算法来做一个8谜题解析器，但是我有一些问题。 我不能通过所有测试。 有人可以帮助我吗？ 编辑：我编辑了与一维数组一起使用的代码。 适用于： 但是使用python driver_3.py bfs 6,1,8,4,0,2,7,3,5 ...
我已经为8益智游戏实现了dfs搜索，但是由于某种原因，我无法设法使其正常工作，我的堆栈不断为我的8益智游戏添加和添加可能的动作，但是从没有减少它的答案，我不知道这是否正常，但是如果有人可以帮助我，这是我的代码。 我知道代码没有完全优化，我只是想知道为什么它不能像dfs那样工作，谢谢。 ...
因此，我是Java的新手，因此决定创建某种类型的滑动数谜题。 这是我所拥有的： 1应该是空白点，但我稍后会弄清楚。 我的问题是代码显示： 当我要打印时： 我也曾尝试做一个嵌套循环，由于它是如此的丑陋，我对此感到很尴尬而无法在这里展示。 我会尝试使用二维数组吗？ ...
我正在尝试使用具有3种不同启发式功能的A *算法来解决N难题。 我想知道如何在时间复杂度方面比较每种启发式方法。 我使用的试探法是：曼哈顿距离，曼哈顿距离+线性冲突，N-max交换。 特别是8拼图和15拼图。 ...
因此，我试图找到8块拼图中的空白砖滑动的方向， 我正在使用X / Y确定图块。 这是我的代码。 我得到的问题是，在调用mandist谓词时，它没有给我我所希望的结果。 我确信问题出在if语句上，我已经写了一些伪代码，这样您就可以了解我要执行的操作， 例： ...
目前正在使用A *算法解决8个难题。 作业要求我们使用具有曼哈顿优先级的A *算法来解决难题。 但是我可以在这种特殊情况下，在两个可能的相邻板之间存在联系（请参见下文），我该如何进行？ 从...开始 {{2,3,5}，{1,0,4}，{7,8,6}} 最终，我们决定在这两个 ...
所以我正在开发这个3x3游戏，你可以获得当前状态，例如： 1 5 6 3 7 b 2 8 4 并且你想达到目标状态： b 1 2 3 4 5 6 7 8 所以我在下面发布的代码中编写了所有其他方法。 我现在遇到的问题是在我的实 ...
我知道这可能是非常基础的，但是我已经尝试了几个小时，但仍然无法自行解决。 所以现在我正在为我的AI课做8个益智游戏。 我需要用户输入一系列数字，例如：“ 032 145 678”，我需要简单地将其存储到3x3矩阵中，其中0基本上代表一个空块。 因此，应该使用该用户输入并将其存储为{{032 ...
我正在创建一个益智游戏，现在将这8个片段随机排列在一个3x3的网格中，但是并非所有图像都被添加到HashMap中。 有人知道为什么吗？ 这是我用来安排难题的代码： 这是控制台在加载时打印的内容： 由于列出了8个点，我看不到为什么puzzle.size()不会返回8，因为使 ...