八数码问题 IDA*算法+曼哈顿距离 poj 1077
来源:互联网 发布:高中英语单词记忆软件 编辑:程序博客网 时间:2024/05/16 10:08
http://hi.baidu.com/wangz_j/blog/item/8dad3fcfbf31e41593457e51.html
IDA*即迭代加深的A*搜索,实现代码是最简练的,无须状态判重,无需估价排序。那么就用不到哈希表,堆上也不必应用,空间需求变的超级少。效率上,应用了曼哈顿距离。同时可以根据深度和h值,在找最优解的时候,对超过目前最优解的地方进行剪枝,这可以导致搜索深度的急剧减少,所以,这是一个致命的剪枝!因此,IDA*大部分时候比A*还要快,可以说是A*的一个优化版本!
代码:
- 八数码问题 IDA*算法+曼哈顿距离 poj 1077
- POJ 1077 Eight(八数码第八境界|IDA*+曼哈顿距离+判断是否有解)
- IDA* 解八数码问题: POJ 1077
- poj 1077 八数码 ida*
- 用IDA*算法求解八数码问题
- POJ 1077 八数码-第一道IDA*
- 趣味编程:用IDA*算法求解八数码问题
- 搜索 ( 八数码问题详解:BFS,A*,IDA* )——Eight ( POJ 1077 )
- POJ 1077 八数码问题
- POJ 1077 八数码问题
- 八数码 poj 1077 广搜 A* IDA*
- POJ 1077 Eight(八数码A*+IDA*)
- POJ 1077 Eight A*算法 八数码问题
- 三种距离.A*算法解八数码问题
- 八数码与IDA*问题 HDU1043&&POJ1077
- HDU-1043 Eight(经典八数码问题, A*+康拓+曼哈顿距离+逆序数判断可解性、双向搜索)
- POJ 1077 Eight(BFS八数码问题)
- POJ 1077 Eight, 八数码问题
- 编码:utf-8,unicode,gbk....
- 开源软件收集
- Liferay Portal 6学习笔记1:Portal介绍
- 如何定制文本框的背景
- JAVA线程间的通信
- 八数码问题 IDA*算法+曼哈顿距离 poj 1077
- Liferay Portal 6学习笔记2:Liferay Portal6安装及简单设置
- Liferay Portal 6学习笔记3:Liferay IDE的安装使用
- Liferay Portal 6学习笔记4:Liferay开发模式介绍
- JDialog中加载若干JPanel
- java设计模式8:Decorator(2)
- LifeRay Portal 6学习笔记5:Struts Portlet开发示例
- C#中继承窗体会导致控件消失的问题解决
- vmware_6.5.3+ubuntu_11.04 虚拟工具(vmware tool)的安装