logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

八数码难题——启发算法

因为每个节点都有一个启发值属性,需把启发值和节点一同放入open表,所以管理open表的方式略有不同,这里定义了一个新的expand_new函数管理open。还有,open表也不再按先进先出或后进先出的原则弹出节点,而是按启发值大小弹出节点。此外还需要定义一个按启发值大小弹出节点的新函数pop。启发算法和盲目搜索算法,同样需要open表和closed表,最大的不同之处是:每个节点有一个启发值,然后

#启发式算法
到底了