
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
八数码难题——启发算法
因为每个节点都有一个启发值属性,需把启发值和节点一同放入open表,所以管理open表的方式略有不同,这里定义了一个新的expand_new函数管理open。还有,open表也不再按先进先出或后进先出的原则弹出节点,而是按启发值大小弹出节点。此外还需要定义一个按启发值大小弹出节点的新函数pop。启发算法和盲目搜索算法,同样需要open表和closed表,最大的不同之处是:每个节点有一个启发值,然后
到底了








