GO 板


LINE

看板 GO  RSS
※ 引述《zeat (Lucifer)》之銘言: :   有個網友問了我如何調整mogo的等級, 其實我也不知 : 道XD 但基於好奇心, 我去找了些資料:) :   如同那位網友所講, 我參考了mogo的網頁發現了下面 : 這個說明. : "What is the level of MoGo?": all depends on the time you give to it. With : very little time, it can be no better than random, and with infinite time, it : plays perfectly! You are surely in between :-). Seriously, if it is too : strong, give it less time. If it is too weak, buy a faster computer, give it : more time, or play with handicap. Anyway, we did our best, sorry if it is : still too weak :-p. On a fast computer it should be at about 3 dan on 9x9 and : 3 kyu on 19x19. :   的確mogo並沒有設定level, 我看過整個網頁(幾乎啦 : XD)我發現mogo所強調的是絕對的勝利, 因此並沒有辦法 : 調整他的等級. :   但可以透過給予較短的思考時間或較差的等級的電腦 : , 讓mogo的演算法無法得出最佳解. (嗯, 就像我們跟mogo : 打架時,我們拿槍mogo拿刀... 嗯, 有點賤XD) :   為何會如此呢? 我猜想是為了學術研究, 我看過mogo : 所採行的演算法簡介. 與一般使用patten模擬人類思考的 : 電腦不同, mogo使用的是一種名為UCT的演算法. 在這種 : 演算法下是無法調整等級的, 因為每一步都會求出最佳解 : . (詳細可以參考http://0rz.tw/VwUWP這篇pdf) :   不過呢, 以上的成立是有個但書的. 本人英文極破( : 升四技二專的統測英文16分(挺), 謎之音:這沒什麼好現 : 的吧╮(╯_╰)╭), 因此我不保證我是否看錯, 看漏... :   為此發文就是希望可以討論XD 不要因為我的錯而誤 : 導了別人 ̄▽ ̄ 很簡單的講一下mogo的程式是怎麼算棋的。 對於一個給定的盤面,它怎麼決定接下來要下哪呢? 基本上是亂下...... 假設黑白兩方一路random下到結束,然後算贏(輸)幾目,把這當做所選的位置的分數。 只這樣亂下一盤基本上沒有意義的,不過如果是成千上萬盤的話就有了。 最後,把所有亂下的局中統計出來最好的點當做下一手的地方。 有點像是我們下子後,算接下來的棋局 只是算哪邊我們通常會有個大概,但是電腦沒有,又不知道怎麼教電腦會 於是乾脆就讓它搜所有空格。 這就是為什麼mogo佈局很怪,又常常會手拔,但是局布又不算弱的原因。 所以給它時間長了,取樣當然會比較準,也比較容易算到較強的手。 --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.31.173
1F:→ Jamei:聽起來是很暴力的演算法…… = = 02/28 09:38
2F:推 monyo:其實是很酷的作法~~ 02/28 11:28
3F:推 MarioPuzo:酷 也許這是電腦圍棋要打敗人類的最快方式 02/28 11:51
4F:推 neji12149:真的很暴力的演算= = 02/28 12:37
5F:推 xhank76:感覺對圍棋的發展跟研究很有幫助... 02/28 12:54
6F:推 dreamerx:給他串聯兩百台電腦來算算看... 02/28 13:30
7F:推 ilw4e:蠻有意思的 圍棋程式難開發就是因為沒辦法建立完整的tree 02/28 15:12
8F:→ ilw4e:用他那個UCT隨機模擬應該是可以大幅減小資料量 02/28 15:13
9F:推 microball:嘖嘖 原來是這樣喔 02/28 15:30
10F:→ microball:那局部跟死活有關的一定會非常強 02/28 15:30
11F:推 carlcarl:自我進化這樣= =" 02/28 15:31
12F:推 danielcz:mogo=Monte Carlo go,UCT是剪枝處理的Monte Carlo算法 03/04 12:00







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Soft_Job站內搜尋

TOP