62,629
社区成员
发帖
与我相关
我的任务
分享高手请进：Java新手求解八方块游戏问题
八方块游戏问题
八方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。
应该先任意给定的一个初始状态，判断出是否能够移动到目标状态，如果能，给出最少的移动方案。
请高手多指点！！！
八方块游戏是指在一个正方形盘中，放入8个大小相等的方块，每个方块上分别标有数字1－8。游戏的要求为从任意一个方块的初始布置出发，每次平移一个方块，怎样用最少步数，达到最终状态。
应该先任意给定的一个初始状态，判断出是否能够移动到目标状态，如果能，给出最少的移动方案。
请高手多指点！！！
...全文
请发表友善的回复…
发表回复
我自横刀香甜笑 2005-12-21
- 打赏
- 举报
对游戏不通，关注一下。
victory666 2005-12-21
- 打赏
- 举报
是“＃”字型的3*3拼图游戏，8/9
譬如：给定6 5 4初态 1 2 3终态 0代表空 请各位高手多多指点帮助！！！
8 2 1 8 4
0 3 7 7 6 5
譬如：给定6 5 4初态 1 2 3终态 0代表空 请各位高手多多指点帮助！！！
8 2 1 8 4
0 3 7 7 6 5
kongfh 2005-12-20
- 打赏
- 举报
最终状态是什么？俺顺序排列的数字（顺序还是倒序）？
Nicholas_Chi 2005-12-20
- 打赏
- 举报
看看人工智能的书，每本上几乎都有
大肥兔子猪 2005-12-20
- 打赏
- 举报
“井”字型的3*3拼图游戏？8/9
