【原】八数码问题（8-puzzle Problem）
摘要：
问题描述： 有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明： 在本程序中，用A*算法分别实现了八数码问题，其中A*算法的估价函数选择的是“不在位”... 阅读全文
posted @ 2008-10-06 02:16
光光GG
阅读(3070)
评论(0)
推荐(0)
浙公网安备 33010602011771号