電腦五子棋 - 五子棋

Edwina avatar
By Edwina
at 2012-05-19T18:12

Table of Contents

大家好 小弟今天突然對電腦五子棋好奇了一下
就上網搜尋了一些相關條目

根據
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的內容 可是他們並沒有提供實驗結果等等

不知道有沒有人有看過這些東西 可以給小弟指點迷津 謝謝啦！
--

All Comments

Tracy avatar
By Tracy
at 2012-05-23T21:29
3713....這問題問看看AI人farmer吧!
Aaliyah avatar
By Aaliyah
at 2012-05-28T03:09
小風好久不見 我是你高中同學 6班的小馬
Michael avatar
By Michael
at 2012-05-28T11:25
電腦AI 目前最強的可能是Renju Solver
目前很多狀況下電腦還是沒有人腦強
Mia avatar
By Mia
at 2012-05-29T00:36
英文裡說的是gomoku，不是renju耶~
Andrew avatar
By Andrew
at 2012-05-29T02:18
不是聽說gomoku運算量更大 要解決更困難?
Aaliyah avatar
By Aaliyah
at 2012-05-29T04:54
我知道你是小馬 :P
Aaliyah avatar
By Aaliyah
at 2012-06-01T17:31
難道這篇paper是騙人的嗎...哈哈
gomoku的search space應該是比renju大
Olive avatar
By Olive
at 2012-06-03T15:10
他的gomoku應該是無禁而已吧
Doris avatar
By Doris
at 2012-06-05T05:47
我印象gomoku和renju都有論文的樣子,不過對下棋的人來說
Andrew avatar
By Andrew
at 2012-06-09T06:36
地毯譜才是王道,現在renjusolver在沒規則的情況下
Tom avatar
By Tom
at 2012-06-12T18:45
要終結gomoku和renju頂多就幾個小時吧
Gary avatar
By Gary
at 2012-06-16T13:54
現在做AI的，都是以比賽規則為前提，所以仍有發展空間
Joe avatar
By Joe
at 2012-06-17T19:27
還是黑石最強吧 我讓黑石跟renju solver 2009下了幾盤
Ina avatar
By Ina
at 2012-06-21T04:49
輪流持黑白 開局前五手都我下以確保開局均勢
結果renju solver一局都贏不了
Oscar avatar
By Oscar
at 2012-06-23T09:47
但renju solver拿來跟連珠妙手打 就有八成勝率
Zora avatar
By Zora
at 2012-06-25T09:13
所以目前最強的三個軟體 排名應該是1黑石 2 RS 3 連珠妙手
Kama avatar
By Kama
at 2012-06-29T03:18
黑石實力真的很可怕 我設定一子只能想20秒 因為他都想很久
Yuri avatar
By Yuri
at 2012-07-03T04:16
結果一子20秒還是照樣輕鬆幹掉renju solver
不過當然黑石再強 也不可能比人腦強 這是必然的

對烏克蘭戰況

Enid avatar
By Enid
at 2012-05-05T09:39
魚丸湯勝 我輪空勝 ko1.蘭泥還在比 -- posted from android bbs reader on my HTC Rhyme S510b https://market.android.com/details?id=com.bbs.reader -- To tomli71920: (o ...

Fw: SamMa V.S. SamMa

Zenobia avatar
By Zenobia
at 2012-05-04T17:49
Open:花月五打 D4(5) Opener:Lents A5:G10 G11 H10 J10 SamMa 中華民國 (Black) Lents 愛沙尼亞 (White) 20子白勝 對不起大家，最後又漏防了。 A B C D E ...

戰況快報

Robert avatar
By Robert
at 2012-05-04T10:45
魚丸湯勝 我下錯被秒殺orz -- posted from android bbs reader on my HTC Rhyme S510b https://market.android.com/details?id=com.bbs.reader -- To tomli71920: (o ‵▽′)≡○ ...

ko1叫我上來回報消息

Margaret avatar
By Margaret
at 2012-05-03T20:06
前四強循環:日本 + 中國123 後四循環:俄羅斯 愛沙尼亞 台灣 烏克蘭 晚上九點抽籤決定賽程 5/3 早上 V.S.俄羅斯 5/3 下午 V.S.愛沙尼亞 5/4 早上 V.S.烏克蘭 - ...

Fw: SamMa V.S. SamMa

Dora avatar
By Dora
at 2012-05-03T16:57
開局:金星三打 D7(3) (SamMa+WINNICK開局) 黑棋:Alyona Yakovleva 白棋:SamMa 20子白勝 我的背後有小猴! A B C D E F G H I J K L M N 15╔╤╤╤╤╤╤╤╤╤╤╤╤╤╗ 14╟┼┼┼┼┼┼┼┼┼┼┼┼┼╢ ◤ ...