電腦五子棋

看板five_chess (五子棋)作者 (夢幻的小風)時間12年前 (2012/05/19 18:12), 編輯推噓3(3019)
留言22則, 6人參與, 最新討論串1/1
大家好 小弟今天突然對電腦五子棋好奇了一下 就上網搜尋了一些相關條目 根據 Bruno Bouzy, Tristan Cazenave, Computer Go: An AI oriented survey, Artificial Intelligence, Volume 132, Issue 1, October 2001, Pages 39-103 他說五子棋已經在1995年被下面這篇paper解出來了 @@ L.V. Allis, H.J. van den Herik, M. Huntjens, Go-moku solved by new search techniques, Comput. Intelligence 11 (4) (1995). 請問這是真的嗎...orz 應該說 如果現在都還有人在做五子棋AI的話 到底是在研究些什麼呢.. 我有看一下那些paper的內容 可是他們並沒有提供實驗結果等等 不知道有沒有人有看過這些東西 可以給小弟指點迷津 謝謝啦! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 130.126.122.195 ※ 編輯: Aweather 來自: 130.126.122.195 (05/19 18:12) ※ 編輯: Aweather 來自: 130.126.122.195 (05/19 18:14)

05/19 18:49, , 1F
3713....這問題問看看AI人farmer吧!
05/19 18:49, 1F

05/19 19:52, , 2F
小風好久不見 我是你高中同學 6班的小馬
05/19 19:52, 2F

05/19 19:53, , 3F
電腦AI 目前最強的可能是Renju Solver
05/19 19:53, 3F

05/19 19:53, , 4F
目前很多狀況下電腦還是沒有人腦強
05/19 19:53, 4F

05/19 22:33, , 5F
英文裡說的是gomoku,不是renju耶~
05/19 22:33, 5F

05/19 22:47, , 6F
不是聽說gomoku運算量更大 要解決更困難?
05/19 22:47, 6F

05/20 02:42, , 7F
我知道你是小馬 :P
05/20 02:42, 7F

05/20 02:43, , 8F
難道這篇paper是騙人的嗎...哈哈
05/20 02:43, 8F

05/20 02:43, , 9F
gomoku的search space應該是比renju大
05/20 02:43, 9F

05/20 09:24, , 10F
他的gomoku應該是無禁而已吧
05/20 09:24, 10F

05/20 23:49, , 11F
我印象gomoku和renju都有論文的樣子,不過對下棋的人來說
05/20 23:49, 11F

05/20 23:52, , 12F
地毯譜才是王道,現在renjusolver在沒規則的情況下
05/20 23:52, 12F

05/20 23:53, , 13F
要終結gomoku和renju頂多就幾個小時吧
05/20 23:53, 13F

05/20 23:55, , 14F
現在做AI的,都是以比賽規則為前提,所以仍有發展空間
05/20 23:55, 14F

07/16 15:11, , 15F
還是黑石最強吧 我讓黑石跟renju solver 2009下了幾盤
07/16 15:11, 15F

07/16 15:12, , 16F
輪流持黑白 開局前五手都我下以確保開局均勢
07/16 15:12, 16F

07/16 15:12, , 17F
結果renju solver一局都贏不了
07/16 15:12, 17F

07/16 15:13, , 18F
但renju solver拿來跟連珠妙手打 就有八成勝率
07/16 15:13, 18F

07/16 15:14, , 19F
所以目前最強的三個軟體 排名應該是1黑石 2 RS 3 連珠妙手
07/16 15:14, 19F

07/16 15:15, , 20F
黑石實力真的很可怕 我設定一子只能想20秒 因為他都想很久
07/16 15:15, 20F

07/16 15:16, , 21F
結果一子20秒還是照樣輕鬆幹掉renju solver
07/16 15:16, 21F

07/16 15:16, , 22F
不過當然黑石再強 也不可能比人腦強 這是必然的
07/16 15:16, 22F
文章代碼(AID): #1Fjt8Hus (five_chess)
文章代碼(AID): #1Fjt8Hus (five_chess)