启发式算法
fushenliao
Less is More
展开
-
POJ1077&HDU1043 Eight 八数码第八境界 IDA* hash 康托展开 奇偶剪枝
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原创 2016-10-08 23:19:57 · 656 阅读 · 0 评论 -
八数码的八境界
HDU 1043 八数码(八境界) 本文转自:http://www.cnblogs.com/zufezzt/p/5659276.html 判断无解的情况(写完七种境界才发现有直接判断无解的方法): 一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和,也就是每个数字前面比它大的数字的个数的和,称为这个状态的逆序。 若两个状态的逆序奇偶性相同,则可相互到达,否则不可相互到转载 2016-10-06 20:30:29 · 377 阅读 · 0 评论 -
八数码 八境界
八数码 八境界 问题重述 3×3九宫棋盘,放置数码为1 -8的8个棋牌,剩下一个空格,只能通过棋牌向空格的移动来改变棋盘的布局。 要求:根据给定初始布局(即初始状态)和目标布局(即目标状态),如何移动棋牌才能从初始布局到达目标布局,找到合法的走步序列。 境界一、 暴力广搜+STL 开始的时候,自然考虑用最直观的广搜,因为状态最多不超过40万,计算机还是可原创 2016-10-06 20:36:37 · 531 阅读 · 0 评论 -
POJ1077 HDU1043 Eight 八数码第四境界 双向广搜 康托展开 逆康托
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30632 Accepted: 13332 Special Judge Description The 15-puzzle has been around for over 100 year原创 2016-10-07 20:26:01 · 512 阅读 · 0 评论 -
POJ1077&HDU1043 Eight 八数码第七境界 AStar hash 康托展开 最小堆优化 奇偶剪枝
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 i原创 2016-10-08 09:01:39 · 826 阅读 · 0 评论