毕竟新手上路23333，有谬误还请指正。 课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。 如果要改善代码效率还可以用双向搜索，即从起始...
分类：
编程语言 时间：
2015-06-28 06:26:51
阅读次数：
147
八数码问题一、问题描述所谓八数码问题是指：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。二、问题分析首先...
分类：
其他好文 时间：
2015-06-22 20:44:26
阅读次数：
90
AI实验报告，改变了重定向。希望通过翼牛。我很纳闷ida*然而，如何快速的双搜索。还找到了灵感不在位的基础上A*和Ida*来到慢。特别ida* 搜索31步骤甚至十几秒。我写的代码是有问题？忘记丹尼尔路过指点啊。！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，再次无法一一列...
分类：
其他好文 时间：
2015-06-22 16:13:54
阅读次数：
225
类似于八数码的一道经典搜索题,思路基本也一样.我是用康拓展开进行的判重.代码如下:/*
ID: 15674811
LANG: C++
TASK: msquare
*/#include
#include
#include
#include
#include
using namespace std;#define...
分类：
其他好文 时间：
2015-05-19 10:37:24
阅读次数：
156
【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局...
分类：
其他好文 时间：
2015-05-18 12:37:45
阅读次数：
186
洛谷OJ P1379 八数码难题 解题报告by MedalPluS题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804...
分类：
其他好文 时间：
2015-05-17 00:43:22
阅读次数：
230
【转】 http://www.cnblogs.com/liyongmou/archive/2010/07/19/1780861.html 1 代码 2 3 // A* 4 #include 5 #include 6 #include 7 #include 8 #include 9...
分类：
其他好文 时间：
2015-05-13 12:27:11
阅读次数：
158
八数码问题，各种解法。
/*
// BFS
#include
#include
#include
using namespace std;
// 把1..n的排列映射为数字 0..(n!-1)
int fac[] = { 1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880 };//...
int order(const char *s, int ...
分类：
其他好文 时间：
2015-05-13 10:33:15
阅读次数：
94
EightTime Limit:1000MSMemory Limit:65536KTotal Submissions:26261Accepted:11490Special JudgeDescriptionThe 15-puzzle has been around for over 100 years...
分类：
其他好文 时间：
2015-05-09 08:47:18
阅读次数：
141
立体八数码,双向BFS+二进制状态压缩,Very Hard.
分类：
其他好文 时间：
2015-05-04 13:45:42
阅读次数：
376
