八数码问题-A*(AStar)算法实现

文章目录 A*算法 1 前言 2 简介 2.1 启发式函数 f(n) = g(n) + h(n) 2.2 open表与close表的维护 2.3 实例演示 3 八数码问题 4 问题分析 5 代码实现 A*算法 1 前言 \qquad 八数码问题能够说得上是搜索问题中比较经典的，能够有不少种搜索策略，好比说有最多见的BFS，DFS，此外，A也是一个比较广泛的搜索算法。在八数码问题A每每能够获得最优的

>>阅读原文<<