6 是否将穷举搜索方法视为AI? 有些程序对解决方案进行详尽搜索,而另一些程序则对相似答案进行启发式搜索。例如,在国际象棋中,对最佳下一步操作的搜索本质上趋于穷举,而在国际象棋中,由于更大的搜索空间,对最佳下一步操作的搜索本质上往往更具启发性。 蛮力搜索穷人的技术是否被认为是AI,还是一般要求先将启发式算法用于AI?如果是这样,下象棋的计算机是否击败了人类专业人员,这被视为有意义的里程碑? 12 gaming search chess heuristics
1 战略规划和多维背包问题 我正在尝试找到一种规划方法来解决试图对新材料进行学习建模的问题。我们假设我们只有一个资源,例如Wikipedia,其中包含一系列文章,这些文章表示为它所包含的知识的载体,并且努力阅读该文章。 知识载体和努力 在开始之前,我们根据不同类型知识的数量来设置向量的大小。例如,我们可以将向量中的项目定义为(algebra, geometry, dark ages),然后从这种角度“测量”所有文章。因此,一篇数学文章可能会是(5,7,0),因为它将谈论很多关于代数和几何的知识,而不是关于黑暗时代的话题。它还将努力读取它,它只是一个整数。 问题 给定所有文章(努力表示为知识向量),我们希望找到有助于我们达到知识目标(也表示为向量)的最佳文章集。 因此,知识目标可以是(4,4,0),并且足以阅读文章(2,1,0)和(2,3,0),因为添加后,知识目标就等于知识目标。我们希望以最小的努力做到这一点。 题 我尝试了一些启发式方法来找到一个近似值,但是我想知道是否可以使用任何最先进的战略规划方法来代替? 11 research heuristics knapsack-problem