- 博客(1)
- 收藏
- 关注
原创 基于A*算法的八数码问题(九宫问题)解法的程序实现(新增有无解判断)
题目叙述:九宫问题又称“八数码问题”,是说在3×3的方格棋盘上,摆放着1到8这八个数码,有1个方格是空的,从某种初始状态开始,对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态变换至目标状态。求其最少步数。 /*****************************//* EIGHT DIGIT PROBLEM *//* 唐国峰
2012-04-23 21:01:59 1941
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人