C#实现八数码的IDEA*(迭代加深A*)算法
<br /><br />八数码是一个经典的人工智能难题,因为好的算法在八数码问题中将搜索的几种经典方法体现的淋漓尽致,经过几种算法的比较,我发现用迭带加深的启发示算法的效率最好,而且求得解为最优解.<br />将Cloesd存储在一个100000000大小的 字符数组中,这样,数组中每一个元素对应一个状态序列,有点类似哈希存储,别看这摸简单的哈希函数,它可是其中的英雄!,有了它判重的时间复杂度变为O(1),于是就使八数码的30多万的状态空间能在30秒中搜索完毕!下面是该函数:public long GetH
复制链接