作者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