求推荐靠谱的五子棋开源算法

2014-06-02 10:18:33 +08:00
 zeusrunjia
求推荐一款靠谱的五子棋算法,
自己搞了一段时间alpha-beta后发现:
1:估值函数非常重要
2:没有棋谱不靠谱, 简单的alpha-beta实际上每次算出来的位置都是固定的.

禁不禁手无所谓, 简单搜了下 貌似并没有看到这方面的知识.
4792 次点击
所在节点    程序员
7 条回复
khowarizmi
2014-06-02 10:37:03 +08:00
google:五子棋 花月浦月
dong3580
2014-06-02 10:39:48 +08:00
五子棋算法?楼主是要搞人机对战么?以前只搞过傻瓜式的人人对战,人机对战压力大啊,
txx
2014-06-02 10:44:20 +08:00
@dong3580 表示纯爆搜 下起来都能让人难受,当初为了赢自己一下午写的ai 还是花了一番功夫的。好的ai都是打棋谱的
zeusrunjia
2014-06-02 12:55:08 +08:00
@dong3580 是呀, 不过写了个简单的alpha-beta 搜索, 无法做到所谓的智能.
zeusrunjia
2014-06-02 12:55:22 +08:00
@khowarizmi 貌似这只是资料?
zeusrunjia
2014-06-02 12:56:34 +08:00
@txx 是的, 如果不开棋谱库 之类的 就只能下两局玩玩, 因为没有训练, 规则基本死的, 玩几次就知道AI大概规律了
akira
2014-06-02 13:12:54 +08:00
读书的时候,几个基友写五子棋来机机对战,好怀念啊。。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/115360

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX