heuristics 相关问题

启发式是指使用算法来处理高度复杂的问题。

[A *算法人工智能中魔方的启发式函数

因此,我正在尝试使用C ++通过不同的算法来解决Rubik's Cube。我已经尝试了迭代加深搜索(IDS)并正确解决了问题,但是现在我陷入了A *算法的困境。我已经做了一些...

回答 1 投票 0

为什么贪婪算法是启发式的,而不是元启发式的?

AFAIK,启发式算法与问题相关,而元启发式与问题无关。1但是贪婪算法可以应用于许多问题,例如最小生成树...

回答 1 投票 0

Python中的8难题模式数据库

我最初试图为15个难题创建一个不相交的(6-6-3)模式数据库,但是我一直在苦苦挣扎,以至于我不得不首先尝试为8-难题创建一个完整的模式数据库。 ..

回答 1 投票 0

存在使用特定函数从数组的一个顺序转换到另一个顺序的算法吗?

我想知道哪种算法或方法能够解决以下问题。有两个数组:arr_start = [1,2,3,4,5,6] arr_finish = [5,3,6,1,4,2]并声明一些特定的...

回答 1 投票 0

解决难题(最佳解决方案)

我有一个3x3的数字拼图,如下所示:3 | 5 | 2 7 | 8 | 9 1 | 6 | 4解决方案:1 | 2 | 3 4 | 5 | 6 7 | 8 | 9规则是我只能移动附近的“零件”,直到获得解决方案为止。 ...

回答 1 投票 2

在时间序列中查找相似的子序列?

我有数千个时间序列(24维数据-一天中的每个小时为1维)。在这些时间序列中,我对看起来像这样的特定子序列或模式感兴趣:I'...

回答 1 投票 1

如何解决n为10 ^ 9的http://www.spoj.com/problems/MST1/

使用Bottom up up DP方法,我能够解决问题。如何解决http://www.spoj.com/problems/MST1/最多10 ^ 8。如果输入非常大,则n最高为10 ^ 9。我将无法创建查找...

回答 1 投票 0

在蟒蛇的话斯普利特语音音频文件

我觉得这是一个相当普遍的问题,但我还没有找到一个合适的答案。我有人类语音的多种音频文件,我想就突破的话,它可以通过启发式做...

回答 4 投票 15

找到一个启发式的传教士和食人族

我正在尝试建立一个解决传教士和食人族问题的算法。我不确定我应该使用的启发式以及我应该寻找什么来尝试最终解决这个问题。 ...

回答 1 投票 1

启发式将如何影响Dijkstra的算法,使其成为A *算法

我正在开发一种应该解决传教士和食人族问题的A *算法。我不明白的是启发式的做法是使搜索节点比Dikstras更少......

回答 1 投票 2

NSGA 2:PseudoCode

我需要使用一个准确的NSGA 2多目标优化算法。我无法在网络上找到一个清晰而详细的NSGA2伪代码,以便能够实现它。提前致谢。

回答 1 投票 0

如何及时找到24拼图的最佳解决方案?

问题:在不到5秒的时间内(在普通计算机上)计算随机24(5x5)滑动拼图的最佳解决方案。我尝试过:使用IDA *算法与曼哈顿距离/线性...

回答 1 投票 1

谁能更清楚地解释Nilsson在8-puzzle中的序列分数?

我正在学习关于8拼图问题的A *算法。我没有关于A *的问题,但有一些关于启发式得分 - 尼尔森的序列得分。 Justin Heyes-Jones网页 - A *算法......

回答 1 投票 4

最好先搜索最优和完整吗?

我对最佳搜索算法有一些疑问。我拥有的伪代码如下:最好的第一个搜索伪代码首先怀疑:它是完整的吗?我读过它不是因为它......

回答 2 投票 1

如果使用欧几里德距离启发式的A *搜索允许对角移动,它仍然是最优的吗?

因此,如果我在10x10迷宫中进行了A *搜索并且有10个障碍物并允许在此范围内进行对角移动,那么它仍然是最佳的吗?我的答案是它仍然是最佳的,这是因为......

回答 1 投票 1

Alpha beta修剪评估功能的设计[关闭]

我正在设计一个国际象棋游戏和它背后的人工智能实现一个带有alpha-beta修剪的搜索树。我在设计游戏的评估功能时遇到了困难。怎么去...

回答 1 投票 1

如何定义水壶的启发式功能?

我试图将水壶问题放入启发式功能中,但我发现了一些问题。有2个水壶,一个可容纳5(x),另一个可容纳3(y)加仑的水。目标是(y,...

回答 1 投票 4

是否有更有效的算法来计算8-puzzle游戏的曼哈顿距离?

我目前正在编写一种算法,通过使用Python的A *搜索算法解决8-puzzle游戏。但是,当我计算代码时,我发现get_manhattan_distance需要很长的时间......

回答 1 投票 4

如何根据相似系数优化元素的顺序?

我必须根据彼此之间的相似性(由系数表示)对元素序列进行重新排序,以使每个元素与其每个邻居最相似。我必须 ...

回答 1 投票 0

骑士之旅:你如何计算从左上角到其他所有领域的距离?

我刚刚学习C而且我必须解决学校的骑士旅游问题。我使用Warnsdorff的规则来解决这个问题。但是我有一些问题要决定我必须跳下哪个领域...

回答 1 投票 -2

© www.soinside.com 2019 - 2024. All rights reserved.