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


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



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


这个AI使用了PVS搜索并且进行了VCT/VCF相关变异

整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上

使用的启发技术主要有杀手、PV、置换表、内部迭代加深、选择性延伸只使用了冲棋延伸


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


实现了VCF/VCT搜索,其中VCT有可能不完善

使用了开局库。

VBScript .net 程序开发

frane 10 years, 11 months ago

这个AI使用了PVS搜索并且进行了VCT/VCF相关变异

整个的棋盘表示、走法生成、局面评价都建立在“冲棋点”(即威胁空间)搜索上

苍空翼Nayi answered 10 years, 11 months ago


来自地狱的邀请 answered 10 years, 11 months ago

以前鼓捣的时候就是两个队列,一个攻,一个防,每下一个子就看看周围8个是否有练成3个的,有就更新两边的队列,3个的就是危险的,根据队列来判断下一步向哪里放子

mizuka answered 10 years, 11 months ago

学习下~

超級不可愛轉轉 answered 10 years, 11 months ago

<fieldset> <legend class="font_bold"> 引用: </legend>

  是一样用的。操作上没有什么不同。只是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

正版的话,只能装一个客户端吧。但是要是不联网或者不自动更新,应该没有问题。

</fieldset>


好主意

千代喵喵哒 answered 10 years, 11 months ago


大明湖畔卖雨伞 answered 10 years, 11 months ago

为毛没有 源码

半月的夏天 answered 10 years, 11 months ago

不错,值得学些一下

尤菲·如月 answered 10 years, 11 months ago

是一样用的。操作上没有什么不同。只是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


正版的话,只能装一个客户端吧。但是要是不联网或者不自动更新,应该没有问题。

JohnLi2 answered 10 years, 11 months ago


无聊的夏天 answered 10 years, 11 months ago


sh003 answered 10 years, 11 months ago

算法流啊。。。

⑨月D秋雨 answered 10 years, 11 months ago

赞一个,很不错

绝度魔女34号 answered 10 years, 11 months ago

Your Answer