标题: 【转贴】围棋与计算机
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 17:11 资料 文集 短消息 看全部作者
现在最好的围棋AI是在依据概率模型的搜索中加入大量启发式信息(比如局部模式的匹配等)做的
已经有和低段位职业棋手过招的水平,击败一般人没有问题
进一步上升的困难主要在于搜索复杂度
即使全世界的计算机都跑起来,计算资源也只是线性的,追不上指数增长的复杂度

围棋和国际象棋的最大区别是复杂度
这两块的研究是同一个领域,有些研究者就是两头都做

至于乱下,早就没有围棋AI离了棋谱变白痴了...

我们实验室有个小伙来我们实验室之前就是做围棋AI研究的...
有兴趣的人可以去IEEE Xplore之类的地方搜些论文看...


--------------------------------------------------------------
纠正:不是低段位职业棋手,是低段位业余棋手

[ 本帖最后由 muzhi 于 2010-6-2 23:01 编辑 ]


顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 20:30 资料 文集 短消息 看全部作者
回复 #17 黑传说 的帖子

欢迎加入人工智能研究者的行列

你提的这个事情,有多少人想做在做却做不出来

你要是解决了这个问题,自然是在学术界为中国扬名的一件大事


顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 22:38 资料 文集 短消息 看全部作者
产品我不知道...我说的只是领域内研究现状...
哪天去问问实验室那小伙去...

另外发现我之前一个理解错误,是业余段不是职业段
根据wiki,“現在は日本棋院からアマ初段を認定されているプログラムが4つある(手談対局4、最高峰3、最強の囲碁2003、銀星囲碁3)。”
就是说这四个被日本棋院认定有业余初段棋力,不过也说跟现在初段的人下还是很难赢。

至于研究上,近年的优秀AI有和王铭琬对局并被评价为有业余三四段棋力的。
参见 http://ja.wikipedia.org/wiki/%E3 ... F%E5%9B%B2%E7%A2%81

[ 本帖最后由 muzhi 于 2010-6-2 22:59 编辑 ]
顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 22:55 资料 文集 短消息 看全部作者


QUOTE:
原帖由 黑传说 于 2010-6-2 22:23 发表
gnu go,但棋力实在太臭,呵呵。

围棋和象棋AI方式应该不是一种类型的,当然,也可以是同样一种,但这样可能吃力不讨好而已。
围棋可能可以更低层实现(当然,需要硬件的配合),比如黑白空分别用1 -1 0来替代,棋盘就是19个19位数(把零的进阶算上,应该是18进制,恰好可以兼容2进制),那么只要知道最终的绝对值最大,该方就是取胜的一方。同时,可以利用目前比较成熟的CPU分布式计算底层控制模式来近乎模拟其所谓的AI。

没法说你这个设想管不管用
因为你的说明和当前科技界通用的语言不兼容,我理解不了...
18进制是哪儿来的?0的进阶是什么?跟2进制怎么兼容的?1,-1,0不是三进制么?什么是最终的绝对值?
你说的“CPU分布式计算”指的什么?“底层控制模式”又指的什么?

现在对弈AI研究中的基本思想还是game tree
顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 23:12 资料 文集 短消息 看全部作者
回复 #26 dimeterio 的帖子

你的围棋水平佩服,你也超出普通人了...

"九路盘穷举搞定"?照样需要足够的剪枝,你可以写一下试试看...
不整天做高计算复杂度的算法大概不会对组合爆炸有直接的体会

19路盘被九段让8子不错了吧...
顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-2 23:23 资料 文集 短消息 看全部作者


QUOTE:
原帖由 黑传说 于 2010-6-2 23:04 发表
9个二进制可以转化为18进制啊,不是兼容了么?这样可以利用三进制的优势,同时也可以不用担心和现在计算机的兼容问题。
以我楼上所说的占地,围棋最终结果是计算双方所占点的多少,而如果表现在我所说的这里,就是1和-1数量对比,而我这里恰好把其转为为18进制,那么就类似于对比两个数的绝对值大小了。
分布式计算/底层控制模式没接触过么?主要表现为对多核cpu的管理模式,原来只用于服务器的,现在普通pc也开始使用了啊。

看不懂9个2进制怎么转了18进制,只见过4位二进制转16进制的,又怎么扯上了三进制,或许你说的“进制”跟一般数论里说的不是一件事...
2x9=18,看了半天猜测你是在做数目/数子,这个可以作为game tree的叶,但是跟降低复杂度和下一步走哪儿什么关系?
不从算法上降低复杂度,即使你把宇宙中全部原子变成量子计算机一起算,也不够啊...
几十年前单纯的game tree不够用就是定论了,虽然没出现更有效的模型,却有了很多有效的剪枝方法

无论分布还是并行,都是线性地增加计算资源

[ 本帖最后由 muzhi 于 2010-6-2 23:29 编辑 ]
顶部
性别:男-离线 muzhi
(木之)

谏议大夫

Rank: 12Rank: 12Rank: 12
组别 翰林学士
级别 前将军
功绩 684
帖子 1733
编号 151018
注册 2007-5-3


发表于 2010-6-3 10:42 资料 文集 短消息 看全部作者
回复 #29 黑传说 的帖子

好吧...我理解不了你这么高深的内容...

祝你成功吧...
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-2-1 16:03
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010400 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP