抽空写了八数码问题的bfs版本,数据结构方面可能还有很多欠缺然后需要用一个map来保存所有的路径,因为是bfs所以map可能会比较大(是很大吧!),但是比dfs好的地方在于可以找到最短路径,妈妈再也不用怕我看dfs那么深的递归树了恩。。。dfs和bfs的速度都不及dbfs和a*的,所以有空会补上这两...
分类：
其他好文 时间：
2015-04-03 14:57:52
阅读次数：
149
一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓问题的一...
分类：
编程语言 时间：
2015-03-18 23:14:44
阅读次数：
254
题目链接：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
题目链接：http://poj.org/problem?id=1077题目描述：民间流传的推15游戏，不过这里简化为3*3，也就是八数码问题，‘x’表示空位。与AOJ0121的“Seven Puzzle”类似。思路：没什么特别的，构造字符串队列，爆搜一下。注意Hash函数，哈得好就哈哈，哈得不好就只...
分类：
其他好文 时间：
2015-02-24 18:42:15
阅读次数：
291
问题描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。
输入格式
输入第一行包含九宫的初态，第二行包含九宫的终态。
输...
分类：
编程语言 时间：
2015-02-15 15:12:04
阅读次数：
299
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
AI的实验报告，改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，...
分类：
其他好文 时间：
2015-01-19 20:52:31
阅读次数：
1181
/*
问题描述：
目标状态为：
1 2 3
4 5 6
7 8 0
输入初始状态，求初始状态到最终状态的路径分别
用u(向上)，d(向下),l(向左),r(向右)来表示四个方向的移动；
如果有解，则输出路径，否则输出"unsolvable"
有多个输入
*/
#include
#include
#include
#include
using namespace std;
long long f...
分类：
其他好文 时间：
2015-01-09 17:22:51
阅读次数：
311
/*
问题描述：
初始状态为：
1 2 3
4 5 6
7 8 0
输入最终状态，求初始状态到最终状态的步数；
如果步数小于等于5，则输出步数；否则输出-1
*/
#include "iostream"
#include "string"
#include "queue"
#include "vector"
#include "algorithm"
using namespace std;
...
分类：
其他好文 时间：
2015-01-08 13:29:14
阅读次数：
176
