首页 > 其他分享 >P8144

P8144

时间:2024-08-14 14:06:40浏览次数:11  
标签:-------- 相邻 定理 ---- 先手 再起 P8144

有意思!

直接大力分讨。发现情况特殊在于BW是否相邻。

定理一:首先我们发现如果W只剩一个了,那么W赢得可能就是BW相邻且W先手。
定理二:如果W一直不战斗,那么最终的两面包夹之势是2B.2W.2B若此时B先手,我们守株待兔,因为W肯定要移动,我们以进为退,那么肯定能吃掉一个W,根据定理一,W再起不能。

1.如果两个都相邻
----I.B先手,直接吃W,另一个被吃,画图,根据定理一,W再起不能
----II.W先手,直接吃B。
--------一.如果两个B相邻,那么这个被吃,B守株待兔,W再起不能
--------二.否则吃另一个,B守株待兔,W再起不能
2.如果有一个相邻
----I.B先手,直接吃W,根据定理一,W再起不能
----II.W先手,直接吃B
--------一.如果两个B相邻,则再起不能
--------二.否则控制B和W的距离,让W贴贴,然后按照 2W->WW的方式向只有一个B的地方移动,那么因为互相支援,所以可以脱险
没有相邻见定理二

标签:--------,相邻,定理,----,先手,再起,P8144
From: https://www.cnblogs.com/wuhupai/p/18358844

相关文章

  • 题解:P8144 [JRKSJ R4] BBWWBB
    思路分析题意可得,白方必定不会胜利,只能尽量让游戏无限进行下去。那么我们只考虑黑方能否胜利。若想让戏能无限进行下去,必须满足以下条件。白方先手。若黑方先手必然可以吃掉一个白方,白方仅有一个棋子,必输。白方第一轮可以吃掉一颗黑方。因为只有\(3,4\)是白方,所以......