作者Aweather (夢幻的小風)
看板five_chess
標題電腦五子棋
時間Sat May 19 18:12:31 2012
大家好 小弟今天突然對電腦五子棋好奇了一下
就上網搜尋了一些相關條目
根據
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)
1F：→ merhi0506:3713....這問題問看看AI人farmer吧! 05/19 18:49
2F：推 SamMa:小風好久不見 我是你高中同學 6班的小馬 05/19 19:52
3F：→ SamMa:電腦AI 目前最強的可能是Renju Solver 05/19 19:53
4F：→ SamMa:目前很多狀況下電腦還是沒有人腦強 05/19 19:53
5F：→ KunioFAN:英文裡說的是gomoku，不是renju耶~ 05/19 22:33
6F：推 SamMa:不是聽說gomoku運算量更大 要解決更困難? 05/19 22:47
7F：→ Aweather:我知道你是小馬 :P 05/20 02:42
8F：→ Aweather:難道這篇paper是騙人的嗎...哈哈 05/20 02:43
9F：→ Aweather:gomoku的search space應該是比renju大 05/20 02:43
10F：→ merhi0506:他的gomoku應該是無禁而已吧 05/20 09:24
11F：→ rj5871224:我印象gomoku和renju都有論文的樣子,不過對下棋的人來說 05/20 23:49
12F：→ rj5871224:地毯譜才是王道,現在renjusolver在沒規則的情況下 05/20 23:52
13F：→ rj5871224:要終結gomoku和renju頂多就幾個小時吧 05/20 23:53
14F：→ rj5871224:現在做AI的，都是以比賽規則為前提，所以仍有發展空間 05/20 23:55
15F：推 hoinoi:還是黑石最強吧 我讓黑石跟renju solver 2009下了幾盤 07/16 15:11
16F：→ hoinoi:輪流持黑白 開局前五手都我下以確保開局均勢 07/16 15:12
17F：→ hoinoi:結果renju solver一局都贏不了 07/16 15:12
18F：→ hoinoi:但renju solver拿來跟連珠妙手打 就有八成勝率 07/16 15:13
19F：→ hoinoi:所以目前最強的三個軟體 排名應該是1黑石 2 RS 3 連珠妙手 07/16 15:14
20F：→ hoinoi:黑石實力真的很可怕 我設定一子只能想20秒 因為他都想很久 07/16 15:15
21F：→ hoinoi:結果一子20秒還是照樣輕鬆幹掉renju solver 07/16 15:16
22F：→ hoinoi:不過當然黑石再強 也不可能比人腦強 這是必然的 07/16 15:16