作者PlanktonEvil (邪恶皮老板)
看板GameDesign
标题Re: [请益] 关於一些游戏的AI
时间Mon Dec 3 21:57:45 2012
其实要下赢围棋AI有很多奸诈的技巧,当你掌握技巧後,就很好赢AI了,
其中一个技巧就是棋子在空间的分布要散,
因为围棋AI很重要的一点就是,路径分析的权重因子,
而权重因子最简单的判断方式就是从局部空间棋子的密度来判断,
让电脑决定是否那附近的路径选择要计算得更细...
而布局上越分散,就是针对权重因子这AI来攻击的手法,
让电脑浪费很多权重因子去计算一些不重要地方的路径,电脑自然就变弱了...
故意下缓,吃电脑大龙,其实就是利用权重因子的弱点攻击的手法。
附带一提,跟电脑下围棋,如果下9*9的,就会发现电脑会瞬间变强很多,
因为面对电脑比较能算完的问题,电脑就不会输人类多少了...
补充一些我以前看过的传闻,就是IBM跟西洋棋王对战的事,
一开始是西洋棋王轻松大胜IBM的电脑,
结果IBM的工程师回去不是研究怎样开发『更聪明』的西洋棋AI,
而是思考如何架构出更大的平行处理硬体,如何更快的汇流那些计算资料等,
在第二次的时候,超级电脑就下的跟棋王不相上下的,
而IBM工程师做的还是思考怎样继续提升电脑的平行运算效能而已,
最後西洋棋王就开始出现劣势了,差不多开始出现劣势的时候,
西洋棋王就觉得这人脑与电脑的比较一点意义也没有,就跟IBM说之後不再比了,
而IBM就停止这种电脑对人脑的棋类计算工程了。
转而感兴趣的是,开发可以跟人作机智抢答的AI, IBM工程师认为这种AI的难度更高,
最後他们真的开发出很特别的演算法,然後用来挑战益智问答的世界冠军,
结果是大胜世界冠军,不过那演算法有很大的瑕疵,就是虽然它能很快的说出答案,
但是当回答错误时,经常会错的非常离谱,离谱到三岁小孩都不会那样回答,
演算法的瑕疵..........
我认为今天就是请IBM那批工程师来算围棋的问题,他们也会用相类似的手法,
因为对电脑计算而言,最简单明了的演算法,经常就是最好的演算法,
电脑靠的就是计算力,只是工程师会评估这样计算力下的软硬体须要怎样整合。
围棋的AI我还没看到用超级电脑计算下跟人对弈的,
而且更不用说是像IBM这样的工程团队来架构的,经常都还只是PC平台,
对於这种比计算力,如果有像IBM等级的大团队,架构出专门的超级电脑,
再来比较电脑跟人脑的差异,也许很多看法又会改观了...
※ 编辑: PlanktonEvil 来自: 123.195.68.36 (12/03 22:38)
1F:推 LaPass:喂喂喂! 用效能太偷懒了啦.... wwww 12/03 22:46
2F:→ LaPass:是听过..... 花钱能解决的事就是小事这种话..... 12/03 22:57
3F:推 kuso0516:楼上这句应该是国外听来的吧 国内..... 12/03 23:23
4F:推 Eric0605:建议原PO去KGS网站跟目前一流的AI下看看 12/03 23:26
5F:→ Eric0605:目前一流AI已经可以站稳5段 12/03 23:27
6F:→ Eric0605:上个月授4子战胜台湾棋王周俊勳9段 AI已非当日吴下阿蒙.. 12/03 23:28
7F:→ Eric0605:目前确实要进阶高手(业余5段以上)才可以下赢AI了 12/03 23:29
8F:→ PlanktonEvil:几年前就看过报导,9*9的计算力,电脑已达职业水准 12/04 08:07
9F:→ PlanktonEvil:我对於AI能达到更高的水准,并不意外阿! 12/04 08:12
10F:→ PlanktonEvil:甚至我觉得,用超级电脑跑,围棋AI就可算赢人脑了 12/04 08:13
11F:→ PlanktonEvil:相反的,再好的AI,我用滥电脑跑,一样变很弱... 12/04 08:13
12F:推 Eric0605:目前用超级电脑跑 还不可能赢人类 12/04 12:33
13F:→ Eric0605:因为就算是职业棋手实力差异也非常巨大 12/04 12:34
14F:→ Eric0605:跟周差四个子 天差地远 超一流选手可能可以赢周3~4颗子 12/04 12:36
15F:→ Eric0605:职业棋士间差一两颗子 也许一生都无法跨越那道障碍.. 12/04 12:37
16F:→ Eric0605:例如说ZEN AI过了一年也只不过进步一颗子 12/04 12:38
17F:→ Eric0605:越往上难度会越来越高 跟70分到90分很简单 但90~100非常 12/04 12:39
18F:→ Eric0605:困难是一样的道理...至於用超级电脑是不是可以Cover 12/04 12:39
19F:→ Eric0605:就很难说了 12/04 12:40
20F:推 azureblaze:K有10petaflops,大概是高档个人电脑的10万倍 12/04 12:45
21F:→ azureblaze:这十万倍的速度用暴搜法只能让他多算两三步 12/04 12:46
22F:→ azureblaze:如果没有更好的演算法,计算能力两三下就被吃光了 12/04 12:48
23F:→ azureblaze:另外9x9的有效盘面有10^38种 19x19有10^170种 12/04 13:32
24F:→ azureblaze:复杂度差距非常大 12/04 13:32