人工智能做业homework2--------A*算法解决八数码

1．启发式搜索算法Aios 启发式搜索算法A，通常简称为A算法，是一种典型的启发式搜索算法。其基本思想是：定义一个评价函数f，对当前的搜索状态进行评估，找出一个最有但愿的节点来扩展。算法 评价函数的形式以下：spring f(n)＝g(n)＋h(n)数组 其中n是被评价的节点。数据结构 f(n)、g(n)和h(n)各自表述什么含义呢？咱们先来定义下面几个函数的含义，它们与f(n)、g(n)和h(n

>>阅读原文<<