目前最强的电暖电脑围棋程序是什么？棋力达几K？ 目前世界棋力最高的围棋软件是什么(人机对弈的)?
\u540c\u6837\u7684\u56f4\u68cb\u8f6f\u4ef6\u662f\u4e0d\u662f cpu\u8d8a\u597d \u68cb\u529b\u8d8a\u5f3a\u4e0d\u662f\u3002\u540c\u6837\u7684\u8f6f\u4ef6\u7b97\u540c\u4e00\u5c40\u68cb\u7ed3\u679c\u662f\u4e00\u6837\u7684\uff0cCPU\u597d\u53ea\u662f\u7b97\u51fa\u7ed3\u679c\u9700\u8981\u7684\u65f6\u95f4\u77ed\u4e86\u3002
\u624b\u8c085\uff0c\u662f\u76ee\u524d\u6700\u597d\u7684AI(\u4eba\u5de5\u667a\u80fd)\u56f4\u68cb\u4eba\u673a\u5bf9\u5f08\u7a0b\u5e8f\uff0c\u5f53\u7136\u4e5f\u652f\u6301\u8054\u7f51\u5bf9\u6218\u3002\u624b\u8c085\u662f\u9648\u5fd7\u884c\u6559\u6388\u5f00\u53d1\u7684\u300a\u624b\u8c08\u300b\u7cfb\u5217\u56f4\u68cb\u8f6f\u4ef6\u7684\u6700\u65b0\u7248\uff0c\u7ecf\u5c0f\u5c9b\u9ad8\u7a57\u4e5d\u6bb5\u8ba4\u5b9a\uff0c\u76ee\u524d\u5305\u62ec10\u7ea7\u5230\u4e1a\u4f59\u521d\u6bb5\u7684\u68cb\u529b\uff0c\u5bf9\u4e8e\u56f4\u68cb\u6c34\u5e73\u6765\u8bf4\u90a3\u662f\u76f8\u5f53\u7684\u9ad8\u4e86\u3002
\u9648\u5fd7\u884c\u6559\u6388\u7814\u5236\u7684\u300a\u624b\u8c08\u300b\u8f6f\u4ef6\u5728\u8ba1\u7b97\u535a\u5f08\u754c\u4e0e\u56f4\u68cb\u754c\u53ef\u8c13\u65e0\u4eba\u4e0d\u6653\uff0c\u300a\u624b\u8c08\u300b\u5728\u4e0a\u4e16\u7eaa\u672b\u3001\u672c\u4e16\u7eaa\u521d\u7684\u591a\u9879\u56fd\u9645\u8d5b\u4e8b\u4e2d\u5c61\u5c61\u593a\u9b41\u3002\u53ef\u60dc\u5728\u76d7\u7248\u8f6f\u4ef6\u6cdb\u6ee5\u7684\u5927\u73af\u5883\u4e0b\uff0c\u300a\u624b\u8c08\u300b\u7684\u5546\u4e1a\u7248\u672c\u5728\u56fd\u5185\u5e76\u6ca1\u6709\u592a\u5927\u7684\u8425\u5229\uff0c\u5176\u4e3b\u8981\u5e02\u573a\u5728\u65e5\u672c\u7b49\u5468\u8fb9\u56fd\u5bb6\uff0c\u8ba9\u53d1\u884c\u5546 KOEI \u5360\u5c3d\u4e86\u98ce\u5934\u3002
先从王一早说起吧。一早是北大数学00的学生，之后来Ecole Polytechnique学习应用数学硕士（Polytechnique是法国的清华）。看到他的名字，我总是不由自主地想起鲁迅刻在书桌上的那个‘早’字。事实上，一早很聪明也很勤奋，做事认真一丝不苟。事实上，mogo中他编写的代码可读性最强。2006年4月，他在lri（法国信息技术研究室）作了毕业实习，和Sylvain Gelly（当时还是在读博士）一起工作。因为一早他从小热爱围棋（我的围棋就是他教的，哈哈），就开始尝试计算机围棋的编写。
在我看来，计算机围棋和象棋相比，主要难点在于没有一个好的评估函数（Evaluate function）。在国际象棋中，如果一方损失了大子，如后，或者子力没有及时展开，那么形势很可能就一边倒了。所以评估函数往往是各个子的加权平均，加上每个子可以攻击到位置，再加上一些修正项。有了评估函数，就大大简化了搜索。如果评估函数是100%精确的，只要进行一次max min的搜索找最大值就可以了。即使评估函数只是近似，也可以省去很多无用的搜索。但是在围棋中，据我所知，还没有一个令人满意的评估函数。在这种情况下，大家就提出用MC模拟来代替评估函数。但是问题又出现了，MC模拟的收敛速度是1/sqrt(N)，走不能只模拟不搜索其他可能的棋步啊。这就是一个典型的Exploration vs Exploitation的问题。在Bandit问题中，UCT算法是相当不错的。当N(模拟次数)趋于无穷时，最好的分支和其他分支的模拟次数分别是N和LnN量级。MC和UCT的结合产生了MOGO的雏形。
在06年6月份，MOGO的雏形就完成了。一早邀请我们和MOGO对弈，来寻找bug。当时MOGO棋力很差，在9x9的棋盘上，连我这个只学了2个月围棋的菜鸟都下不过。（想想现在，我都已经没有和mogo下棋的勇气了）
MOGO的MC改进
在棋魂中，佐为，塔矢都在追求着神之一招。我不明白神之一招的确切含义，但是在电脑围棋这个领域里，大家确实是不断创新，不断改进，来挑战人对围棋的垄断。
Random MC部分
前面已经说过了，用MC模拟来代替评估函数，但是问题是好比两个高手下棋，下了一半，让两个不会下棋的门外汉来胡走一气，直至终局，来判断之前高手下棋的形势。这总是说不过去的。一早在这里做了一个关键的改进。
即使在高手下棋中，除了开局和突然投入对方阵地的棋，大家一般都是使用飞，长，断，连，尖，冲，立等围绕着自己已有棋子和对方的棋子做文章的棋，所以一早让MC模拟部分只能做这些固定的形。就好比是高手下棋之后让两个庸手下至终局，这样评判的效果比两人胡下，要好太多了。这个改进立竿见影，MOGO的棋力立刻可以和已有的电脑围棋程序一较高下了。
之后，就是对MC部分的微调了，可以想象，当MC部分越智能，他给出的终局结果越有意义，但是相应的运算时间就长，模拟次数就少了。为了找到这两者之间的平衡，光是我看到MC代码，就有45种，一早和sylvain以及之后的开发者，不停试验，不断改进。
UCT部分
事实上，在现在的MOGO程序中，已经不使用UCT算法了，而是代以很类似AMAF算法。之所以换算法，原因也很简单，使用AMAF算法的围棋程序对UCT的胜率超过50%。
基于MC的围棋程序相对于基于围棋知识的程序，最大的好处就是，随着电脑运算能力的提高，MC围棋的棋力也是水涨船高。大家都熟知的摩尔定律--CPU的性能每18个月提高一倍，价钱下降一半。我记得几年前，大家还热热闹闹的讨论摩尔定律是否能持续下去--因为随着IC尺度的缩小，散热，量子效应都成为难以逾越的瓶颈。但是现在看来，这个定律通过另一种方法持续下去了--多核技术。（插一句题外话，Playstation 3以他强大华丽的9核，令人乍舌的价格，不到4000人民币，出人意料的找到了除了游戏迷外新的粉丝--并行运算的实验室）
判断一个围棋程序优劣的最佳方法就是相互下棋看赢棋率，但是这很耗时间。所以大家选用了另一个紧密相关但可以实时监测的参数--每秒MC的次数作为一个优化的目标。在单CPU的优化有所突破之后，下一步自然是并行运算。事实上，MC是天然适合并行运算的。
在这一点上，mogo和其他基于蒙特卡洛算法的程序就显示出优于其它传统的基于定式的程序的优点了。如果只是向人类模仿，是永远赢不了的。
mogo运用了800cpu的cluster。今年在被让9子的情况下在19x19上战胜了八段韩国职业棋士MyungwanKim。当然，kim开始严重低估了mogo的棋力，开始下得很差。他输棋之后，当然大赞mogo，汗。
上个月，mogo在台湾向周俊勋挑战（在9x9上分先，持黑持白各一局，19x19被让7子）。在9x9的比赛中，周俊勋险胜，在19x19上，mogo下的很差（mogo的特点是如果能够领先，就能咬住，下出比较有质量的棋；但是一旦落后，就自暴自弃）。（也是上个月，在北京，mogo输给了many faces go，一个美国的围棋程序，原因据说是--位于荷兰的cluster遇上停电...）
MOGO最近又作了新的改进，现在单机版大概达到KGS上1k的水平。在kgs上MOGO的账号是mogobot1和mogobot3。
这是有几种说法的。
说法一：手谈5，陈志行教授开发，据日本职业九段评定有业余初段水平；
说法二：银星5，朝鲜开发，号称目前世界最强，据说也有业余初段水平。
上面两种说法颇多争议，我自己下载了两款软件，用同一台电脑作过测试（不知道程序有无干扰），手谈5VS银星5，结果：谁执黑谁胜。个人感觉都差不多。
说法三：传说中的银星2010，据说用了新算法、双思考引擎，号称业余二段。我没有用过。
其实，上面所说的初段、二段水平都只是“号称”而已，个人觉得手谈5和银星5只是3级水平。 当然，也许是我下载的破解版功能不完善。
银星围棋10，号称初段。
实则3到2K。
绛旓細UCT閮ㄥ垎 浜嬪疄涓婏紝鍦鐜板湪鐨MOGO绋嬪簭涓紝宸茬粡涓嶄娇鐢║CT绠楁硶浜嗭紝鑰屾槸浠ｄ互寰堢被浼糀MAF绠楁硶銆備箣鎵浠ユ崲绠楁硶锛屽師鍥犱篃寰堢畝鍗曪紝浣跨敤AMAF绠楁硶鐨勫洿妫嬬▼搴瀵筓CT鐨勮儨鐜囪秴杩50%銆傚熀浜嶮C鐨勫洿妫嬬▼搴忕浉瀵逛簬鍩轰簬鍥存鐭ヨ瘑鐨勭▼搴忥紝鏈澶х殑濂藉灏辨槸锛岄殢鐫鐢佃剳杩愮畻鑳藉姏鐨勬彁楂橈紝MC鍥存鐨妫嬪姏涔熸槸姘存定鑸归珮銆傚ぇ瀹堕兘鐔熺煡鐨勬懇灏斿畾寰--...
绛旓細濡傛灉鏈夐绠楋紝瀵规柦宸ヨ川閲忔湁瑕佹眰锛岄偅寤鸿閲囩敤缁跨窘鍥存鏉匡紝杩欎釜鏄鐩墠琛屼笟鏈濂界殑妯″潡鏉愭枡锛屼篃鏄浗鍐呮渶澶х殑鍦版殩杈呮潗鍝佺墝銆傚綋鐒跺鏋滆嚜宸遍绠楁湁闄愶紝鑰屼笖鏈夋椂闂存參鎱㈡寫閫夊湴鏆栭厤缃拰鏆栭氬叕鍙革紝閭ｄ箞浼犵粺姘村湴鏆栦篃鏄彲涔熺殑銆傛敞鎰忎笅鏉愭枡鐨勬鍝佹у拰鏂藉伐璐ㄩ噺涔熸病鏈夐棶棰樸
绛旓細路 澶忓▉澶锋帴榫(Aloha Tripeaks)路 鍥存楂樻墜(Dariush)路 浣╂牸妫(PegIt) V1.1.6 路 鏈ㄥ眿绾哥墝(Hardwood Solitaire)III 路 鍛借繍濉旂綏鐗(FATE:The Carnivale Game)路 鏋佸搧楹诲皢(Mah Jong Adventures)路 榛勯噾绾哥墝鍗佷簩鍚堜竴(Golden Dozen Solit 路 寰峰厠钀ㄦ柉绾哥墝(Tik鈥檚 Texas Hold鈥檈m)路 澶忓▉澶风焊鐗(Aloha S...
绛旓細閭ｄ竴鍙ユ弿鍐欐渶鍔ㄤ汉浜嗭細"闃冲厜鏅掑湪浠栫殑韬笂锛岀湅鐫寰堟殩锛屾槸涓绉嶆兂鎭嬬埍鐨勫啿鍔ㄣ"鍏跺疄鏄ス鑷繁鎯宠窡杩欐牱鐨勪汉鎭嬬埍锛屾墍浠ュ氨鎯崇潃瀵规柟涔熸湁鎭嬬埍鐨勫啿鍔ㄣ傝繖鏄鍦版棤閾朵笁鐧句袱鍟娿傝櫧鐒舵病鏈夌湅鍒扮┖濮愮殑鐓х墖锛屼絾鏄潗杩囬鏈洪兘鐭ラ亾銆傝兘澶熷仛绌哄鐨勪汉锛屽悇鏂归潰鑲畾閮戒笉閿欙紝鑰屼笖鏀跺叆涔熶細寰堜笉閿欙紝鎵浠ヨ繖涔熺畻鏄匠浜虹埍鎵嶅瓙浜嗐...
绛旓細鍚歌楝奸獞澹 椋庝箣鍦ｇ棔 鍙涢嗙殑椴侀瞾淇 鏌崡 姝讳骸绗旇 鎺ㄧ悊涔嬬粖 浼埖涓庡绮
绛旓細灏忛湼鐜嬪叕鍙鐩墠鎷ユ湁鍥涘ぇ绯诲垪浜у搧锛氭暀鑲茬被浜у搧锛氾紙鐐硅鏈恒佺偣璇荤瑪銆佸悓姝ュ鐢鐢佃剳銆佸钩鏉跨數鑴戙佺數瀛愯緸鍏搞佸璇绘満銆佺數瑙嗗涔犳満銆佹暟鐮佸涔犳満銆佹父鎴忔満銆佹父鎴忚蒋浠躲佸効绔ユ棭鏁欐満銆佸効绔ョ泭鏅虹帺鍏枫佹墿闊崇帇銆侀敭鐩樸侀紶鏍囩瓑锛堿V绫讳骇鍝侊細锛堟恫鏅剁數瑙嗘満銆佺綉缁滄挱鏀惧櫒銆丮P3銆丮P4銆佹湁婧愰煶绠便佹暟瀛楅煶绠便佽摑鐗欏姛鑳介煶绠便侀煶棰戣棰戦煶鍝...
绛旓細09.浜哄瀷鐢佃剳澶╀娇蹇(Chobits) 27闆嗗鍔犱竴闆唎va 鈽呪槄鈽呪槅 鍞編鐨勭墖瀛愬線寰鍓ф儏鑺傚姣旇緝缂撴參,闇瑕佹參鎱㈢殑浣撲細,杞昏交鎰熷彈鍏朵腑鐨勯煹鍛.浜哄瀷鐢佃剳澶 浣垮績灏辨槸杩欐牱涓閮ㄤ綔鍝.op,ed寰堟湁鐗硅壊,閰嶄箰涔熷緢涓嶉敊,clamp鐨勯鏍兼洿鏃犻』鎴戣禈瑷.鏈夋湁 鍏磋叮鐨勫彲浠ョ湅鐪,绠楁槸姣旇緝缁忓吀鐨勪綔鍝. ps:鎴戞浘鎯宠繃鑳芥湁灏忓徑杩欐牱涓涓薄鍙埍鐨勫濡瑰氨濂...
绛旓細鐖哥埜鏄釜鐢佃剳楂樻墜銆傝璧风數鑴戜粬灏辨粩婊斾笉缁濊涓笉鍋:鈥滀粈涔堟槸windows绯荤粺銆佷粈涔堟槸BIOS銆佷粈涔堟槸浼樺寲AGPPCI瀛樺彇璁剧疆銆佷粈涔堟槸搴旂敤绋嬪簭鐨勫畨瑁呬笌鍗歌浇鈥︹︹濆鏋滄垜浠鐨勭數鑴鍑虹幇浜嗕弗閲嶇殑闂,浠栧彲浠ユ妸鐢佃剳閲嶆柊瀹夎,鑰屼笖鐢佃剳涓婄殑鑻辨枃鍙互涓鍙ヤ竴鍙ョ殑缈昏瘧鍑烘潵,鎴戝彧瑕佸摢閲屽紕涓嶆噦,浠栧彲浠ヤ笁涓や笅灏卞紕鍑烘潵浜嗏︹ 鎴戠埜鐖告槸涓伐浣滅媯,涓...
绛旓細3.銆婁集鐖典笌濡栫簿銆嬶紝鍚庨潰鍑犻泦鍑虹幇浜嗗彟涓涓绮惧竻鍝ワ紝璺熴婂惛琛楝奸獞澹嬮噷鐨勭帠鍏板緢鍍忋4.銆婄埍涓戒笣瀛﹀洯銆嬶紝鍓嶅嚑闆嗙湅涓嶄笅鍘伙紝鍚庨潰瓒婄湅瓒婄埍鍛銆5.銆婅杽妯遍銆嬭繖涓湁鐐规偛浼わ紝甯呭摜浼楀锛屼絾鏄湁鐐归嗗悗瀹紝鑰屼笖鍋忓巻鍙层6.銆婂僵浜戝浗鐗╄銆嬪ぇ鐖遍潤鍏板晩锛岃矊浼间篃鏄嗗悗瀹紝甯呭摜浼楀锛屼絾鏈鍚庡墽鎯呭お澶嶆潅浜嗙湅涓嶄笅鍘汇
绛旓細娴呭鏆栨畤 2011-05-25 鐭ラ亾绛斾富 鍥炵瓟閲:31 閲囩撼鐜:0% 甯姪鐨勪汉:12涓 鎴戜篃鍘荤瓟棰樿闂釜浜洪〉 鍏虫敞 灞曞紑鍏ㄩ儴 瓒婂墠榫欓┈(鐨嗗窛绾瓙) Echizen Ryoma 闈掓槬瀛﹀洯鍥戒腑閮1骞2缁 缁板彿:榫欓┈灏戠埛銆佸皬涓嶇偣(鑿婁父鑻变簩.瓒婂墠榫欓泤涓撶敤)銆佸皬楝煎ご,榫欓┈娈夸笅銆佹墿(杩滃北閲戝お閮庝笓鐢)闈掑皯骞(鍗楁閮庝笓鐢) 骞撮緞:12~13...
