数字华容道会出现无解的情况吗?

完成到最后出现这样的情况,是我解错了还是本身就无解?
关注者
10
被浏览
2,534

9 个回答

不会无解的。

按照1 2 3 4 5 9 13 6 7 8 10 14 11 12 15的顺序归位,可逐步证明不存在无解的情况。

注意每行/列最后两个需要一个小技巧让他们“卡”进去。

可推广到n×m的情况,但是这样虽然保证有解,但往往是很劣的解,与最优解相差甚远。

不是,你们说了这么多,如果有解就给出怎么解