Ta上传的资源 (0)

问题描述： 有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明： 在本程序中A*算法分别实现了八数码问题，其中A*算法的估价函数