Cracking GO-许峰雄博士的围棋思路

原创 2007年10月13日 18:04:00
  文章来源:Cracking GO, Feng - Hsiung Hsu, IEEE Spectrum October 2007.

    原文地址:http://spectrum.ieee.org/oct07/5552,有个地方有些评论
    先转述一下这篇文章的主要观点。正如国际象棋(chess)在70年代,从selective search到brute search转变就能够走出低估一样,围棋(Go)也可以这样做,而这正是现在围棋计算机博弈水平太差的原因所在。使用brute search,主要包括alpha-beta剪枝、null move以及置换表等基于"method of analogy"的方法,同时借助于10年内芯片技术的发展(Moore定律),可以在10年内战胜围棋世界冠军。
   有人认为这篇文章非常provocative。
    chess跟Go的复杂度远远不同,在chess中所能使用的这些search优化技术在Go中使用的效果如何不能简单类推。如评论中所言, 因为Go中很少出现一下子就确定胜负的局面,所以很难直接应用大规模剪枝的算法,其实根本也是在于evaluation函数。许博士的想法是绕过这个 evaluation函数,因为它费力还不讨好,不是现有的计算所擅场的,那就扬长避短,借助现有强大的计算能力而规避它的评价能力,实际上,该文中也说 了“Selective search never really made progress”,selective search的基础就是强大的evaluation函数。通过规避这个weak的evaluation函数,而使用强大的计算能力获得strong的 search能力,这是许博士这篇文章的核心。
    事实上,由于chess和Go的不同,比如棋盘大小、游戏规则,导致以前在chess中所采用的(相对)简单计算得到evaluation值的方法失效 了,转而借助与强大的search,一方面也是不得已而为止。但是,强大的计算能力是否就是万能的钥匙呢?我不认为许博士的文章让我信服,以10年之后的 计算能力就能够制造出这么强大的程序,以那条路子走下去,很可能,会发现,evaluation函数成为了瓶颈。正如,文章的附页http://spectrum.ieee.org/oct07/5552/monte中,许博士认为Monte Carlo算法对9×9有效,并不代表对19×19有效(这个我还不确信)一样,如何能够那么乐观的对于8×8的chess老路就一定能解决19×19的Go呢?
    另外,有人也提出,假使按这个路子造出了能够crack 19×19的围棋程序,如果不能crack 23×23的围棋程序,是不是也需要等几年到Moore定律发挥到可以战胜的时候呢?
    这就回到了问题的关键-evaluation函数。引用一段话
"It was a watershed event, but it doesn't have to do with computers becoming intelligent,"
     -Douglas Hofstadter, Professor of computer science at Indiana University
    即使用这些方法战胜了围棋世界冠军,也只是说明了程序制造者的伟大,而没有说明产生了一种新的智能,因为程序只知道0和1的运算,而不知道它真正在做什 么。在围棋程序的构造中,如何发现发掘人类智能的本质,或者证明以现有的机器无法模拟、制造类似人类的智能,甚至构造出新的智能模型,这些才是根本的,而 战胜世界冠军只是个副产品,当然要是那么容易就不会有“never really made progress”这句话了。
   我认为许博士可能是从偏重硬件的角度对围棋做研究,而有更大意义的是对这个”never“的领域的突破,即使需要花费更长的时间。

java围棋小游戏代码

java围棋小游戏代码
  • javaniuniu
  • javaniuniu
  • 2017年03月23日 12:17
  • 638

水库欧神评论雄安新区房产:999年358天

http://115.159.211.105/forum.php?mod=viewthread&tid=65103&highlight=999 我们用一周时间走完行情。 剩下的999年35...
  • hshl1214
  • hshl1214
  • 2017年04月05日 13:38
  • 2174

博主-橄榄山软件创始人-其人其事

从7月1号开始,我给自己升官。从经理升职为
  • JoeXiongjin
  • JoeXiongjin
  • 2014年07月02日 11:08
  • 12520

利用Java简单的实现围棋小游戏

双方一对一次下棋子,单机棋子可以悔棋,双击棋子可以去掉棋子 diam
  • u010214003
  • u010214003
  • 2014年07月13日 20:57
  • 2305

Java围棋吃子详解

上上周周末花了两天时间解决了围棋吃子程序,在上周又赶了一个socket的chat room,结果数据分析的课的作业就拉下了~_~。今天把围棋吃子程序及其思路拿出来与大家分享下。 首先,我们先进行单个...
  • u013787595
  • u013787595
  • 2014年04月08日 08:57
  • 2337

【正一专栏】雄安新区首先是一个没有房价概念的城市

雄安新区首先是一个没有房价概念的城市 今天新闻联播头条放了一个大招,国家要在河北这个地方建立雄安新区,具有十分重要的战略意义,是国家继深圳特区、浦东新区之后国家第三个重要的新区,是千年大计,...
  • fjssharpsword
  • fjssharpsword
  • 2017年04月03日 08:55
  • 2428

谈谈人工智能、围棋与数学

最近几天,AlphaGo与围棋世界冠军李世石的对弈引起了全世界的关注,已然成了历史性的事件。今天下午第四场比赛结束,由于AlphaGo程序出现bug,使得李世石获得了唯一的一次胜利。 这自然凸...
  • qq641542616
  • qq641542616
  • 2016年03月14日 00:42
  • 585

为中国汽车服务程序对话SPX总裁许琳峰-SPX总裁许琳峰

发展,在中国市场也并不是一帆风顺,继2008年收购车辆的博士后,SPX汽车服务方案(SPXServiceSolutions)2009年在中国市场并不像我们想象的那样,实现了“井喷式”的发展,使行业同时...
  • woeloni
  • woeloni
  • 2014年07月09日 13:05
  • 308

cracking the coding interview 中文版 (程序员面试金典)

转自:CTCI面试系列——谷歌面试官经典作品 | 快课网 谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知...
  • a327369238
  • a327369238
  • 2016年10月09日 20:16
  • 877

华为机试—围棋吃子(下围棋)判决(高级题160分:深度优先遍历)(图文吐血整理)

题目: 围棋中,一个棋子在棋盘上,与它直接紧邻的空点是这个棋子的“气”,棋子直接紧邻的点上,如果有同色妻子存在,则它们便相互组成一个不可分割的整体,它们的“气”也应一并计算。如果一个或一片棋子的“气...
  • wtyvhreal
  • wtyvhreal
  • 2015年01月12日 00:14
  • 17905
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Cracking GO-许峰雄博士的围棋思路
举报原因:
原因补充:

(最多只允许输入30个字)