2020年4月9日
八数码问题——九宫格华容道求解
摘要： 我们要对华容道问题求解首先要判断这个问题是否有解。这里我们给出以下结论 数字华容道，必然有解，只存在于如下3个细分情形： 1.若格子列数为奇数，则逆序数必须为偶数； 2.若格子列数为偶数，且逆序数为偶数，则当前空格所在行数与初始空格所在行数的差为偶数； 3.若格子列数为偶数，且逆序数为奇数，则当前空 阅读全文
posted @ 2020-04-09 17:26 闲院桐树 阅读(5318) 评论(0) 推荐(0) 编辑