黑白棋吧 关注:3,050贴子:45,029
  • 2回复贴,共1

黑白棋哪一方有必胜策略

取消只看楼主收藏回复

本人小白,前两天无意中在Ubuntu系统的game中发现了黑白棋,随意点了两下,有输有赢,感觉有点意思。然而几局后突然想到黑白棋既然是一个有限的博弈过程,那么肯定有一方有必胜(至少是必不败)策略。那么是哪一方有这样的策略呢?
另外既然有一方有必胜策略,那么如果棋手足够聪明(当然可能要相当的计算能力),黑白棋的结局不是确定的嘛。那有什么意思呢?各位大神怎么看?


来自Android客户端1楼2015-05-08 19:46回复
    码了这么多字赞个→_→看来是个R(5,5)啊,现在世界大师和顶尖AI对弈的结果怎么样,是被计算机完虐吗?
    另外感觉这个搜索是可以高度并行的。。。所以能不能解出来似乎是钱的问题


    来自Android客户端10楼2015-05-09 10:41
    收起回复
      呵呵,我们的关注点不同罢了


      来自Android客户端23楼2015-06-19 13:03
      回复