抛源码引高手,继续讨论五子棋AI

清晨曦月 元老
博客专家认证
2013-12-03 10:10:04
之前发了一贴,额,两贴。然后又回来发了!

清月连珠AI使用了PVS搜索并且进行了VCT/VCF相关变异
整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上
使用的启发技术主要有杀手、PV、置换表、内部迭代加深、选择性延伸只使用了冲棋延伸

抛砖引玉,吸引观众,先放一个清月连珠FLASH版的地址(源码也在下面地址):
http://www.softos.org/?p=304
也是没办法,也方便大家看一眼。源码和对AI的理解都在了。

其中静态搜索耗时太长的问题还是没有解决,但VCT导致的后续PVS搜索错误修复了,原因在置换表保存上。

还是没有支持无禁手规则,主要是关于复杂禁手的时候,判定的递归设计中关于假三的问题,虽然使用冲棋点模板很容易得到三的点……

...全文
668 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
蘑菇鸡肉仁 2014-01-12
  • 打赏
  • 举报
回复
这ai的奥义就是狂堵...
清晨曦月 元老 2013-12-10
  • 打赏
  • 举报
回复
这几天修复了一些BUG,并且添加了VCF/VCT、PVS搜索的时间设置和习题功能。大家多提意见多多测试指导~~~


清晨曦月 元老 2013-12-06
  • 打赏
  • 举报
回复
jiaoshiyao 2013-12-06
  • 打赏
  • 举报
回复
引用 5 楼 q107770540 的回复:
where is your source code?
I just say oh my god this is a maoxian and I and my little friends all jingdaile!
jiaoshiyao 2013-12-06
  • 打赏
  • 举报
回复
引用 2 楼 wo_long 的回复:
I am a little confused. What is your point? What is your question?
I just say oh my god this is a maoxian and I and my little friends all jingdaile!
清晨曦月 元老 2013-12-06
  • 打赏
  • 举报
回复
引用 5 楼 q107770540 的回复:
where is your source code?
选择演示页面上博客菜单——清月连珠,其中有三个不同的类目,分别是对AI的说明,源码下载,软件下载
清晨曦月 元老 2013-12-06
  • 打赏
  • 举报
回复
引用 6 楼 wo_long 的回复:
[quote=引用 4 楼 zcsor 的回复:] [quote=引用 2 楼 wo_long 的回复:] I am a little confused. What is your point? What is your question?
我最困惑的问题是上面所说的第一个问题,关于静止期搜索的问题。在我的测试中,当达到水平线之后,使用静止期搜索来代替局面评价,会大幅降低搜索深度;并且,棋力反而下降。所以,我很疑惑,是我对“局面达到起伏较少”的界定有问题,还是应该用有害剪裁的方式来进行静止期搜索,抑或使用VCT、VCF搜索来代替它?[/quote] As there are many differences between go-moku and chess, techniques used in computer chess may not help in go-moku AI without modification, so some tests are required to investigate what techniques are useful and how to apply some certain techniques to your AI. In my tests, using Quiescence Search or not has little influence on the performance and currently my program does not use QS. [/quote] 谢谢你的回答,这样我可以少纠结一个问题,而把更多的精力放到调试和一些想法的测试上。能与你交流感觉非常好。
wo_long 2013-12-06
  • 打赏
  • 举报
回复
引用 4 楼 zcsor 的回复:
[quote=引用 2 楼 wo_long 的回复:] I am a little confused. What is your point? What is your question?
我最困惑的问题是上面所说的第一个问题,关于静止期搜索的问题。在我的测试中,当达到水平线之后,使用静止期搜索来代替局面评价,会大幅降低搜索深度;并且,棋力反而下降。所以,我很疑惑,是我对“局面达到起伏较少”的界定有问题,还是应该用有害剪裁的方式来进行静止期搜索,抑或使用VCT、VCF搜索来代替它?[/quote] As there are many differences between go-moku and chess, techniques used in computer chess may not help in go-moku AI without modification, so some tests are required to investigate what techniques are useful and how to apply some certain techniques to your AI. In my tests, using Quiescence Search or not has little influence on the performance and currently my program does not use QS.
q107770540 2013-12-05
  • 打赏
  • 举报
回复
where is your source code?
清晨曦月 元老 2013-12-05
  • 打赏
  • 举报
回复
引用 2 楼 wo_long 的回复:
I am a little confused. What is your point? What is your question?
我最困惑的问题是上面所说的第一个问题,关于静止期搜索的问题。在我的测试中,当达到水平线之后,使用静止期搜索来代替局面评价,会大幅降低搜索深度;并且,棋力反而下降。所以,我很疑惑,是我对“局面达到起伏较少”的界定有问题,还是应该用有害剪裁的方式来进行静止期搜索,抑或使用VCT、VCF搜索来代替它?
junlinfushi 2013-12-04
  • 打赏
  • 举报
回复
讲了一大堆,不知道你说的是什么。。。反正我当时就写了一个简易的只能判断一步棋的,具有禁手规则的五子棋。当时想着怎么做到预算几步棋的,后来没做了
wo_long 2013-12-04
  • 打赏
  • 举报
回复
I am a little confused. What is your point? What is your question?
mmqw 2013-12-03
  • 打赏
  • 举报
回复
JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络) JS五子棋AI源码+教程,基于Alpha-Beta剪枝算法(不是神经网络)

16,550

社区成员

发帖
与我相关
我的任务
社区描述
VB技术相关讨论,主要为经典vb,即VB6.0
社区管理员
  • VB.NET
  • 水哥阿乐
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧