Re: [討論] 關於mogo調整等級

看板GO (圍棋)作者chz (喵的勒)時間17年前 (2009/02/28 02:02)推噓9(9推 0噓 3→)

留言12則, 10人參與討論串1/1

※ 引述《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