启发式搜索程序设计-八数码问题
摘要：
(1)、启发函数设定 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零，因此可以把数码不同的位置个数作为标志一个节点到目标节点距离远近的一个启发性信息，利用这个信息来扩展节点的选择，减少搜索范... 阅读全文
posted @ 2009-08-09 13:28 疯子123 阅读(563) 评论(0) 推荐(0) 编辑
