A*算法


人工智能讲到了A星算法,做了一个经典的八数码程序。

但是效率不是很高,界面我是模仿网上一个同学的。

本来是可以使用SortedList来完成排序和添加的,但是对字典使用还不是很清楚,

还在考虑继续优化算法,现在使用的ArrayList, 每次取最小值,时间为O(N)

改成字典,时间O(1)

但是十五数码的空间太大了,OPEN表跑到过1W多个节点,估计启发式搜索要另想办法。

八数码
posted @ 2007-10-30 15:12  ELVA  阅读(367)  评论(0)    收藏  举报