国际象棋和围棋哪个好规则为什么比围棋复杂?

“阿尔发狗”为什么敢下围棋却不敢打麻将?
在围棋人机大战激斗正酣之时,人工智能“阿尔法狗”前三局吊打世界冠军李世石,却又在第四局走出超级烂招,引发世人猜测“电脑也会故意输棋?”时,我们约请在美国大学任教的计算机专家,撰写系列评论,从阿尔发狗的前世今生揭开它表现反常的秘密!敬请关注。
总题目:阿尔发狗为啥连胜三局却第四局崩溃?计算机专家从身世揭秘密!
文/梅俏竹(美国密歇根大学信息学院和计算机系副教授,长年从事大数据分析研究)
系列报道第一篇:
《“阿尔发狗”为什么敢下围棋却不敢打麻将?》
一,“阿尔发狗”为什么盯上围棋,而不是麻将?
传说尧作围棋以教丹朱,如此算来围棋就有4000多年历史了。2009年LG杯决赛,即被善于造势的韩国人渲染为“四千年之战”。当时对局的是李世石和古力,颇有中韩围棋此消彼长的天王山之战的意思。如今李世石又站在了历史的关头,肩负着人类四千年的高傲和尊严,只是对面坐着的是谷歌的计算机棋手阿尔发狗(AlphaGo)。谷歌,古哥,莫非前定。
围棋是什么?在计算机的眼里,其无非是一个桌面游戏。19*19的棋盘,黑白轮流走棋。一块棋没有气了,就得从棋盘上拿掉。最后无处可下了,谁占的地方大谁就赢。规则如此简单。
但在人类的眼里,围棋早就超越了游戏的范畴。其中有历史,有礼仪,有美学,有人生哲理。本能寺变,淮上信至,十番棋,擂台赛,见证了多少历史;新布局,宇宙流,美学的大竹,石佛与妖刀,蕴含了多少风雅;入界宜缓,弃子争先,早成了无数人的人生信条。当计算机真的坐到自己对面时,人是五味陈杂的:我说这是人生,你却说这只是一场游戏。
在浩如烟海的人类智力游戏中,围棋不过是一粟而已,其在民间的影响力,未必能比得上麻将和扑克。相比中国寻常巷陌的麻将桌子和赌城成千上万的扑克台子,下围棋多少有点曲高和寡的意思。
那么为什么人工智能如此青睐围棋呢?为什么不是“AlphaMajo”挑战四川麻将高手,或者“AlphaHoldem”挑战德州扑克冠军呢?其原因有三:
其一,围棋有简单的输赢规则 (explicit winning condition)。这一点非常重要,因为电脑需要对每一个决策的好坏做精确、量化的评估。把围棋下好可能需要十年,但初学者就可以判断一盘下完的棋谁输谁赢。如果规则本身比较模糊,可以去想象电脑和人类比拼现代诗或者抽象派绘画,会出现什么样的结果。
其二,围棋是信息对称的。面对棋盘,电脑和其人类对手看到的是完全一样的信息。象棋和国际象棋亦是如此。麻将、扑克和四国军棋则不同:每个玩家只能看到自己一方的信息,而必须通过对手的行为去推测他的底牌。这就不难解释,为什么久经沙场的麻将老手往往输给不按常理出牌的新手,以及为什么德州扑克里有层出不穷的骗术与心理战。信息的对称,让电脑可以做绝对理性的决策:不管你为什么这么下,我只要下当前局面下最好的一手就行了。
其三,围棋广阔的搜索空间,带来的挑战和诱惑是电脑无法抗拒的。人类下象棋和国际象棋早已沦为电脑的手下败将,而围棋至少还能期待柯洁。
二,电脑学下围棋,到底有多难?
围棋究竟有多难呢?对人类棋手来说,这很难量化。聂卫平曾谦虚地表示“围棋境界高不可及,我也只能算是刚刚入门。”职业棋手经常被问到与“围棋之神”的差距,有人说让两子,有人则认为围棋的发展接近尽头,众说不一。人类的视野总是被眼前的山挡住,等爬到山顶,才知道山外又山。
对计算机来说,这个问题就好回答得多。围棋究竟有多少种变化呢?如果对每一种变化我都能判断局面好坏,那岂不就是每步都能走到最优的围棋之神了吗?早期的人工智能的设计者们的确是这样想的。
设想我们玩一个Tic-Tac-Toe(见上图。连直线、圈叉棋)的游戏:3*3的棋盘,玩家分别在空格中填入棋子,最先连成一行、一列、或一对角线者胜。如果考虑每个空格只有黑子、白子、无子三种状态,那么一共只有3^9(3的9次方,即9个3相乘)=19683种状态。就算考虑到落子的顺序,也不过是9! = 362880种变化。评估不到一百万种变化的优劣,对当今的计算机来说,自然是小菜一碟。
但是这个办法用得围棋上,一下子就傻眼了,变化太多!
那么围棋的变化有多少呢?如果也考虑每个交叉点有黑子、白子、无子三个状态,那么一张围棋盘的状态是3^361种,除去实际不可能出现的状态,大约是10^170。相比起来,国际象棋的状态数只有不到10^50,这与围棋的复杂度相比较,完全可以忽略不计。如果考虑行棋的顺序,那么围棋有大概361!种变化,或者说是10^768(实际上没有这么多,因为总有不能落子之处)。无论哪一个,都是天文数字,因为宇宙中可观测的所有原子个数,也无非是10^80。
或许有人说,围棋之神也不一定每手都算到底吧,往后推算个三五十步差不多了。好,序盘的时候(按60手以内)推算50步大概有超过10^120种变化。10步?10^24。就算只推5步也有超过2*10^12种变化。何况对计算机来说有更严肃的问题:不走到底怎么知道谁好谁坏?
看起来太难了!那么棋盘小一点会不会简单一点呢?答案是肯定的。在13*13的棋盘上,变化的个数降低到了10^304。9*9的棋盘上则只有10^120。张栩自创的四路棋,变化数只有10^13,而状态数更降低到了几千万个:仍然很多,但对计算机来说完全可以处理。
好了,现在我们知道围棋之神和宇宙之神大概是同一位。“她”既然能洞悉棋盘上所有的变化,大概也熟悉宇宙中所有的原子。AlphaGo真的能穷尽每一个变化吗?没关系,就算如此也并不恐怖。我们明天就把棋盘扩大到21路,那就算全宇宙所有的原子都变成AlphaGo也不行了。
看了半天,您一定会说,原来电脑学围棋,并不比学麻将简单嘛。这些看似不可能完成的计算任务,计算机专家是怎么解决的呢?怎样才能教会电脑下围棋呢?请继续关注系列报道第二篇:《电脑下围棋,蠢蠢地背棋谱是没有出路的》
未经授权,严禁转载!
如需转载,请私信小编,或致电:028-8-
转载须在正文开头显著位置注明稿件来源及作者,违者必究
扫描或长按关注川报观察微信号(微信号:cbgc2014)【比较】下围棋确实比下象棋更高级_逻辑吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0可签7级以上的吧50个
本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:92,150贴子:
【比较】下围棋确实比下象棋更高级
设计上:1.围棋比象棋的棋盘大。这就说明可选择的空间大。可选择的空间大,就代表战略问题更加复杂。2.围棋虽然比象棋的棋子种类少,但是棋子的功效随着在棋盘中的位置不断变化,不像围棋那么死板。实际操作中:1.象棋开局讲求套路,比较死板。而围棋的变化比较多。2.象棋的子是越下越少,相对来讲后期就比较简单。而围棋后期比较复杂,又有叫做“劫”的出现使得局面更加复杂。虽然网上总有什么残局之类的,但是象棋大多数情况没有用到残局,而是计算“子力”大小就可以分出胜负了。3.象棋更加讲求杀死对方的主帅,也就是说所有的战斗都会围绕着消灭对方主帅来展开,虽然有随时消灭对方的紧迫感,但是会使下棋者更加急功近利,更加短视。所以在心理上:下象棋令下象棋的人的目光更加短浅,更加急功近利,而且也更依赖棋子本身的效用,并且在计算量上比较少,总是只要考虑比对方更快杀死对方的“帅”,就可以了。反而围棋,下围棋使人更有大局观,并且不简单的计较一些地方的得失。计算量上也是比较大。所以,下围棋确实比下象棋更高级。 另外,其实下棋还是有点落伍了。希望将来能够更加接近实际的“模拟现实”游戏出现。最终淘汰掉这些过于抽象的棋类游戏。
思维逻辑-就到至慧学堂冬令营,成功报名立减750元,再送益智教具.思维逻辑,至慧学堂八大训练营全方位智力开发,成就数学小达人!
你下过象棋吗?
象棋和围棋就像LOL和魔兽争霸,虽然LOL相对来说战术单一,但是它简单易入门,更容易被人所接受。玩家也就更多。
1,“围棋棋子的功效随着在棋盘中的位置不断变化,不像象棋那么死板”,推论出:象棋棋子的功效不随其在棋盘中的位置发生变化。这个明显有问题吧?棋子的功效,进攻、防守、过度等等,都在变化呀。2,“象棋令下象棋的人的目光更加短浅,更加急功近利“。不用看论证过程也知道这个结论有问题。最简单而言,同一个人一半下围棋、一半时间又下象棋会发生什么情况?
简单说几句吧。我下了很多年国际象棋,没怎么下过,也读过一些对比象棋和围棋的文章。可以肯定的一点是围棋确实比象棋更复杂,变化更多。然而我必须要纠正一下lz对象棋的几点评论。1,“象棋的子是越下越少,相对来讲后期就比较简单”。因为子少所以简单,这个逻辑是完全讲不通的。相反,子力越少,说明子力的活动空间越大,所以更加难以把握。事实也证明如此,国际象棋最难的可谓是残局,国际特级大师们的差距也都体现在对残局的把握。2,“但是象棋大多数情况没有用到残局,而是计算子力大小就可以分出胜负了”。我不知道中国象棋是不是这样,但国际象棋绝对不是这样的。国际象棋对局面的要求很高,如果局面处于劣势,那么空有一堆子力也无法发挥作用。推荐lz(如果懂国际象棋的话)去看看1851年对战基耶塞里茨基的经典对局,白方弃光所有重子,最后利用局面优势将黑方将杀。3,“围绕灭帅所以急功近利,短视”。这个逻辑同样讲不通。上面也说了,国际象棋的局面性很重要,基本不会出现打乱布阵疯狂捉王的情况(除非是虐菜或者菜鸡互啄)。在高手对决里,急功近利往往等于自寻灭亡。所以说到底,下每一步棋都是要考虑大局观的,并不存在“目标杀帅=短视”的说法。最后,“不计较一些地方的得失”。我虽然没怎么下过,但还是对此表示怀疑。有没有围棋n段的来简单教我一下
我的观点是:你的理由不够充分。1.围棋比象棋的棋盘大。这就说明可选择的空间大。可选择的空间大,就代表战略问题更加复杂。五子棋的棋盘也比象棋的大。可选择的空间大,不代表有效战略更加复杂。因为很多都是无效战略。2.围棋虽然比象棋的棋子种类少,但是棋子的功效随着在棋盘中的位置不断变化,不像围棋那么死板。五子棋的种类和围棋一样,而且棋子的功效随着在棋盘中的位置不断变化,不像象棋那么死板。但是谁都知道五子棋比象棋更简单。而且按你所说“棋子的功效随着在棋盘中的位置不断变化”,难道象棋的棋子不是随着棋盘中的位置不断变化的么?所以,棋子种类少,并不一定更高级。实际操作中:1.象棋开局讲求套路,比较死板。而围棋的变化比较多。围棋开局也讲求套路呀,变化多,但是有效变化少呀。所以并没有本质区别。2.象棋的子是越下越少,相对来讲后期就比较简单。而围棋后期比较复杂,又有叫做“劫”的出现使得局面更加复杂。虽然网上总有什么残局之类的,但是象棋大多数情况没有用到残局,而是计算“子力”大小就可以分出胜负了。但是围棋下到后期可以下地方越来越少呀,按你前面所说“可选择的空间大,就代表战略问题更加复杂”,那岂不是象棋后期更复杂么?象棋也有弃车保帅,蹩马腿,卒过河等的出现使局面更加复杂呀。象棋残局比围棋残局更多吧?而且,残局存在说明什么么?如果计算“子力”大小就可以分出胜负,那开局都一样呀。而且子力的作用是【根据子力的分数和不同的位置,再决定是否兑子!或者占领有利位置!】并不能靠子力算胜负。而当靠子力能算胜负的时候,其实胜负就相当于已经出来了。和围棋算眼是一个道理。3.象棋更加讲求杀死对方的主帅,也就是说所有的战斗都会围绕着消灭对方主帅来展开,虽然有随时消灭对方的紧迫感,但是会使下棋者更加急功近利,更加短视。这我也不同意,为了一个大目标,为努力为什么就是短视了呢?杀掉帅就是赢,就像围棋,眼多就是赢一样,这是规则区别而已,根本不涉及是否短视。而且短视的棋手肯定不是好棋手。所以我觉得你下的结论的理由并不充分。
明显楼主不是象棋高手,只是想当然
【1】现在的中国象棋,唐宋以前,是没有的。宋朝到如今,象棋几乎没有变化。就是说,象棋已经精密绝伦,每人胆敢更改了。【2】和象棋比较,是一种落后的棋类。1000多年来,仅仅是有所传承,没有绝迹而已。
再说说棋子种类。【1】象棋棋子有8种,比较适合人类的思维。太多了,也不好。【有个定律,说的这个事情】。【2】围棋棋子2种,太少了。不适合于人类思维。所以,1000多年来,几乎绝迹。
用作比较,象棋就像设计精巧的格斗游戏,围棋则像只有dos画面的沙盒RPG
选购得逻辑xt15首选步沃科技,电话:021-.基于工业级手持终端,车载终端,无线AP,为港口,码头等提供全面的无线信息化方案.
围棋象棋,逻辑推理的极好工具。值得深入讨论。【转帖】围棋象棋,哪个高级?_吧_百度贴吧
很巧,我象棋西洋棋都会哟。这个问题说来话长。为减少误会,建议先明确以下几点第一:问题中“高级”定义是什么第二:是站在人类立场还是万物的立场
我发现你真逗,明摆着的事拿来说,象棋被电脑打的彻底翻不了身,围棋目前还能赢,还需要多说?
象棋玩家:黑白狗!玩游戏都能玩出优越感?玩家:张口骂人什么素质!象棋玩家:骂得就是你狗!玩家:我*你*个**的***大**
【象棋被电脑打的彻底翻不了身】你以为,一堆象棋子和一个铁皮电脑,它们两个在打仗吗?
我得出的结论是,下围棋比下象棋难。。。
作为一个已经“退役”的业余1段我来随便扯些与围棋有关的东西有关围棋的不确定性1.布局和中盘阶段【前期】中每一手棋都能打开若干个分支,最极端的有三大定式,据说【大斜千变】的所有变化全部写成书的话可以出三本那样厚的书【链接:】2.布局阶段围棋照样讲套路,甚至某些棋局里可以说布局就是各种套路。【双连星 三连星 中国流 秀策流 小林流 宇宙流】【双飞燕定式 雪崩定式 小飞挂 立二拆三 立三拆四】有一种说法:业余1段以上的棋手在布局阶段几乎很难和职业棋手区分开来。
但是并不是说布局只有套路,新套路往往产生于3.更大的不确定性在于【势力】,这是与【实地】相对的概念。之所以有【】不是中腹没有价值,而是没有人能在布局阶段就计算出中腹阶段的确定价值。并且要想真正形成价值确实很难,相比之下角部两子就能稳捞12目【无忧角,实际上仍然有入侵手段】而同样是一排外势,这盘棋里围了50目的大空,那盘棋里却可能成了别人嘴里的一块肥肉。毕竟只是个1段,不可能扯到最本质的东西上面去,只能随便说瞎话下面是针对楼上一些观点的反驳【围棋不计较一些地方的得失】这句话我看不懂= =。。。围棋从第一步棋开始就在各种算计,我们这些业余1段的小屁孩在学的时候,老师经常强调的是:严格来说围棋的每一步都有价值,但有大小之分,高手走棋总是以最少的步数获得最大的利益(这里用的是利益而不是目数,因为外势很难算目)我们走棋的时候,常常要把棋盘上的每一个地方都给算计一遍,不计较得失。。。。我认为最计较得失的棋就是围棋了= =。。。。围棋没有残局的说法,(至少我从没听说过围棋残局)如果非要找个东西与象棋的残局对应,应该是死活。死活是围棋计算力的最高体现。围棋是极少数人的娱乐?不想反驳= =。围棋棋子的功能,我不知道到底有哪些功能,但只有堵气这一种功能肯定是错的,很简单的例子:棋盘上的第一枚棋子的功能是什么?【围棋后期很复杂】围棋后期,大概是官子阶段吧= =。官子阶段反而是最简明的,因为几乎是纯计算,而且每一个官子几乎都有确定的价值。最复杂的时期大概是布局后期一直到中盘结束。另外关于高级= =。。。想问高级意味着什么.....计算量大,变化复杂就高级了?
标题没错,但是某些观点较为片面。
下棋是锻炼自己的逻辑能力,场面的掌控力和素质,从古至今我从未听说过某位围棋象棋界的高手公开表示我下的棋比你下的棋要强。就算法而言围棋的算法的确是多于象棋,但仅仅因此就表示围棋比象棋高级,就好像玩cod的嘲笑玩cf的,玩sc的嘲笑玩dota的一样毫无意义。
这个比较就像美元和比哪个更好。棋类主要看平衡性,不是棋盘大小什么的。为什么楼主会这么2呢?因为他的评价标准是错误的。就像下面这个例子,语文和数学哪个更好?我觉得语文更好,因为语文的字比数学的九个数字加上所有字母都要多。这个栗子就说明,评价事物要用相应的评价标准,不是随便你说一个理由。比如说上面的美元和哪个更好,我说美元更好,因为1美元可以换好几块RMB,这个也是错误的。
我设计了一个更高级的棋类运动哦。棋盘,49*49,取义:大衍之数五十,其用四十有九。这样一共2401个点,黑子1201个,白子1200个其他规则就先用的吧怎么样,无论是计算量,复杂程度,对智力的提高程度都远超吧。当然你也可以把棋盘进一步扩大,那就是更高级的棋类了。
我还有一点很小的的问题,棋类之间用高低级比较是否合适?如果要比较,用什么标准去比较?如果你觉得能回答楼主的问题,那么请回答我以下问题,玻璃瓶和塑料瓶哪个高级?和太阳哪个更好?人类和地球哪个更重要?
对对对,你说的都是对的。但我就是玩象棋,不玩围棋,谁高级关我屁事。你喜欢玩你自己和自己下吧,我象棋大街小巷都是棋友。
作为一个纯粹的外行人来看觉得象棋就是把围棋更丰富了的一种棋,上面说的很赞同的一个观念围棋是DOS系统,象棋WIN系统。不过对于我这种已经适应了现代化的人两者谁高谁低都无所谓了。。。
事实证明,有钱人都在玩围棋,而象棋却留存于市井之间,围棋冠军能有一千万,而象棋冠军只有50万
古代的琴棋书画
里面的期是围棋
各有用途,训练战术思维与战略思维的区别
围棋确实比象棋复杂 但你说象棋比较短视就有点过了 下象棋是你必须纵观大局 着眼当下的步出判断以后 所以并没有急功近利
“下象棋令下象棋的人的目光更加短浅,更加急功近利,而且也更依赖棋子本身的效用,并且在计算量上比较少,总是只要考虑比对方更快杀死对方的“帅”,就可以了。”我觉得这是很不正确的。下象棋开始的几步的确只有那几种下法,但之后的步法行走就千变万法,而且布局也从几步后开始,在对方一步之后,自己往往要尽算对方下一步的走法,并且考虑应对的步法,下一步下二步,以及不断布局让对方失误以杀敌子把对方将死,这怎么可能会让下象棋的人的目光更加短浅,更加急功近利?象棋的最终目的是把对方将死,但围棋的最终目的难道不是尽占实地将对方围死?楚河汉界和黑白纵横从本质上又有什么区别?一样是尽算对方的落子走法以布胜局,说下象棋是令下象棋的人的目光更加短浅,更加急功近利是错误的。
正面上我啊,我在23、25楼。
贴吧热议榜
使用签名档&&
保存至快速回贴看看围棋的格子,比象棋多那么多,再排列组合一下,变化之多就是天文数字了。象棋的变化是望尘莫及的。而且_回龙观社区网
《野猪乐园》显示文章详细内容:
等&&&&级:资深长老
经&验&值:88386
魅&力&值:1269
龙&&&&币:37210
积&&&&分:47151.9
注册日期:
看看围棋的格子,比象棋多那么多,再排列组合一下,变化之多就是天文数字了。象棋的变化是望尘莫及的。而且
计算机只用排列组合是远远不够的,还需要有人工智能才行。这才是根本,目前的计算机软硬件技术,还远远不足以打败业余1段。
&&此文章已经被查看438次 &&
&相关文章:
-&(506字节&阅读:845次&跟贴:44
-&(阅读:286次& 01:26)
-&(阅读:240次& 07:37)
-&(73字节&阅读:331次& 07:52)
-&(阅读:291次& 09:17)
-&(阅读:284次& 09:24)
-&(225字节&阅读:360次& 09:43)
-&(阅读:242次& 18:00)
-&(阅读:332次& 09:50)
-&(阅读:253次& 17:58)
-&(阅读:258次& 09:53)
-&(阅读:232次& 12:11)
-&(阅读:240次& 12:53)
-&(179字节&阅读:423次& 09:55)
-&(阅读:224次& 18:02)
-&(阅读:286次& 09:55)
-&(阅读:324次& 11:18)
-&(阅读:293次& 11:21)
-&(阅读:271次& 13:09)
-&(阅读:245次& 13:11)
-&(阅读:245次& 13:16)
-&(阅读:244次& 13:21)
-&(阅读:268次& 13:14)
-&(阅读:290次& 16:44)
-&(阅读:205次& 12:09)
-&(阅读:282次& 10:06)
-&(阅读:251次& 10:20)
-&(阅读:247次& 11:12)
-&(456字节&阅读:246次& 18:28)
-&(阅读:317次& 09:02)
-&(329字节&阅读:246次& 18:10)
-&(阅读:247次& 18:19)
-&(阅读:232次& 18:47)
-&(阅读:272次& 18:53)
-&(阅读:242次& 14:50)
-&(阅读:266次& 14:54)
-&(阅读:284次& 14:57)
-&(阅读:255次& 14:58)
-&(阅读:233次& 14:57)
-&(阅读:239次& 17:11)
-&(阅读:247次& 17:19)
-&(阅读:241次& 17:24)
-&(阅读:244次& 08:43)
-&(阅读:222次& 08:44)
-&(阅读:252次& 12:10)
您必须登录论坛才可以发表文章:
记住密码:
京ICP证040069号 昌公网安备号 法律顾问:}

我要回帖

更多关于 围棋的算法复杂度 的文章

更多推荐

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

点击添加站长微信