生肖迷宫吧 关注:827贴子:12,975
  • 11回复贴,共1

也来道“博弈”题

只看楼主收藏回复

一个无限大的围棋棋盘上,黑白两方轮流落子,如果在某方的棋子中能找到不完全相同的两组,每组5个子,两组的图案相同(即经旋转镜像或平移后可重合),则此方取胜。 请问先手至少需要多少步就能保证取胜?
最初创作这道题是在7年前,答案可以通过电脑计算得到。当把5子改成6子,复杂度就更高得无法想象了。虽说都是编程,也有高低贵贱之分。如果你不是什么中科院数学所的人,最好别碰这道题,当然属于贱的档次的小混混就更应该远离,否则吓着。


1楼2010-10-20 13:41回复
    这题。。


    IP属地:北京2楼2010-10-20 15:22
    回复
      还想看看热闹,有人解这道宇宙题么。


      IP属地:北京3楼2010-10-20 21:32
      回复
        这道“博弈”题明显是针对某个“贱档次”的人的 呵呵呵


        IP属地:福建4楼2010-10-22 07:22
        回复
          我吓到了……呃


          IP属地:北京5楼2011-07-10 22:11
          回复
            没看懂题目要求,看来的确很难,一点眉目也没有。


            来自手机贴吧6楼2011-07-12 08:33
            回复
              好题!


              7楼2011-07-29 05:51
              回复
                楼主这道题题目有问题,“找到不完全相同的两组”有了这句话其实很容易,小学生就可以搞定!
                每组n个子的情况下,只需要n+1+n步就可以了!而且可以保证两组n个子是镜像对称的,这两个组有n-1个共同的子组成对称轴!!!而且不可能更少的步,否则两组子就完全相同了!
                方法为: 先手第一个子随便放,(然后对手放1个),第二个子放在第一个子的同一个横线或者竖线的间隔为奇数空位置(保证两者的对称轴上有可放的位置)!然后不管对方怎么放,剩下的子都放在前两个子中线即对称轴上的空位即可!
                同理,显然第二个子也可以放在第一个子的mXm的斜对角点上!
                显然,第一个子加上对角线上的子 与 第二个子加上对角线上的子是关于对角线对称的!


                IP属地:陕西8楼2013-02-04 17:13
                收起回复
                  原来棋子可以不要连在一起啊,如果可以镜像对称,那麼答案如8楼所说的是六次(不能再少了,毕竟五颗棋子不能完全相同)。
                  就算不能镜像对称,那麼只要从〔正方型〕转成〔刀把五〕就可以了。
                  <1>x方先攻,o方的第1步防守距离肯定不对,故忽略之(等於说x方连走两手):
                     x x   =====>两个x之间的空格为任意正奇数,o方第一手肯定防不了
                  <2>o方的第2步尽全力防止正方形,x方的第3步仍然坚持造正方形。
                       x
                     x x
                     o
                  <3>o方的第3步再度防止正方形,x方的第4步仍坚持造正方形:
                     o x
                     x x x
                     o
                  <4>o方的第4步再防止正方形,但x方的第5步完成正方形:
                     o x o
                     x x x
                     o x
                  接下来x方必能在4个A中,取2点而造出两个〔刀把五〕,共7步;中央?是唯一的废棋。
                     A
                  o x o A
                     x ? x
                   A o x


                  9楼2013-02-06 02:55
                  收起回复