围棋吧 关注:349,964贴子:10,649,202
  • 5回复贴,共1

好吧,发个纠结的问题

取消只看楼主收藏回复

在2X2的棋盘里面,禁止全局同形,禁止自杀,总共有多少变化
求数学帝


1楼2009-11-01 13:13回复
    嗯,看上去简单,一做发现挺纠结的- -


    3楼2009-11-01 13:21
    回复
      2025-09-02 18:05:50
      广告
      不感兴趣
      开通SVIP免广告
      最好顺带算出总禁手变化数。


      4楼2009-11-01 13:22
      回复
        算应该是没前途的,尤其是这么简单的计算。
        目前貌似只能用穷举法


        8楼2009-11-01 13:28
        回复
          禁止全局同形那个规则很BT


          9楼2009-11-01 13:29
          回复
            我讲一下我目前的思路吧。
            首先黑有四个位置可以下,而且是绝对对称,所以首先写上个4,乘法原理。
            第二步有两个选择,可以走对角,也可以走边上,先从边上研究,于是纠结的地方开始了:
            (首先假设黑第一步走的左上角,白第一步是右上角)黑下一步也有两个选择,第一是吃掉一子,那么接下来白全是禁手,棋局结束。一个变化。
            第二是不吃一子,那么白吃掉二子后,黑又面临两个选择,走上面还是下面。
            如果走右上角,白提掉一子以后,黑因不得提回三子而成为禁手(否则全局同形)而棋局结束,变化一种。
            如果走右下角,白提掉一子以后,黑可以提回三子,这样回到了第一步走左下的情况...于是,真正的计算就在这里开始展开了。。。
            大家加油!
            


            10楼2009-11-01 13:39
            回复