chenkhan bdpq 的评价

chenkhan
修改于
2019/9/12
玩过
评价历史
游戏时长
游戏时长 38 分钟
设备
华为Mate 10 Pro
打算用严谨的数学证明我的解法。
事实1
左右和上下是无关的,是可以分开考虑解决的,只需考虑bd。
事实2
多次操作任意交换顺序后结果不变,重复操作是无效操作。
事实3
不同方阵不能用相同解法解出。
事实4
对偶数方阵,把一个点所在的一行一列的所以点全操作一遍,只会改变这个点本身。
推论1
任意的偶数方阵可解。
推论2
n阶偶数方阵的解法在交换次序,去除重复的意义下唯一。
因为解法在交换次序,去除重复的意义下,只有有2的n方次方个,可解方阵也有2的n方次方个,同一解法不能解不同方阵,于是方阵的解法必须唯一(否则解法供不应求)
推论3
对n阶可解的奇数方阵,只需解决它所含的某个n-1阶偶数方阵,则剩下的可以一眼看出来。
因为对剩下的n*n-(n-1)*(n-1)=2n-1个格子操作时,要么对这2n-1个格子是无效操作,要么是对2n-1个格子的全部翻转,要么会破坏n-1阶方阵的完好。而n-1阶方阵的解法唯一,不能期待通过n-1阶方阵内的操作来改变外面的2n-1个格子。因此如果此时游戏还没结束,那就永远结束不了。
107
转发
回复
9
107
最早
TapTap
友善回复,会获得更多的赞~
chenkhan
chenkhan作者
约定0
能变成全b的也可以变成全d(只需把所有方块操作一遍),因此要求变成全d,在此意义下事实3成立。
2017/4/6
厦漠
表示听不懂@_@
2017/4/8
陈侯
回复 @厦漠: 我也是听不懂
2017/4/8
karma
dick居然在这看见你😂
2017/4/8
chenkhan
chenkhan作者
回复 @karma: ???你是
2017/4/8
半摩尔喵芴
我也发过一种严谨的解法在论坛,不知思路是否相同?(太懒,没发证明)
2017/4/8
karma
回复 @chenkhan: starbark🐶
2017/4/12
学神
大佬
2019/8/2
名字?
惊呆了,太厉害了
2019/9/12
已经到底了
9
107