[人工智能]八数码问题

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

>>阅读原文<<