围棋1级的过级率怎么计算

来源：蜘蛛抓取(WebSpider) 时间：2014-05-18 03:09 标签： 围棋怎么玩
当前位置: >
计算机迟早会在围棋上下赢人类的，不过跟量子计算没关系
图片：围棋没有深入了解过，真的有那么难以及那么多变化么？以及量子计算机出现后极大的数据处理量能否解决。作者：周瑶非常不好意思，因为一些感情上的事，所以现在才来回答。首先我要说明的是没有哪位科学家试图用量子计算来下围棋，至少目前还没有看到。题主的这个问题和问的另一个有很强的相关性，所以我就一起回答了，好让看到的人有一个整体的认识。观点：量子计算机不会取代传统的算法，但是有了量子计算机之后，一部分传统算法就失去了存在的价值；计算机迟早会在围棋上下赢人类的，跟量子计算机没有关系。另外题主的「量子计算机出现后极大的数据处理量」基本就是错误的说法，把量子计算想的太美好了。现在已经有叫 Many Faces of Go 的程序能在开局前先放 7 个子的情况下战胜专业的人类棋手了，虽然优势不太大，只有 4.5 分的差距。围棋计算机目前不能像深蓝一样战胜人类，主要原因在于围棋本身的复杂性，几个回答也都有提到。不考虑强人工智能，我们要让计算机下围棋采用的是蒙特卡罗树搜索（MCTS）的办法。比如现在处于局面 A，要让计算机决定下一步的走法，根据围棋规则，下一步的走法是确定的，到达 A1，A2，A3 等不同的局面。MCTS 的办法就是这样的，以 A1 为起点，随机决定下一步黑白双方的走法，再下一步还是随机走，直到计算机的资源耗尽或设定的值达到，然后判定是赢还是输，输赢的情况就被添加到 A1 的胜率中，然后重新以 A1 为起点，再乱走一遍，这样 A1 的胜率就改变了，然后又是一遍.....直到设定的次数，这样 A1 就有一个胜率了，然后针对 A2 又同样地来，A2 也有一个胜率.....然后每一个局面都有一个胜率了。是不是很简单粗暴？但这目前也是大多数程序的基本思想。为了增强计算机赢的概率，我们还要用到 Rapid Action Value Estimation（Rave），对于以局面 A1 为起点的随机走棋，如果最终是赢，那么我们把这个过程中下到棋子的每一个位置都加上一个点数，这样我们得到了 A1 的胜率和每一个位置的价值，但是 A1 其实也是下棋的位置，对于 A2，A3...也是同样，于是我们得到了每一个位置的胜率和「价值」。继续决定下一步的走法，计算机就可以参考胜率和「价值」来走。对于胜率来说，如果计算机的 10 次尝试中如果胜了 8 次，胜率 80%，但另一个尝试了 100 次，赢了 70 次，胜率 70%，一般地认为，应当采用赢的次数最多的走法，虽然 70%看起来胜率更低。还是很简单粗暴对不对？以这种方式下不赢人类，我觉得大抵是很正常的。感觉上就几乎是随机的办法。不采用全部搜索的办法就是因为计算机的性能不够，退而求其次用蒙特卡罗方法。人类当然不可能像计算机一样去分析没一种可能性，但是我们有智能啊，智能中最重要的能力是什么，模式识别啊，一张图片，计算机看到的是 ........对于人类 来说，我们看到的就是一张图片，「图片」就是一种模式。对于一个棋局，人类可以看出其中的模式，但计算机就不行，所以就只能用穷举或随机的办法，如果考虑到人工智能呢？人工智能我就不掺和了：，用人工智能的办法来下围棋，那战胜人类就是分分钟的事，只是目前没有很好的办法让计算机拥有智能。上面说不采用全部搜索的办法就是因为计算机的性能不够，那要是计算机的性能够了，足以在每秒钟之内分析完所有的可能性，那当然战胜人类就是分分钟的事。所以题主可能想，量子计算机会怎么样，它不是性能很强嘛。我估计题主认为「量子计算机有很强的数据处理能力是来源于大数分解问题，传统计算机永远也算不出来，量子计算机就算出来了，所以量子计算机处理速度肯定很快」。还真不是这样的，量子计算机分解大数并非因为处理速度很快，量子计算机分解大数的时候并不像传统计算机一样分析了每一种可能性。且听我道来。量子计算中最重要的算法是大因子分解的 Shor 算法，传统算法的基本思想就是把每一种可能尝试一下，发现，呃，好多可能性呀，几个世纪都算不完呢，那就用一些办法过滤一下，减少要分析的可能性的数量，最好的传统算法普通数域筛选法（GNFS），需要步计算出来，但 Shor 算法需要的个量子逻辑门就可以完成操作。Shor 算法的基本思想就是，用一个量子处理器同时计算了所有可能性，但是所有的结果是纠缠在一起的，要想得到结果，只能得到一个诶，因为一测量就破坏量子态了。要是得到了结果，验证了一下，发现，好像不对呢，所以，就换一个再来嘛，还是不对，再换......于是，只要有足够多的处理器，总有一个是正确的。简单粗暴。要是运气好，说不定第一个算出来的就是正确的。要是运气不好&&啊哈哈&&不过幸好在操作中，我们可以通过一些办法使运算了一定次数后成功的概率无限接近 1。用另外一个例子来说量子计算的&同时&,假如我们现在要计算一个 10^1000 位数与一个 10^1000 位数的乘积，量子计算可以一次计算出所有 10^1000 位数之间的乘积，但是不好意思，这些结果是纠缠在一起的，您要测量一下，量子态坍缩了，就得到了所有结果中的任意一个，没准得到了 5201314。我想，没人想用量子计算机干这事。量子计算还有一个很重要的应用是 Grover 量子搜索算法，在 N 个无结构数据中搜索一个给定的数据，传统算法的时间复杂度，计算机只能从头到尾挨个查询，通过量子算法可以使时间复杂度降低到。量子计算用于傅里叶变换也是很有用的。量子计算有没有可能取代传统算法呢？在以上说的几个方面，没问题，可以取代。但是，驱动程序用量子计算机实现，不可能，操作系统，不可能。量子计算也不可能脱离传统计算机，就算是以上说的分解，分解的结果也要打印到屏幕上不是，还得要传统计算机的协作。简而言之，量子计算的局限性比较大。而传统算法则不仅仅局限于计算。随便来一个进程调度算法，什么，您想用量子计算机来实现？......今天的天气真好.....我想就不用解释为什么没人想用量子计算机下围棋了吧。强烈建议，以后改量子计算为量子算法，以区别于传统计算机。其实，说了这么多&&什么围棋象棋 MCTS&&感情才是世界上最复杂的事有没有！！！
进入： 栏目主页
主题日报：
评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）第一，门槛低。虽然看似规则多，但是目标明确，容易掌握；就是捉将么！捉将不行就吃子。而围棋呢？初学者无从下手。要围空，怎么围？要对杀，怎么杀？两眼可以做活，那我平时走棋是不是应该赶快做出两只眼？有很多人想跟我学围棋，都是很快就觉得无所适从，好像走什么都可以，但是走什么又都不对；要跟他解释为什么，太难了，长篇大论，令人昏昏欲睡；第二，节奏快，时间短。半小时可以完成一局质量不算太差的象棋；而围棋，如果半小时就结束，那不是在数豆子就是杀崩了。第三，便于携带。只有32个棋子，可以整整齐齐的放在盒子里面，很好收拾，也不太重。第四，价格便宜。比围棋便宜多了，上学时被收掉不知道多少副象棋了，不心疼。
人都喜欢看爽快分明的WAR3，星际比赛，没人愿意看你玩文明。。。
象棋是军事思维的攻防游戏，棋盘象征着战场，歼灭征服就是游戏的目的，计算的所有意义都是死活；围棋是政治思维的利益游戏，战斗只作为手段，围棋盘所代表的是有限领土资源，计算死活只是围棋的基本方面，计算得失确保利益才是目标的关键。一方面下围棋比下象棋思维形式更复杂，另一方面下象棋比下围棋竞争形式更直观，所以象棋比围棋更易接受和普及。对下围棋很多高手表达过这么个意思：越喜欢缠斗不休，越是满盘找棋杀的，往往水平越低。
慢慢下围棋的作者(请用微信扫一扫头像)欢迎您：游客！请先
→ [求助]弈城围棋论坛等级如何划分?
&&共有<b style="color:#ff人关注过本帖主题：[求助]弈城围棋论坛等级如何划分?
抱着石头打酱油登录后才能保存观看记录哦＾-＾
登录后才能上传哦＾-＾
围棋课堂(一)__方天丰中级围棋教室 官子基础：打劫目数的计算方法
方天丰中级围棋教室 官子基础：官子常形的计算方法4
方天丰中级围棋教室 官子基础：官子常形的计算方法3
方天丰中级围棋教室 官子基础：官子常形的计算方法2
方天丰中级围棋教室 官子基础：官子常形的计算方法
方天丰中级围棋教室 官子基础：打劫官子
方天丰中级围棋教室 官子基础：打劫目数的计算方法
方天丰中级围棋教室 官子基础：逆收官子
方天丰中级围棋教室 官子基础：逆收官子的原理
方天丰中级围棋教室 官子基础：目数的含义
方天丰中级围棋教室 官子基础：官子的分类
方天丰中级围棋教室 官子基础：数目的方法3
方天丰中级围棋教室 官子基础：数目的方法2
方天丰中级围棋教室 官子基础：官子概述1
围棋快乐学堂50
围棋快乐学堂49
围棋快乐学堂48
围棋快乐学堂47
围棋快乐学堂46
围棋快乐学堂45
围棋快乐学堂44
围棋快乐学堂43
围棋快乐学堂42
围棋快乐学堂41
围棋快乐学堂40
围棋快乐学堂38
围棋快乐学堂37
围棋快乐学堂36
围棋快乐学堂35
围棋快乐学堂34
围棋快乐学堂33
播出时间：周一至周日18:40
已有人关注该栏目
安装安卓手机APP即可下载本站视频
分享给站外好友：
HTML代码<input type="text" class="share_input" id="playUrl_3" type="text" value=''>
通用代码<input type="text" class="share_input" id="playUrl_4" type="text" value=''>
扫描二维码 随心看视频:
手机瞄准我，惊喜不间断，您可以：
1.在手机或平板上继续观看本视频
2.发送给您的好友或分享到朋友圈
正在观看：围棋课堂(一)__方天丰中级围棋教室 官子基础：打劫目数的计算方法
简介： 天元围棋频道日播出量达18个小时，主要栏目有《赛事直播》《赛事精选》《每周棋谈》《弈海方圆》《天下围棋》《围棋课堂》（初、中、高级教程）等。频道依托强大的电视专业条件，在直播方面优势巨大，平均每月直播围棋赛事多达12场次以上。天元围棋频道尤其关注重大国际赛事的直播，从2007年开始，推出赛事直播日概念，即从直播日前一周开始进行宣传铺垫，悬念预告，热点导视。赛事当日与比赛同步直播，以演播室为主串，赛场特派记者及时播报，赛事回顾、赛场赛况、研究室评点相交织，多视角展示赛况，同时设计多种互动方式使观众参与进来，

我要回帖

更多关于 围棋怎么玩 的文章

 

随机推荐