作者homeik (王者之路)
看板puzzle
标题Re: [问题] Flip
时间Tue Mar 2 18:19:33 2010
※ 引述《EIORU ()》之铭言:
: 翻转将其全部变成●
: (1)★★ (2)★★★
: ○○○○○ ●●●●●
: ○○○○○ ●●●●●
: ○○○○○ ●●○●●
: ○○○○○ ●●●●●
: ○○○○○ ●●●●●
: 1.当某点翻转时 上下左右皆一起翻转 (原始版)
: 2.当某点翻转时 距离该点3步且非同一行列的点一起翻转 (骑士版)
: 3.当某点翻转时 距离该点(±N,±N)的点一起翻转 (N=1~4) (主教版)
: 4.当某点翻转时 距离该点(±R,0)及(0,±S)的点一起翻转 (R,S=1~4) (城堡版)
如果不要求一定要最少翻转次数的话,我倒是有解开几个。
(因为我不会证明是不是最少的)
因为翻转两次的结果和不翻转是一样的,所以如果某一格要翻转,最多就翻转一次。
且翻转的顺序也不影响结果~所以我以0和1来表示某一格是否翻转~1表示有翻转~
第一个
基本版
1 0 1 1 0
0 1 1 1 0
1 1 1 0 0
1 1 0 1 1
0 0 0 1 1
骑士版
1 0 1 0 1
0 1 1 1 0
1 1 1 1 1
0 1 1 1 0
1 0 1 0 1
主教版 全翻
城堡版
1 1 0 1 1
1 1 0 1 1
0 0 1 0 0
1 1 0 1 1
1 1 0 1 1
第二个
基本版与城堡版 未解XD
骑士版
0 1 0 1 0
1 0 0 0 1
0 0 1 0 0
1 0 0 0 1
0 1 0 1 0
主教版
1 0 0 0 1
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
某些有对称解的我是用算的~我所谓的对称解是指每一格是否翻转会形成如下图
A B C B A
B D E D B
C E F E C
B D E D B
A B C B A
A,B,C,D,E,F=0或1
以第一个的骑士版为例,假设有对称解,则会满足以下几个等式:
(1) A+2E = 1 ,3 (以A这一格来看,只有A及两个E会影响,
所以这3格里面要有1个或3个翻转,A这一格才会是亮的)
(2) B+C+D+F = 1, 3 (以B这一格来看)
(3) C+2B+2E = 1, 3, 5 (以C这一格来看)
(4) D+2B+2E = 1, 3, 5 (以D这一格来看)
(5) E+2C+2D = 1, 3, 5 (以E这一格来看)
(6) F+8B=1, 3, 5, 7, 9 (以F这一格来看)
且 A,B,C,D,E,F = 0或1
由(1)可得A=1,由(3)可得C=1,由(4)可得D=1,
由(5)可得E=1,由(6)可得F=1,再由(2)可得B=0
至於如果没有对称解的部分,就没办法了,上面的解是我自己用excel做了简单的点灯乱点出来的XD
其他的就得请教其他高手了~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.39.57.251
※ 编辑: homeik 来自: 202.39.57.251 (03/02 18:20)
1F:推 jurian0101:看到原PO的认真文 我真想说「只要有心,人人都可以... 03/02 23:51