八方块游戏问题
八方块游戏是指在一个正方形盘中,放入8个大小相等的方块,每个方块上分别标有数字1-8。游戏的要求为从任意一个方块的初始布置出发,每次平移一个方块,怎样用最少步数,达到最终状态。
应该先任意给定的一个初始状态,判断出是否能够移动到目标状态,如果能,给出最少的移动方案。
也可以说是“#”字型的3*3拼图游戏,8/9
譬如:给定6 5 4初态 1 2 3终态 0代表空 请各位高手多多指点帮助!!!
8 2 1 8 4
0 3 7 7 6 5
请高手多指点!!!
八方块游戏是指在一个正方形盘中,放入8个大小相等的方块,每个方块上分别标有数字1-8。游戏的要求为从任意一个方块的初始布置出发,每次平移一个方块,怎样用最少步数,达到最终状态。
应该先任意给定的一个初始状态,判断出是否能够移动到目标状态,如果能,给出最少的移动方案。
也可以说是“#”字型的3*3拼图游戏,8/9
譬如:给定6 5 4初态 1 2 3终态 0代表空 请各位高手多多指点帮助!!!
8 2 1 8 4
0 3 7 7 6 5
请高手多指点!!!
不过我认为可以用树的方法去进行深度遍历去找出一条解路径就解决了
4 5 6 6 0 2
0 7 8 5 4 3
前面的是初态,后面的是终态,和我们玩的拼图游戏是一样的,(广文)说的对,不知哪位高手可以给小弟讲解一下!!!谢谢!!!