2020年3月25日
【人工智能导论】A*算法求解八数码问题
摘要： A*算法是一种启发式搜索算法，它的关键在于，每次从open表中选取结点时，要按特定的策略选取。该策略如下所述： 引入估值函数, f(n)是结点n的函数，f(n)越小，就意味着从初始状态节点S通过结点n的路径长度的估值最短。简而言之，f(n)越小，则通过结点n的路径是最佳路径的可能性越大。 因此，从o 阅读全文
posted @ 2020-03-25 17:25 非正常人类样本 阅读(4785) 评论(0) 推荐(0)