会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
redelva
博客园
首页
新随笔
联系
订阅
管理
A*算法
人工智能讲到了A星算法,做了一个经典的八数码程序。
但是效率不是很高,界面我是模仿网上一个同学的。
本来是可以使用SortedList来完成排序和添加的,但是对字典使用还不是很清楚,
还在考虑继续优化算法,现在使用的ArrayList, 每次取最小值,时间为O(N)
改成字典,时间O(1)
但是十五数码的空间太大了,OPEN表跑到过1W多个节点,估计启发式搜索要另想办法。
八数码
posted @
2007-10-30 15:12
ELVA
阅读(
367
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告