以下内容仅是我个人对八数码问题和A*寻路算法的理解，因为我是菜鸟一个，所以写的比较通俗。
八数码问题：
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。...
分类：
编程语言 时间：
2016-05-06 16:15:54
阅读次数：
495
这几天都在写人工智能和信息安全作业，没怎么学算法书，不过现在上的课也多多少少在学算法相关的，这次实验，我们人工智能老师就是要求我们解决八数码问题。 首先我们要知道什么是八数码问题: 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左 ...
分类：
编程语言 时间：
2016-04-18 22:15:59
阅读次数：
229
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1043 题目描述： 3*3的格子，填有1到8,8个数字，还有一个x，x可以上下左右移动，问最终能否移动到12345678x的状态？ hint:每一个3*3的格子从上到右，从左到右，一行一行读。 解题思路 ...
分类：
其他好文 时间：
2016-04-06 18:13:21
阅读次数：
198
八数码问题 一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 ...
分类：
其他好文 时间：
2016-03-29 21:24:27
阅读次数：
228
八数码问题 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一个 ...
分类：
其他好文 时间：
2016-03-27 12:25:18
阅读次数：
227
题目链接：https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 ...
分类：
其他好文 时间：
2016-03-24 01:15:03
阅读次数：
224
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束
分类：
其他好文 时间：
2016-03-18 07:12:31
阅读次数：
287
题意：就是八数码问题，给你开始的串和结束的串，问你从开始到结束的最短且最小的变换序列是什么 分析：我们可以预处理打表，这里的这个题可以和HDU1430魔板那个题采取一样的做法 预处理打表，因为八数码问题实际上是每个小块位置的变化，上面的数字只是用来标记位置的， 所以通过映射将初末序列进行置换就好了，
分类：
其他好文 时间：
2016-03-07 22:20:41
阅读次数：
315
题目大意：立体的八数码问题，一次操作是滚动一次方块，问从初始状态到目标状态的最少滚动次数。题目分析：这道题已知初始状态和目标状态，且又状态数目庞大，适宜用双向BFS。每个小方块有6种状态，整个大方格有9*6^8个状态。每个小方块用一位6进制数表示即可。注意：状态转移时要谨慎，否则会出现意想不到的错误...
分类：
其他好文 时间：
2015-10-05 20:48:32
阅读次数：
268
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
