AI的实验报告，改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，...
分类：
其他好文 时间：
2014-10-22 21:44:01
阅读次数：
403
24 PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1466Accepted Submission(s): 433Problem De...
分类：
其他好文 时间：
2014-10-05 20:49:58
阅读次数：
199
对于空格（0）的左移/右移操作，对应序列不变（逆序数也就不变）
对于空格（0）的上移/下移操作，相当于序列的某个数字前移/后移两位，该序列的逆序数奇偶性不变。
所以求初始状态与目标状态的逆序数可作出判断
例中前者为奇，后者为偶，因此无解
利用奇偶性判断所给出的初始状态有无解.
判别方法是：
以数组为一维的举例子.
将八数码的一个结点表示成一个数组a...
分类：
其他好文 时间：
2014-10-02 20:08:13
阅读次数：
245
八数码问题。
BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。
我就用结构体存了一个状态。
struct lx
{
int can;//当前状态的康托展开
int pcan;//上一状态的康托展开
int k;//移动方向
};
把所有的 181442 种状态存下来。排序，然后二分搜索。迭代寻找上一状态，直到初始的 0 。
...
分类：
其他好文 时间：
2014-09-16 17:21:40
阅读次数：
181
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了，而且因为是多种答案（Special Judge）所以WA了好几次，于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。（自认为自己的逆康托展开写得不好）
#include
#inclu...
分类：
其他好文 时间：
2014-09-11 11:19:01
阅读次数：
270
AI的实验报告，改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗？忘路过的大牛指导啊！！！！另外声明一下，有些东西也是看网上各路牛人的blog学来的，因为比較杂，...
分类：
其他好文 时间：
2014-09-02 13:54:34
阅读次数：
362
经典的八数码问题，用来练习各种搜索=_=。这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x)，这就是估价函数了（可能名词不太对请见谅），再设置一个函数 g(x)， 这存的是初.....
分类：
其他好文 时间：
2014-08-31 17:13:11
阅读次数：
345
题目链接：uva 716 - Commedia dell' arte
题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
解题思路：对于n为奇数的情况，考虑三维八数码对应以为状态下去除0的时候逆序对数，偶数的情况下，考虑将0的位置转移到（n，n，n）位置后对应序列的逆序对数。如果逆序对数为偶数即为可以，奇数不可以。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-14 01:28:17
阅读次数：
222
题意大概就是八数码问题，只不过把空格的移动方式改变了：空格能够向前或向后移动一格或三格（循环的）。分析：其实跟八数码问题差不多，用康托展开记录状态，bfs即可。代码：#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-12 21:28:14
阅读次数：
236
双向广搜(2011-08-31 16:45:24)Eight题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，...
分类：
其他好文 时间：
2014-07-08 22:39:42
阅读次数：
422
