慈溪龙山张忠良:关于拼图游戏的无解问题

来源:百度文库 编辑:高校问答 时间:2024/04/27 12:52:01
文曲星上附带的拼图小游戏,在弄到如图1的情况时无解:
1 2 3
4 5 6
8 7 (图1)
即所有开局在开始时候就已确定为是否有解各50%的两种可能。

我最近在写这个游戏,想知道怎么去掉这个无解的情况,

各位高手有什么算法,

或者所总结到无解的图形满足一些什么简单的规律之类的,

请帮我提出来,谢谢大家~!