&&社区主版&&军事&&社会&&国际&&娱乐&&行业&&城市&&站务
阅读（13638）回复（26）跳转到
&&&&一、概述
&&&&1、围棋简介
&&&&& 围棋相传为尧所创，纵横一十九道，天元是为太极，太极生两仪，为黑白子；两仪生四象，为四个角。《弈旨》（［汉］班固）云：&棋有白黑，阴阳分也，骈罗列布，效天文也。&可知围棋本是仿效天文而制，逐渐演变为博弈游戏。
&&&&２、计算机与围棋
&&&&计算机运用于棋类方面几乎与计算机的诞生的历史一样长。这方面内容主要属于人工智能技术。人工智能作为一门科学首先是在五十年代提出的，随即便运用于棋类。
&&&&由于技术的进步，计算机速度的提高、算法的不断发展，目前电脑国际象棋的水平已极高，然而围棋水平却徘徊不前。
&&&&& 就围棋而言，人弈棋凭的是经验，即&棋感&。人类的优势是模糊判断、灵敏的直觉，高手往往会有灵机一动而弈出妙手。当然事物有其两面性，即人的情感、直觉有时也会误导自己形成错误，而棋手的心态也是至关重要的一环，&成也萧何，败也萧何&，直觉既是人类的法宝，亦是败因（当然是指败给人了）。
&&&&&& 计算机的优势是计算速度快，劣势是不擅模糊判断、不能根据经验选点导致
搜索量过大。计算机不为情绪所困，不为直觉所惑，故地域广狭、大小之分能较为准确，其耗时亦少，然而计算机毕竟没有棋感，不知道哪步好、哪步不好，只有一点点地去试，要么费时甚巨（也未必有用），要么草草了事，结果也可想而知。
二、围棋的复杂性
围棋全局与其死活问题其复杂性都大致可归纳为如下三点：
&&&& &围棋&之名自是取自围地之意，倘若是双方落子一开始便是紧紧相贴的，那么可想而之行棋的速度（即占领地盘的速度）是极慢的，故而布局、中盘以至大官子阶段，双方只是围出一个大概的轮廓，甚而连轮廓都不明显。黑白势力难分，形状犬牙差互。这对于计算机处理形成了极大的困难。
&&&&& 象棋中棋子一旦被吃，则永远从棋盘上提去，而在围棋棋盘上，被吃的地方仍可重新落子，甚而将对方反吃回来，如此一来，搜索的难度便大大增加。如&倒脱靴&之形，送子后再吃子，一块空可以几易其主。所以&死子&不死，&活子&有时倒是堪虞。所以在计算机处理中不可以简单确定一块棋子的死活和对周围的影响。
&&&&&& 象棋的灵活，至多体现在兑子上，所谓&宁弃一子，不失一先&，也仅是一子而已，若是两子、三子呢？恐怕在双方实力相当的情况下必败无疑。而且在象棋算法中多有将各种棋子折合为一定的价值相加的做法，如，在国际象棋中以一个兵为单位，一个马约可等于三个半兵，一个车约可等于五个半兵，等等，最多再根据棋子所处位置加以一定的折算。
&&&&& 而围棋的灵活远胜于此，有时弃去十来个子以取势，弃去二、三十目的角地以转换。再者，围棋棋子的价值是难以估量的，其价值不完全在其本身，而常于在周围的配置，有些影响甚而可斜跨整个棋盘。
三、博弈（棋类）算法及其在象棋与围棋中的对比
&&&&&&& 一九九七年，IBM的电脑&深蓝&一举战胜卡斯帕罗夫，震惊世界。其实电脑国际象棋的水平早在七、八十年代已挤身世界高手之林，而中国象棋软件也已几乎具有大师水准，非一般爱好者能望其项背。唯独围棋举步维艰，连业余下手都胜券难握，更莫论一等一的高手，究其原因不外是围棋之博大精深、纵横变换繁复，棋手多靠经验而计算机则无此功能。
目前，棋类博弈算法主要有两大类：模式匹配和使用博弈树。这在国际象棋中的运用可以追溯到五、六十年代，且而十分成功。
&&&&& 围棋和象棋一样是博弈游戏，看似仅有黑白两种棋子，简单不过。实则比起兵种繁多的象棋却复杂得多。
&&&&& 电脑围棋起源于六十年代。两位博士Zobrist和Ryder在论文中均涉及了围棋程序，前者的算法基于模式识别；而后者的算法基于搜索，即使用博弈树。这两种在国际象棋中效果不错的算法在围棋中的表现却极差，竟然连仅有几盘棋经验的人都赢不了。
&&&&&& 我们不妨来考虑一下上述两种算法。
&&&&&& 首先，我们来看模式匹配。象棋中因为棋子个数少、种类多，那么就较易分别与归纳（实际上也是困难的，但比围棋容易实现得多）。而在围棋中，显然将
&&&&所有的模式都存储起来是不可能的。那么只有模糊匹配。但这似乎也很难办。围棋中有&愚形&这个名词，一般指的是效率差的形状。那么怎样是效率差呢？就是浪费子力，在不必要的地方落子，哪怕只是一个子。而模糊的匹配在一子之差时究竟如何判断？是好形还是愚形？这就陷入了矛盾的境地。况且，根据实际情况，还有&愚形之妙手&（出自日本古局），实难判断。
&&&&其次是搜索的算法。搜索的代价是极大的，据估计，国际象棋搜索7个回合约有500亿至600亿种选择（当然是在博弈树剪枝后），这个数字尽管也十分庞大，但以目前的技术水平还是可以承受的；然而在围棋中，我们稍微计算一下便知道：假设每步大约有只有一百个可行点（已经非常少了），那么14步（即7个回合）以内的变化则约有1028种，当然这只是保守的估计，已足以骇人了。可见在全局使用搜索算法是不可行的。因此当前的做法一般是在局部明确目标（如做活、杀棋、突围、切断等）的情况下，才使用博弈树进行搜索。
&&&&四、围棋算法
&&&&目前，世界上流行的围棋软件主要是由以下三种算法组成的：
&&&&1、使每个棋子周围产生某种影响，这种影响随着距离的增加而减少，用一定的公式计算叠加这种影响，以判断形势和估计着点的价值。这与围棋的棋理相通，即对于每个棋子可估算其&势力&。此中就有著名的&气位&理论。
&&&&2、建立模式库，贮存了大量模式（定式、棋形等），以供匹配。这其实涉及到围棋的许多棋谚与棋理。如&二子头必扳&、&镇以飞应&、&断从一边长&、三子正中、点方等等。这些都是根据围棋的具体情况而设计的。
&&&&3、对目标明确的局部，用人工智能中的搜索法探求其结果。
&&&&一般来说，现在还没有找到突破性的算法，只有在以上三种算法中细细加工。
&&&&五、围棋棋形识别
&&&&&&&& 围棋中棋力的高下大凡凭一个棋手的感觉与经验，而这感觉正是棋手水平的主要体现。而对棋的感觉其实就是人对于棋本身（即棋形）的主观认识。这是一个识别过程。
&&&&&&& 识别能力的高低是智能的一大特征。识别能力由低到高分为三个层次，仪器水平：物理识别；动物水平：模糊识别；人类水平：情感识别。
&&&&&&&& &物理识别是对接受到的信息实现物理、化学和生物学的量化认识。这不需要经验与智能，所以是最低层次的识别。
&&&&&&&&& 模糊识别是在大量复杂的信息中识别出有用的部分，即对接收的信息与以往的记忆和经验进行关联认识，剔除无关的信息。
&&&&&&&& 情感识别是最高级的识别。它是完全的感性识别。
&&&&&&&&& 可以说围棋中既有模糊识别，亦有情感识别。即对于一个新棋形，将之与经验中的棋形比较，综合周边情况，作出判断。其决策带有明显的个人情感倾向，这与每个人的理解有关，很多是没有定论的，因此即便九段高手之间的棋也是截然不同的，很难说孰优孰劣。
&&&&&&&& 而在计算机中，对于棋形却难以模糊判断，因为这既不是声音，也不是图象，一子之差，优劣迥异。
&&&&&&& 一般来说，目前计算机对于围棋棋形只能作简单的识别，用以减少搜索，其实这也就是赋予了计算机一定的&经验&。
&&&&六、围棋死活的算法与实现
&&&&死活是围棋中的一个典型问题，可以说也是围棋算法的一个缩影。它需要融合上述的三种算法。目前，死活软件已达到较高的水平，但主要因为这只是一个局部问题，与全局千丝万缕的关系却是极难把握。
&&&&为了叙述简便起见，下文中黑方总为攻击方，白方总为欲做活的一方，在本节中仅以白方为例来设计算法。
&&&&本节中的各算法均已简化，目的只是说明方法。
&&&&由于时间关系和水平所限，本节算法不免有所疏漏，望不吝指正。
&&&&对于围棋死活问题，首先我们不妨看看人下棋的思路：
&&&&先看有多少眼位，是否已活？如不活，计算缺多少眼位，能否补上？在做眼（或破眼）的过程中，人总是先以第一感为线索来计算，那么人的第一感是从何而来呢？其实就是长期对棋型认识的经验，经验丰富者强、经验欠缺者弱。因为在死活中有许多常见的棋型，前人也曾总结过一些棋谚，如&杀棋用扳&、&二一多妙手&等，还有如夹、点、跨等手段经常构成杀棋；而有些着点却无需考虑。因为死活是一个局部目标明确的问题，故而以搜索为主。因此一个围棋死活软件的优劣关键在于对于搜索的优化、剪枝上。
&&&&我对于围棋死活问题的算法有两大部分组成：
&&&&静态眼位判断
&&&&程序的主线是搜索，然而静态眼位判断穿插于其间。
&&&&1、静态眼位判断
&&&&①势力划分
&&&&前面提到了，围棋黑白双方的界限是模糊的，很难精确划分，而不能精确划分的话，则在计算机中难以处理。为此，采用气位理论的的方法来近似计算&势力&。
&&&&势力划分贯穿于整个静态眼位判断，作用很大。
&&&&一个棋子对于周围有一定的影响，称之为&势力&，一个子的周围称为气位。气位如下划分：
&&&&1、相邻位为1级气位；
&&&&2、尖位为1.5级气位，扳位为2级气位（即右图中&1.5&处若是扳位，则须改为&2&）；
&&&&3、关位为2级气位；
&&&&4、小飞位为2.5级气位。
&&&&各级别气位所受影响如下表：
&&&&黑棋的影响为正值，白棋为负值。
&&&&当然，以上的各位置与原来位置之间不可有棋子隔断，否则（无论黑白）势力即为其所阻隔。
&&&&另外要补充的是，每一点所受某种颜色棋子的影响只受离其最近（影响最大）的该色棋子的影响。
&&&&如此一来，半敞开的区域便可为势力所封闭，一此处于重重包围的棋子由于周围对方势力太盛，自己的势力值反而为对方所颠倒，自然成为死子（但不是绝对的，如&倒脱靴&便是死棋再生的例子）。
&&&&本贴讲的只是一个基本方法，在真正操作时可以根据不同情况有一定的变化，对于优秀的围棋软件来说，影响力也未必是线性叠加的。
②白方（做活方）眼位的确定
&&&&& 首先，我们知道每块棋子至少要两个真眼才能做活。真眼与假眼的区别如右图：
在角上A点为己方占领为真眼，反之为假眼；在边上AB两点要俱为己方占领方为真眼；在中央ABCD中己方须至少占领三点才能成其为真眼，反之为假眼，当然倘是己方已占领了其中两点，而另两点无子，亦是真眼，因为这两点见合（即两点必得其一）。
&&&&& 现在我们来考虑何为&占领&？&占领&的含意对于黑白双方是不同的。
对于白方：占领未必在该点要有白子，只需在该点的白方势力极强即可，因为如此黑方即使在此落子也必为白方所吃，最终仍为白方占据。
对于黑方：占领即在该点是黑子，没有黑子的地方即使势力再强，一旦白方落子于该处，黑方也无可奈何。
&&&&图中白方在A位先行补一手可成真眼，反之黑方先行即成假眼。我们不妨称之为半只眼。
&&&&⑴一目眼位的判断
&&&&一目眼位判断较为简单，只需如上所述计算即可，分三种类型：真眼、假眼（可不计）、白方先手真眼。
&&&&⑵二目以上（包括二目）五目以下（包括五目）空的判断
&&&&二目以上的眼位由于形状复杂难以简单判断。尽管形状复杂，然而形状数量有限（大约基本型十几种，经旋转、翻转后为三、四十种），可以做成棋型库进行匹配，有五种类型：白方先行一个真眼、总为一个真眼、白方先行两个（两个以上）真眼、总为两个（两个以上）真眼及无真眼（可不计）。
&&&&⑶五目以上（不包括五目，下同）空的判断
&&&&五目以上的空，形状极多，不可胜举，故很难将之做成模式库。
&&&&但值得注意的是，五目以上的空（形状完整）几乎都可以成为两个真眼。因此在判断的时候，我们暂先不妨将之判为两个（两个以上）真眼。
&&&&③死活的判断
&&&&有了以上眼位的确定，我们便可以切入关键了。静态眼位判断的主要目的是判断死活的类型，即白先活，白先死与白后活。
&&&&⑴白先活，即白棋先行可以做活，后行则死。此种状态的条件是以下之一：
&&&&n&一个真眼与半只眼；
n&三个半只眼。
⑵白先死，即白方即使先行也死。条件是以下之一：
n&一个或无真眼，无半只眼；
n&两个或两个以下的半只眼，无真眼。
⑶白后活，即白方即使后行也是活棋。条件是以下之一：
n&两个或两个以上真眼；
n&一个真眼与两个或两个以上半只眼；
n&四个或四个以上半只眼。
简单地说，以一个真眼折合两个半只眼。若少于三个半只眼，为白先死；等于三个半只眼为白先活；大于三个半只眼为白后活。
2、搜索（博弈树）
搜索算法是主线，但不如静态眼位判断来得复杂。
博弈树的奇数层为白方（计算机），偶数层为黑方。如下图：
&&&&对于每个结点，以在此状态下白活的可能性作为估价函数。
&&&&对于奇数层白棋的选点，我们可以作如下限制：
&&&&1、不走在黑棋包围圈的外侧；
&&&&2、此子不能被黑棋一手提掉，且同被吃掉的一块棋子个数小于四个（因为四个或四个以上棋子被提，可能是&倒脱靴&的妙手）。
&&&&对于偶数层黑棋的选点，则限制在黑棋包围圈及其内部。
&&&&在枚举了白棋选点后，生成某一状态，此状态倘若是&白后活&，立即返回此状态白活（白活可能性为1）；否则，查找此状态下是否有黑棋下某一手后，白呈&白先死&，则此结点不用继续扩展，返回此状态白死（白活可能性为0）。
&&&&若不在上述两种状况之列，则扩展下一层（黑棋），根据下一层的状态中白活可能性的大小来给此结点估价。
&&&&在枚举子黑棋的选点后，对于每一黑棋选点，可生成一种状态。此状态下，若是&白先活&，则立该返回白活（白活可能性为1）；否则，查找此状态下是否有白棋下某一手后，白呈&白后活&，则此结点不用继续扩展，返回此状态白活（白活可能性为1）。如非上述两种状况，则继续扩展结点，根据下一层的状态中白死可能性的大小来给此结点估价。
&&&&最后程序根据白活的可能性，选择该值最大的落点落子。当然在博弈树中应当使用&-&剪枝，在白棋层中将白活可能性小的结点剔除，不予扩展；在黑棋层中，将白棋活可能性大的结点剔除，不予扩展。
&&&&关于博弈树的一些具体问题可以参照有关资料。
&&&&七、展望
除了上述的方法外，在人工智能领域还存在着这样一些可行方案：
l&人工神经网络
由于近年来人工神经网络的发展，也为围棋程序找到了又一条道路，即增加人工神经网络的部分，使软件其具有一定的学习、记忆和联想功能，将之与高手对弈，以吸收一定的&知识&，培养棋感。美国Footland的MFGO就做了一些这方面的有益尝试，但目前可能还不完善。&多面围棋&的设计者、美国惠普电脑公司的工程师大卫&佛特兰德所说：&强力检索对围棋全无作用，你得创造出一个像人一样精明的程序来。&。诚然，围棋是如此之复杂，仅靠机械地教电脑如何下棋是远远不够的，所以应该使用人工神经网络令电脑&聪明&起来，让它主动学习。但这方面的技术还并没有达到很高的程度，故而目前也仅是一种设想。
l&专家系统
专家系统已广泛地运用到了各个方面，其实在围棋中，也可建立专家系统。可以设立棋形知识库，根据棋谚与人们总结出来的其它经验，将其赋予计算机。这是一个比较系统的方案。
l&产生式系统
对于定式与某些常见变化，可以建立产生式系统，让计算机自己生成变化。其中关键是选择良好的控制方法，以判断优劣。这是对于局部问题预处理的一种方案。
棋无止境，在电脑围棋的漫漫征途上犹是如此。
当前，围棋软件已是人工智能技术的尖端之一，被称之为人工智能的&试金石&，倘是要更进一步，无非是软件与硬件的双重优化。算法的优化已愈来愈趋于细节化，根本性的突破口依然没有找到；硬件速度的提升虽然越来越快，但也远远不能满足其要求。&手谈&是目前世界上最强的围棋软件之一，但据其作者陈志行教授称，它只有9级的棋力。陈教授说，围棋软件发展的&瓶颈&关键是&围棋太复杂&。
尽管在围棋死活问题上，计算机已达到了一定的水平，然而围棋本身是一门得与失不断转换与平衡的大学问。失之东隅，得之桑榆，得与失之间微妙的关系是目前计算机所难以掌握的。在应氏杯电脑围棋赛上，记者问参赛者们计算机还要过多少时间才能赢人类高手？回答是一百年后。这个回答无论是保守还是夸张，总之电脑围棋的路还很长，当某一天真的圆了应昌期先生计算机胜过人类九段的梦想之时，那才是计算机真正实现了智能化的标志。
我知道了，下次不用再提醒个人签名：平衡、仁爱、包容、真诚。
给本帖评分：12345678910&平均得分：10.0分， 共2人评分
作者：发表于： 20:23:24
&&&&几十年来经典计算机博弈界的一个最大的误区是谈到搜索法时老是在讲博弈树.这导致围棋问题的建模错误,因此难以出现突破.
&&&&现在已经研究清楚,大多数棋类博弈的数据结构并不是树,而是更一般的图,具体地讲是一个森林.特别是对围棋,其数据结构也是图,但这个图有一些很特别的地方,使得我们可以简化我们的算法为一个多项式的复杂度.我称之为&同态分支概率密度置信&,而结点的空间密度分布是极端不均匀的,现已经找到办法,就是在围棋博弈森林中如何使用Monte Carlo算法的变种使得在博弈过程中,博弈方由一棵博弈树跳向另一棵博弈树的过程中,保持一个最大机会不是跳向一棵清晰的,在多项式时间复杂度和空间复杂度内可最终解决的问题的简单树,而是始终保持跳向50%机会是指数增长的复杂树,这样,在博弈森林中的重复博弈过程中,新算法始终保持自己有50%以上的机会跳向复杂度最大的树,如是乎不论是程序还是人类,都无法保证有50%以上的机会使用逆推归纳法穷尽这颗树,从而必须跳向森林中的另外一棵树.这样,使用了我的&森林中的同态分支预测和概率密度置信前向跳跃搜索&算法的程序,不论是和人类还是别的程序博弈,将最少有50%获胜的概率.
&&&&因此我们可以认为围棋问题的任何实例再上述策略下得到正确解的概率为p,并且有1/2&p&1 ,所以用Monte Carlo算法解围棋问题时,算法将在理论上是p正确的,该算法的优势为p-1/2。但对同一个局面，该策略总能给出同样的答案，所以Monte Carlo算法应用于围棋是一个一致的算法，如果我们在每一次运行时都独立的选择随机数，就可以将得到不正确的棋步概率变得小于一个指定的任意正整数，因此，Monte Carlo算法的改进算法：&森林中的同态分支预测和概率密度置信前向跳跃搜索&算法就是围棋问题的最终解。这应该就是围棋程序的最终解决方案了。
&&&&首先，围棋的初始局面无疑是一个具有时间指数复杂度的问题，目前我们仅仅需要作的是，找到一种算法，能在图的深度优先生成森林里，用多项式的时间找到另外一棵具有时间指数复杂度的树，首先该方法将遍历森林中的全部树改为搜索森林中的具有充分复杂度的树的问题，这就砍去了森林中的绝大部分树，然后再将遍历围棋博弈扩展形的复杂树问题转变变为在深度优先生成森林里寻找一棵（仅仅是无数棵复杂树中的一棵）复杂树的问题，这就又砍掉了剩下的无数棵树，最后将砍树的算法使用Monte Carlo算法优化，这样就又砍掉了大部分的树，经过这样的砍伐，围棋搜索森林已经变为一种稀疏森林，但在这个稀疏森林中，仍然存在无数棵可以使用多项式时间算清的简单树，程序的任务并不在于找出最大的得分的棋步，而是将局面尽可能的维持在一个算不清的最复杂状态，等待对手犯错误而跳到一棵能算清的简单树上。一旦对手犯了一次错误，这盘棋程序就胜定了。当然程序也可能犯错误而被对手抓住，但与上文所指出，这个概率是1/2，所以程序就与人类的顶尖高手平起平坐了，如果再考虑到机器的不知疲倦的特性，就可以肯定在多盘的重复决战中，程序将战胜人类的顶级高手！
个人签名：平衡、仁爱、包容、真诚。 作者：发表于： 20:24:50你说的已经很清楚了,
作者：发表于： 20:27:36在可见的将来,不要说赢不了专业的,就是业余高手也赢不了.
作者：发表于： 20:48:51
计算能力不等于智力及思维逻辑
作者：发表于： 20:54:17
&&&&连业余下手都难
作者：发表于： 20:57:56国际象棋的变化数,是64!
中国象棋是72!
围棋是361!
都是天文数字.
作者：发表于： 20:59:25
棋是死的 人是活的
作者：发表于： 21:01:34
围棋最容易学了。
色盲也能学。
文盲也能学。
作者：发表于： 21:04:10
答案只有一个，那就是美国人不懂围棋。
其他人不懂高科技。
作者：发表于： 21:06:29
主要是围棋不确定性，灵活性，模糊性。
比如这手棋比那手好。但好多少？没法子定量。
这手棋究竟好还是不好，每个高手有不同的理解，有人认为好棋，有人认为是坏棋。
这些方面正是电脑无法胜任的事。
作者：发表于： 21:22:28
因为电脑也是人脑创造的。
作者：发表于： 21:42:46
& 个人签名：平衡、仁爱、包容、真诚。 作者：发表于： 22:06:40
引用：以下是cctv-99在& 21:04:10&发表的：
答案只有一个，那就是美国人不懂围棋。
其他人不懂高科技。按你的逻辑就是：美国人高于其他人；同时推论出：围棋高于高科技。
如果&围棋高于高科技&这个推论是错误的；那么&美国人高于其他人&也就是荒谬的。
作者：发表于： 22:25:32
作者：发表于： 22:37:46
大家先不要急着下结论，随着计算机的功能和速度越来越强大，计算模型的发展，电脑在某方面战胜人脑并非是不可能的事情！
作者：发表于： 22:41:30
业余的也战胜不了啊！！！！别说专业了！！！呵呵
作者：发表于： 22:41:50难就难在，围棋可以是&东方不亮，西方亮；黑了南方有北方。&你下这里，我可以不理睬，我下另一处。看你咋办，叫&脱先&
作者：发表于： 22:53:57
说得很清楚了
作者：发表于： 23:14:41
& 呵呵，计算机在围棋上落败只是暂时的。
毕竟，懂得程序设计的人又懂围棋的不多。
只能说明设计围棋的程序不够理想。
还有就是，计算机+程序员可以不断学习高手的招法，一点一点的编入程序.........如果不断跟进的话，同一种情况计算机只会输一次！
就是计算机可以无限接近顶级大师的水平！
很简单，这次输了，程序员可以输入修改，下次同样路数就不起作用了！问题就在于围棋的棋盘太大了，各种布局的可能性也很大，不过说到底，计算机可以像修改程序BUG一样，不断学习，不断进步，然后达到世界顶级水平..........等于集中了所有高手所有能赢的招式。
那么最后，就等着人类犯错吧，因为计算机不会犯错，败的不是计算机，是软件！但软件可以无限修改BUG........最后会无敌么？不会，因为计算机等待着赢它的人............继续修改BUG........
和计算机下棋，其实就是人和所有已知的最优棋局在下。计算机只是集中了所有最优秀的棋手的招式而已，而且不会犯错！
人和计算机下期，其实就是人和一个不会在已知人类经验范围内犯错的人在下期！
最终，得出一个结论：
计算机只是在跟进，人总是走在它的前面。只不过，人无法避免犯错。计算机却可以避免犯已知的错误！
作者：发表于： 23:18:04
情感是无序的.逻辑思维是有序的.一群高明的程序师和出色的围棋大师们一定会编写出战胜专业棋手程序.
作者：发表于： 23:23:35
电脑永远不可能战胜人脑，它只能平面思维！
人脑是立体思维的！
作者：发表于： 01:11:59
会有胜过人的一天的.
作者：发表于： 07:24:22定性认识错误。
围棋和象棋是两种不同性质的盘戏，代表两种不同的思维方式，反应人自身智力发展的两个阶段。
用象棋方式认知围棋，只能在死活之类局部可行。这实际上，是用幼稚思维思考成人问题&&
问题仅现象看在计算机，实则在对围棋智慧的定性认识上，功夫在计算机以外&&
作者：发表于： 11:43:30
作者：发表于： 11:48:06这需要计算机硬件的革命性突破。。。
作者：发表于： 12:03:23
围棋是混沌概念，机器是单一概念。
<ul class="dot"
中华站内短信
(中华网社区)
系统提示：请勿轻信中奖、汇款信息
中华站内短信
对&&添加关注
系统提示：请勿轻信中奖、汇款信息
&图片加水印
仅支持JPG、GIF、PNG图片文件
&图片加水印
仅支持JPG、GIF、PNG图片文件当前位置 & &
& 为什么计算机至今仍无法称雄围棋？
为什么计算机至今仍无法称雄围棋？
16:52:00&&出处：&&作者：
编辑：小呆 &&)
让小伙伴们也看看：
文章观点支持
当前平均分：0(0 次打分)
[05-13][05-09][05-09][05-09][05-08][05-07][04-26][04-19][04-19][04-16]
登录驱动之家
没有帐号？
用合作网站帐户直接登录围棋，电脑目前不能战胜
　　计算机问世以来，已经攻克国际象棋、国际跳棋、黑白棋、西洋双陆棋、拼字游戏等等。曾用超级计算机战胜过世界国际象棋冠军。但是电脑就是不能很好应对围棋。过去有一款“ｇｏ”的围棋游戏，你跟它按常理下，要费点脑筋，但是你跟它略微乱来，它可能好长时间下一步，战胜它比较容易。虽然计算机的计算速度不断加快，但是人类还是在一项游戏中称雄－－围棋！东方的策略游戏。
　　为何如此，专家解释：１.玩围棋的计算机算法不简单，计算机如果考虑走一步最好的棋，将运算无穷次也很难。一个国际象棋６４个格，每一步３０种合乎规则的走法，但围棋有经纬线各１９道，黑白子落地无悔不能再动。棋盘上３６１个交叉点都可以放棋子，落下后立即影响棋盘中已存在的子。国际象棋的全部可能走法是１０６０-１０７０种，而围棋一步棋的变化有１０２５０种。
　　２.围棋比较难判别每一手的后果如何，落子位置会影响其他棋子的价值和子力。国际象棋只有３２个子，相对容易判断每个子的战术价值。
　　３.围棋的视觉感觉，程序现在无法描述。但是棋手对盘面的布局有直觉，高手会因为“棋形”感觉而不采用某个下法，并且高手会考虑整个布局的轻重缓急，采用不同的落子顺序。
　　但是计算机还是有可能战胜人脑的，专家估计，当计算机速度可以再增长１０００倍，可以让电脑程序执行的速度加快，迅速采用比较好的下法。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。