首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > VB Dotnet >

讨论一下五子棋AI的搜寻和启发算法

2013-10-14 
讨论一下五子棋AI的搜索和启发算法先抛砖引玉一下,最近一直在写这个无禁手规则的五子棋AI,但是效果还不是

讨论一下五子棋AI的搜索和启发算法
    先抛砖引玉一下,最近一直在写这个无禁手规则的五子棋AI,但是效果还不是很满意,而且不时发现BUG,还在修正。
http://download.csdn.net/detail/zcsor/6379795

希望能和也在开发五子棋AI或者其他棋类AI的交流一下思想。

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

没有使用静态搜索,原因是太慢了……有木有好办法?

实现了VCF/VCT搜索,其中VCT有可能不完善
使用了开局库。 无禁手的话,会玩的都会赖皮的啊
[解决办法]
楼主编好了共享下源代码,哈
[解决办法]
想当年还去写写下棋的算法,现在反而不敢写了。水太深。
[解决办法]
楼主的五子棋AI能下赢几段的人?在禁手规则下。
[解决办法]
讨论一下五子棋AI的搜寻和启发算法
[解决办法]
不错,值得学些一下
[解决办法]
 赞一个,很不错
[解决办法]
赞一个,很不错
[解决办法]
算法流啊。。。
[解决办法]
讨论一下五子棋AI的搜寻和启发算法
[解决办法]
讨论一下五子棋AI的搜寻和启发算法
[解决办法]
是一样用的。操作上没有什么不同。只是OFFICE包含的程序不同而已。专业版的多一点。但不一定用得着的

家庭版:Excel、Word、Powerpoint、Onenote,在每个软件的标题栏有“非商业用途”的字样,除此之外,软件功能无任何删减
小型企业版:Excel、Word、Powerpoint、Outlook、Onenote
专业版:Excel、Word、Powerpoint、Outlook、Access、Publisher、OneNote

正版的话,只能装一个客户端吧。但是要是不联网或者不自动更新,应该没有问题。
是一样用的。操作上没有什么不同。只是OFFICE包含的程序不同而已。专业版的多一点。但不一定用得着的

家庭版:Excel、Word、Powerpoint、Onenote,在每个软件的标题栏有“非商业用途”的字样,除此之外,软件功能无任何删减
小型企业版:Excel、Word、Powerpoint、Outlook、Onenote
专业版:Excel、Word、Powerpoint、Outlook、Access、Publisher、OneNote

正版的话,只能装一个客户端吧。但是要是不联网或者不自动更新,应该没有问题。
是一样用的。操作上没有什么不同。只是OFFICE包含的程序不同而已。专业版的多一点。但不一定用得着的

家庭版:Excel、Word、Powerpoint、Onenote,在每个软件的标题栏有“非商业用途”的字样,除此之外,软件功能无任何删减
小型企业版:Excel、Word、Powerpoint、Outlook、Onenote
专业版:Excel、Word、Powerpoint、Outlook、Access、Publisher、OneNote

正版的话,只能装一个客户端吧。但是要是不联网或者不自动更新,应该没有问题。
[解决办法]
不错,值得学些一下
[解决办法]
为毛没有 源码
[解决办法]
讨论一下五子棋AI的搜寻和启发算法
[解决办法]


[解决办法]
以前鼓捣的时候就是两个队列,一个攻,一个防,每下一个子就看看周围8个是否有练成3个的,有就更新两边的队列,3个的就是危险的,根据队列来判断下一步向哪里放子
[解决办法]
讨论一下五子棋AI的搜寻和启发算法
[解决办法]
这个AI使用了PVS搜索并且进行了VCT/VCF相关变异
整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上



[解决办法]
值得一看的提诶子、、、
[解决办法]
楼主是用什么语言来写的?
[解决办法]
不错,值得学些一下
[解决办法]
楼主编好了共享下源代码,啊
[解决办法]
http://chhblog.com/upload/1/files/games/gobang-1.1-beta/gobang.html
我这里有个javascript版的五子棋, 用了最简单的极大极小博弈算法、alpha-beta剪枝、历史记录排序
[解决办法]
还不错Vuo
[解决办法]
知道有一种是以子为中心,向周围减权,每个点的权为所有权的和,电脑就先权最大的那个下子.不过这种电脑算法一般都下不羸.
[解决办法]
很久之前写过一个五子棋 表示速度超慢
[解决办法]
表示没学过人工智能什么的算法  就是循环然后switch多重可能的这样做的

热点排行