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


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



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


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

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

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


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


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

使用了开局库。

VBScript .net 程序开发

frane 10 years, 4 months ago

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

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

苍空翼Nayi answered 10 years, 4 months ago


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

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

mizuka answered 10 years, 4 months ago

学习下~

超級不可愛轉轉 answered 10 years, 4 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, 4 months ago


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

为毛没有 源码

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

不错,值得学些一下

尤菲·如月 answered 10 years, 4 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, 4 months ago


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


sh003 answered 10 years, 4 months ago

算法流啊。。。

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

赞一个,很不错

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

Your Answer