"八数码" map真是个~~奇技淫巧~~好东西 可以十分简单的实现hash，当然速度就不敢保证了 因为九位数不算很大，完全可以用int存下，所以便将八数码的图像转换成一个int型的数字 cpp include include include include using namespace std; ...
分类：
其他好文 时间：
2018-03-03 13:58:02
阅读次数：
195
1 #include 2 #include 3 #define max 1000000 4 using namespace std; 5 const int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; 6 string origion; 7 string goal;... ...
分类：
其他好文 时间：
2018-02-14 20:18:23
阅读次数：
173
八数码问题传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include ...
分类：
其他好文 时间：
2018-01-30 12:39:17
阅读次数：
209
前言想自己搞游戏小程序的 本来想自己搞个简单的八数码游戏的，顺带研究下 A 算法的，结果 这个微信 个人号不让我发布，就很气，然后再研究了 AutoJS和adb之后，决定怼一波微信很火的小程序了咯 材料清单 1 安卓手机一部，我的是红米手机， MIUI9系统，附带数据线， 2 电脑一台，win7/1 ...
分类：
微信 时间：
2018-01-30 12:20:12
阅读次数：
410
题目 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标 ...
分类：
其他好文 时间：
2017-12-16 18:32:32
阅读次数：
134
一、思路很简单，搜索。对于每一种状态，利用康托展开编码成一个整数。于是，状态就可以记忆了。 二、在搜索之前，可以先做个优化，对于逆序数为奇数的序列，一定无解。 三、搜索方法有很多。 1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。 2、既然1超时，那就预处理 ...
分类：
其他好文 时间：
2017-12-03 16:23:44
阅读次数：
268
八数码问题 利用启发式搜索，找出以下问题的最优解。 ...
分类：
其他好文 时间：
2017-11-15 10:44:28
阅读次数：
117
题题目内容： 在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为: 1 2 3 8 0 4 7 6 5 找到一种最少步骤的移动方法,实现从初始布局到 ...
分类：
其他好文 时间：
2017-10-28 22:05:33
阅读次数：
143
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 ...
分类：
其他好文 时间：
2017-10-18 22:12:22
阅读次数：
131
