题目： 简单介绍一下八数码问题： 在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位： 或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题”即是求解对于任意的布局，将其 ...
分类：
其他好文 时间：
2019-06-12 19:43:20
阅读次数：
83
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<vector>#include<cmath>#include<map>#include<string>#defi ...
分类：
其他好文 时间：
2017-01-15 22:42:19
阅读次数：
239
八数码问题也称为九宫问题。(本想查查历史，结果发现居然没有词条= =，所谓的历史也就不了了之了) 这是一道搜索算法教学中经常提到的一种问题，对训练和复习广度优先搜索的ACMer有很多好处。
分类：
编程语言 时间：
2015-09-29 18:46:57
阅读次数：
297
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 , 康托展开 + BFS + 打表。 经典八数码问题，传说此题不做人生不完整，关于八数码的八境界：http://www.cnblogs.com/goodness/archive/2010/0...
分类：
其他好文 时间：
2015-03-18 13:58:06
阅读次数：
135
Problem Description
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one tile m...
分类：
编程语言 时间：
2015-02-15 09:29:04
阅读次数：
1023
