数学吧 关注:898,858贴子:8,785,843
  • 14回复贴,共1

【求助】关于一个博弈的必胜策略

只看楼主收藏回复

rt,两堆小石子,数目不定,两个人轮流抓,可以选择抓一堆中的任意个或两堆中抓同样数目个,抓到最后一个的人赢。
这个问题记得是小时候看一本科普书看到的,本来记得好像是张景中的一本,但是现在翻了半天翻不到。记得解答挺有意思的,跟斐波那契数列有关。
希望有人知道出处,或者吧友们讨论一下也可以啊。


来自Android客户端1楼2017-05-19 20:35回复
    大概是从终局倒推出所有必胜局吧 lz可以试试成不成


    IP属地:广东来自手机贴吧2楼2017-05-19 20:40
    收起回复
      ………………………………………


      来自iPhone客户端3楼2017-05-19 20:59
      回复
        先手必败局是(n,2n),(2n,n),其他都是先手必胜局,好像跟斐波那契数列没什么关系。


        IP属地:北京5楼2017-05-19 21:18
        收起回复
          尼姆游戏 自行百度


          IP属地:安徽来自Android客户端6楼2017-05-19 21:36
          收起回复
            自行百度sg博弈


            IP属地:湖北来自Android客户端7楼2017-05-20 09:27
            回复
              你可能要找的是这个game:
              https://www.zhihu.com/question/60074294/answer/172249751


              IP属地:北京8楼2017-05-21 22:49
              回复