拼图游戏初始化时如何排除不可能拼成的情形？

来源：百度知道 编辑：UC知道 时间：2024/05/13 14:29:30
我手机中有一个3*3的拼图游戏，不论如何变，最终都能把它拼成，到现在还没有拼不成功的。
最近用PPT中的控件用VBA编了一个，发现有的最后能拼成，但有的不能拼成功，比如一般标准图形是
123
456
78空
而我发现不能拼的最后拼成的是
123
456
87空
请问在游戏初始化是排除这种情况？
请问在游戏初始化时如何排除这种情况？如果按照从左到右从上到下的次序，像12345687这种情况，还有哪些情况是不能拼出来的？如果通过编程把这些不可能的情况排除掉？ 另PPT即POWERPOINT。

奇偶性问题，如果打乱的拼图和目标图奇偶性相同，那么可以拼成，随机生成的话50%概率无解
http://www.cppblog.com/lemene/archive/2007/10/04/33405.html