有没有人能帮我数数围棋输赢如何计算的输赢?

&&&&&&&&&&&&&&&&&&&&&&&&
您现在的位置:&&>>&&>>&&>>&&>>&正文
围棋人机对决:计算机将会是最终赢家
[作者:佚名 来源: 时间:<font color="#15-2-17 【
:围棋人机对决:计算机将会是最终赢家
围棋作为唯一的一种电脑下不赢人的大众棋类,是何原因导致?以及量子计算机出现后有无可能?围棋没有深入了解过,真的有那么难以及那么多变化么?以及量子计算机出现后极大的数据处理量能否解决?首先我要说明的是没有哪位科学家试图用量子计算来下围棋,至少目前还没有看到。题主的这个问题和问的另一个量子计算机会不会取代今天的计算机算法技术?互联网有很强的相关性,所以我就一起回答了,好让看到的人有一个整体的认识。观点:量子计算机不会取代传统的算法,但是有了量子计算机之后,一部分传统算法就失去了存在的价值;计算机迟早会在围棋上下赢人类的,跟量子计算机没有关系。另外题主的「量子计算机出现后极大的数据处理量」基本就是错误的说法,把量子计算想的太美好了。现在已经有叫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个无结构数据中搜索一个给定的数据,传统算法的时间复杂度,计算机只能从头到尾挨个查询,通过量子算法可以使时间复杂度降低到。量子计算用于傅里叶变换也是很有用的。量子计算有没有可能取代传统算法呢?在以上说的几个方面,没问题,可以取代。但是,
关注天下网吧微信,了解最新网吧资讯:
上一篇文章:
下一篇文章:
没有相关文章
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
本文来源地址:
声明:本站所发表的文章、评论及图片仅代表作者本人观点,与本站立场无关。若文章侵犯了您的相关权益,请及时与我们联系,我们会及时处理,感谢您对本站的支持!联系邮箱:.,本站所有有注明来源为天下网吧或天下网吧论坛的原创作品,各位转载时请注明来源链接!
天下网吧 网吧天下
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
&&&&&&&&&&
本站通过多款杀毒软件等安全工具检测无毒无害请大家放心浏览之前很多人都说看了这个动画片对围棋就了初步的了解,尤其是最后有一分钟的围棋教室,讲解如何下围棋。可叹中国人自己发明的棋类游戏,结果还是如同很多其他文化遗产一般,是被日本人拿来通俗化,拍成了动画片,寓教于乐。再看这个动画片之前,关于围棋的新闻就是中国常昊和马晓春九段连续败给韩国的李昌镐,当时颇有一种大势已去的感觉,彼时的韩国还没被人称为木奉子国,但一样让曾经的围棋发源地中国,觉得脸面无光。最近好像还在天涯的帖子里看到韩国人又说围棋是他们发明的。。。。。。一口气看了前面6集,每集最后1分钟的围棋教室实在不过瘾,又上youtube搜视频,搜到个纪录片,探索。发现 :围棋 /watch?v=QG2ga1vu-3k一共三集,这是第一集对于曾经一度沉迷于电脑游戏的我来说,现在对这个古老的棋类产生了不小的兴趣,尽管围棋的基础知识现在只是了解一些皮毛,可惜在年轻人中普及率很低,不知道是不是以后只能和电脑下了。公园里的老人似乎下中国象棋居多。最后还是老生长谈,几时中国也能拍出这样的动画片,中国的娱乐公司不要一味投资大片了,拜托也花钱拍点像样的动画吧。中国5000年的历史有多么丰富的资源啊,小日本用动漫进行文化推广,连欧洲这里播的动画不少都是日本的,书店也是卖的日本漫画。
楼主发言:1次 发图:0张 | 更多
  虽然现在国际象棋和中国象棋都已经电脑化了,不过围棋还是不能实现,其实了解围棋的话,会觉得它非常奇妙。    “方的棋盘,圆的棋子,符合中国古代人认为的天圆地方;围棋棋子分为黑子,白子,暗合阴阳;围棋棋盘纵横为19,总共361个交叉点,正是阴历年的天数” 是不是很有趣?    
  。。。
  我当时还冲动地跑去买了几本学围棋的书。棋魂,曾经的最爱,我家的小亮呵。
  坦白说,目前完全无法明白动画片里面的这位高手的棋路,不明白为什么要这样下棋。    对于我这样只会五子棋的人来说,围棋果然还是很深奥的东西啊
  看完之后还兴冲冲的买了书准备回家学,学了几天就放弃了……
  刚刚看记录片里说,象棋一开始的棋子就是摆定的,而且空余的格子是30几个,每种棋子的走法有规定,    而围棋一开始的棋盘是空白的,总共300多个交叉点,每个棋子的走法不拘,所以目前很难讲其电脑化。 如今电脑已经可以打败国际象棋大师,但是围棋游戏--手谈确只达到业余有段选手的水平。。。    只想说古代人真牛b啊!!
  我怕我也是三分钟热度,目前对于片子里面的选手输棋后泪流满面还是觉得很难理解。。。    所谓的棋魂应该不单是对输赢的执着吧,还有对棋局的执迷。    -------------------------------------------------------    百度百科来的一段,看了后有点不是滋味啊    [编辑本段]概述    中文:围棋    日文:囲碁(读音yigou)    拼音:w&#233;iq&#237;(也是我国提倡的英文译法)    英文:Go(源自日文的发音)。 在英文词汇中,有些中国的东西,因为最先由日本人传入西方国家,所以称呼都用日本发音。例如:豆腐,盆栽,折纸,等等。    围棋是一种智力游戏,起源于中国。中日韩是现今围棋的三大支柱,但近年来日本围棋逐步衰弱,形成了中韩争霸的局面。  
  何止产生兴趣啊 ,还兴冲冲地买了围棋来玩呢。  不过。。。。。三分钟热度    然后就网球王子,就兴冲冲地买了网球拍  于是又铺尘了。。。。    幸好火影和死神和银魂都不在现实。。。。
  何止产生兴趣啊 ,还兴冲冲地买了围棋来玩呢。  不过。。。。。三分钟热度    然后就网球王子,就兴冲冲地买了网球拍  于是又铺尘了。。。。    幸好火影和死神和银魂都不在现实。。。。
  关于围棋的动漫      《棋魂》 产地:日本,年份:1999年-2003年    《围棋少年》 产地:中国,年份:2006年    《围棋少年第二部》 产地:中国,年份:2009年    ---------------------------------------------------------  国产的这2部电视台放过没有啊?怎么一点印象都没。。。。    最近只知道一部国产动画,喜羊羊和灰太郎  
  虽然说兴趣是最好的老师,不过相对来说围棋真的算棋类里面很难的一种。单单百科里面的那些名称就有几十种。。。    五子棋和围棋差的又不是一星半星。    牌类里面最难的应该是桥牌了吧,难怪普及率都不高
  刚刚找到一个讲解围棋基本知识的帖子,不知道发上来会不会乱:    回答者: 宝贵u - 三级
17:26 from百度知道    中国围棋如何点目?    围棋的棋盘共有361个(19*19)交叉点。为了便于识别棋子的位置,棋盘上划上九个点&.&,这九个点叫做“星”。正中的“星”又叫“天元”。在各个“星”的附近,以地域划分为:左上角、左下角、右上角、右下角、上边、下边、左边、右边和中腹九个部分。     棋盘的四条边线,称为第一线;向中腹方向推进一线,称为第二线;再向中腹推进一线,称为第三线;其余依此类推。   对局时,执黑子的先走。棋子放在棋盘的交叉点上,放下后不能再走动。以后,双方轮流下一子,直至终局。   终局时,为了确定胜负,黑185子为赢,白177子为赢,我们只要实际下几盘棋,对胜负的计算是很容易懂得的。       
  第一章 总则     第一条 围棋的棋具   一、棋盘   盘面有纵横各十九条等距离、垂直交叉的平行线,共构成361个交叉点(以下简称为“点”). 在盘面上标有几个小园点,称为星位,中央的星位又称“天元”,见图一。     ┌┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┬┐   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼╋┼┼┼┼┼╋┼┼┼┼┼╋┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   └┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┘     
  二、棋子   棋子分黑白两色,均为扁园形。   棋子的数量以黑子、白子各180个为宜。     第二条 围棋的下法   一、对局双方各执一色棋子,黑先白后,交替下子,每次只能下一子。   二、棋子下在棋盘的点上。   三、棋子下定后,不得向其它点移动。   四、轮流下子是双方的权利,但允许任何一方放弃下子权。     第三条 棋子的气   一个棋子在棋盘上,与它直线紧邻的空点是这个棋子的“气”。棋子直线紧邻的点上,如果有同色棋子存在,则它们便相互连接成一个不可分割的整体。它们的气也应一并计算。   棋子直线紧邻的点上,如果有异色棋子存在,这口气就不复存在。如所有的气均为对方所占据,便呈无气状态。无气状态的棋子不能在棋盘上存在。     第四条 提子   把无气之子提出盘外的手段叫“提子”。提子有三种:   一、下子后,对方棋子无气,应立即提取。   二、下子后,双方棋子都呈无气状态,应立即提取对方无气之子。     第五条 禁着点   棋盘上的任何一点,如某方下子后,该子立即呈无气状态,同时又不能提取对方的棋子,这个点,叫做禁着点”,禁止下子如图二的甲、乙 、丙三例的A点都是黑方的禁着点。   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   ├┼┼┼┼┼┼┼┼○○○┼┼┼○┼┼┤   ├┼○○○┼┼┼┼○●○┼┼○●○┼┤   ├┼○A○┼┼┼○●A○┼┼○A○┼┤   ├┼┼○○┼┼┼○○○○┼┼┼○┼┼┤   ├┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┼┤   └┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┴┘     
  第六条 禁止全局同形再现   第七条 终局   一、棋局下到双方一致确认着子完毕,为终局。   二、对局中,有一方中途认输,为终局。   第八条 活棋和死棋   终局时,经双方确认,不能避免被提取的棋,都是死棋。   终局时,经双方确认,不能被提取的棋,都是活棋。   第九条 计算胜负   双方下子完毕的棋局,计算胜负采用数子法。   先将双方死子全部清理出盘外,然后对一方的活棋(包括活棋围住的点)以子为单位进行计数。   双方活棋之间的空点各得一半,一个即为一子。   胜负的基准以棋盘总点数的一半180又1/2 点为归本数。凡一方活棋与所属空点的总和大于此者为胜,小于此数者为负,等于此数者为和。   采用贴子方式的棋局,胜负标准另行规定。   
      棋魂初登场的3位主角,一共75集+sp 后面登场的人物目前还不熟悉    每次有专业名词了,看字幕总是来不及,只好按暂停,不过后面1分钟的围棋教室教的浅显易懂,可惜时间太短了
  棋魂好像还有游戏的,GBA,据说可以边玩边学围棋  还有PSP上的{棋魂之世界大战},听上去挺有意思的,有谁玩过 吗?
  对围棋的兴趣就是从棋魂开始的,不过水平很差很差……
  我对佐为感兴趣。
  *****小广告,删除并封杀2年--id-- 3linzhongye-- 操作时间: 12:44:47 --
  看这个之前就学过围棋了。。佐为消失时恨死小光!!还有其实围棋少年也挺好看的
  我看了两遍棋魂,每次看完都很有学围棋的冲动,第一次抱着本聂卫平的书愣是没看明白,最近一次看完,下载了个GBA的棋魂游戏,玩一两个小时基本就能对弈了,比较生动简单,现在在玩第二部的GBA,疯狂收集棋子中....  大家想入门可以考虑玩玩棋魂的GBA游戏
  我想说:我咯!  因为花痴塔矢亮,高二的时候自己买棋书回去学,到现在大学快要毕业了,还是菜鸟水平...  不过围棋的确是一门易学难精的艺术,太博大精深!
  举手,不过是好几年前的事了,当时还去学了
  我看什么动画就想学里面的
  是产生了兴趣了可是不会啊,楼主你打算出教程吗,我愿意学,但是千万要简单一点不要太难
  没想到这里居然有8围棋的    围棋 ---- 最古老最神秘最简单又最深奥的智力游戏,据说是人类在智力游戏中面对超级电脑能守住的最后一条底裤。    推荐两个围棋对弈网站:弈城,棋魂(很巧也叫棋魂)  怕天涯屏蔽网址,自己去摆渡搜吧。  需要下载客户端软件进行对弈,同时在线人数几千人,有对局室(砍人或者被砍用),大厅(闲聊发疯用),歌房(泡MM用),语音讲解房(在线教棋和学棋用)  学棋有个捷径,加入某个帮会(没错每个对弈网站都是一个武林,江湖),几乎每个帮会都有老师免费教棋的(请联想丐帮传功长老)。
  很多年前初中的时候,也是看了棋魂后,对围棋产生极大的兴趣。跑去图书馆借围棋教学书,上课的时候都在做围棋题。然后存了很久的零花钱跑去买了一副围棋加一个棋盘。结果悲催的发现,莫有有人和我下,周围的人都不会嘛,缠着我爸和要好的同学硬要教他们,可是都没兴趣- -,他们只惊奇的发现围棋棋盘下五子棋效果不错~~~~而且那时候俺只会在网吧上帝企鹅和看台湾青春呕像剧。最后就是渐渐地我也木有激情鸟。
      作者:只做马甲行不 回复日期: 08:01:13        何止产生兴趣啊 ,还兴冲冲地买了围棋来玩呢。    不过。。。。。三分钟热度        然后就网球王子,就兴冲冲地买了网球拍    于是又铺尘了。。。。        幸好火影和死神和银魂都不在现实。。。。  ----------------------------------  
据说那时候 棋魂在日本连载的时候
日本学围棋的青少年多了100万
在日本掀起了一股围棋热  
  我也是高中的时候超迷棋魂(尤其是小亮)然后刚好我一个好朋友是学围棋的,就像她借了一本《围棋入门一月通》,还买了好多《围棋天地》,结果围棋没学会但是知道了好多棋手的八卦
  看完漫画想学,看完动画又想学    可惜至今不知道怎么看棋谱,就连该怎么摆都不懂
  有 但是以我的智商肯定学不会
  同喜欢小亮和佐为
  有的,很冲动的,我学过一点,可是太深奥了~!~!~!绝对看脑子好不好的......大家一起吃核桃吧!
  棋魂迷飘过。想学无奈实在不是这块料。但是十年前看漫画的时候还暗暗下决心以后有小孩了一定让其学围棋 。我爱的佐为啊
  +1,同lz
  看完棋魂冲动的学五子棋(是的你没有看错……)去了,目前五子棋职业二段资格的飘过……    (我是不是有毛病啊……)
    有!    而且一直覺得棋魂是悲劇啊    其實沒有很喜歡佐為 不過他離開的那段真的超虐    讓人想起以前有部劇場版,裏面小孩可以看到鯨魚的靈魂在海面上游動,但是後來小孩長大了,他就看不見了   
  我看了也很喜欢,因为木有人教,所以不会,五字棋挺厉害,基本只要我先下,我一定不输算不?  象棋还行,至少读书的时候都拿前三名,我真的很喜欢佐为还有光仔
  棋魂啊...我最喜欢的动画片!(其实是最喜欢小亮来着- -)    话说我那时候超迷的...一口气用了3天就把75集TV和一篇剧场版给看完了    看完后热血沸腾跑去QQ游戏里下围棋虽然知道自己看完后还是个菜鸟的水平...结果下到后面被人骂了 原因是我太菜了= =我给了他一个凸之后走人 之后就再也不接触了 囧 还是老实看动画吧...    弱弱地PS...看银魂的时候我还有冲动去tb买把洞爷湖= =但是想到好像么有啥实用性所以我就买了醋昆布 囧...我果然是很容易鸡冻起来的人么
  五字棋挺厉害,基本只要我先下,我一定不输算不?  ------------------  严格说来,如果你下的是黑连五就赢的规则,不怎么算。。。。不过这个也要看对手来的……如果你对手很牛就算无禁无打点不限开局你执黑就算是用围棋棋盘下的只要赢了我也衷心的膜拜你……    我是不是歪楼了?    请求无视的飘……
  很喜欢的一部动画片,围棋不会下,只会下五子棋
  棋魂啊。。。没棋谱,没复盘,没有解说。。。MS和现实中的围棋没啥关系。。。
  我有个高中同学很喜欢看棋魂,然后还真的去学围棋,搞了快一个月,非常嚣张。某日他觉得学有所成和我对奕(我也就看我老爸下过几回),然后被我虐了。后来就不学了- -
  看过一些围棋的小说算不算,被那种孤独的伤感激得流泪
  家里一直有围棋书但是一直没兴趣看,直到看了棋魂后才正儿八经地开始学了= =  然后又下了很多教学片……  但是依旧菜鸟啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~  最后哭一个~~~这漫画其实不算完结了,是被中断的,记得小畑健还是堀田由美说是这部漫画编棋谱和校正棋谱环节太繁琐……  于是我们的SAI一去不复返~~~~~~~~~~~~~~~~~~~~~~~~~~~~~  
<span class="count" title="
<span class="count" title="
<span class="count" title="
请遵守言论规则,不得违反国家法律法规回复(Ctrl+Enter)当前位置 & &
& 机器战胜人类!中国围棋第一人柯洁:不可能...
机器战胜人类!中国围棋第一人柯洁:不可能赢我
17:13:51&&作者:
编辑:朝晖 &&)
让小伙伴们也看看:
阅读更多:
好文共享:
文章观点支持
当前平均分:0(0 次打分)
[03-09][03-09][03-09][03-09][03-09][03-09][03-09][03-09][03-09][03-09]
登录驱动之家
没有帐号?
用合作网站帐户直接登录}

我要回帖

更多关于 围棋输赢判定 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信