八数码人工智能
八数码问题,分别使用W(n)、P(n)作为启发函数
(1)A*算法,其启发函数为W(n)。
(2)A*算法,其启发函数为P(n)。
W(n)为不在位将牌个数,P(n)为任意节点与目标之间的距离之和。
比较
下载地址
用户评论
是两个可以直接运行的源文件,以txt文件的形式输出,都能运行出来,不错