V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
zeusrunjia
V2EX  ›  程序员

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

  •  
  •   zeusrunjia · 2014-06-02 10:18:33 +08:00 · 4797 次点击
    这是一个创建于 3831 天前的主题,其中的信息可能已经有所发展或是发生改变。
    求推荐一款靠谱的五子棋算法,
    自己搞了一段时间alpha-beta后发现:
    1:估值函数非常重要
    2:没有棋谱不靠谱, 简单的alpha-beta实际上每次算出来的位置都是固定的.

    禁不禁手无所谓, 简单搜了下 貌似并没有看到这方面的知识.
    7 条回复    2014-06-02 13:12:54 +08:00
    khowarizmi
        1
    khowarizmi  
       2014-06-02 10:37:03 +08:00
    google:五子棋 花月浦月
    dong3580
        2
    dong3580  
       2014-06-02 10:39:48 +08:00 via Android   ❤️ 1
    五子棋算法?楼主是要搞人机对战么?以前只搞过傻瓜式的人人对战,人机对战压力大啊,
    txx
        3
    txx  
       2014-06-02 10:44:20 +08:00 via iPhone
    @dong3580 表示纯爆搜 下起来都能让人难受,当初为了赢自己一下午写的ai 还是花了一番功夫的。好的ai都是打棋谱的
    zeusrunjia
        4
    zeusrunjia  
    OP
       2014-06-02 12:55:08 +08:00
    @dong3580 是呀, 不过写了个简单的alpha-beta 搜索, 无法做到所谓的智能.
    zeusrunjia
        5
    zeusrunjia  
    OP
       2014-06-02 12:55:22 +08:00
    @khowarizmi 貌似这只是资料?
    zeusrunjia
        6
    zeusrunjia  
    OP
       2014-06-02 12:56:34 +08:00
    @txx 是的, 如果不开棋谱库 之类的 就只能下两局玩玩, 因为没有训练, 规则基本死的, 玩几次就知道AI大概规律了
    akira
        7
    akira  
       2014-06-02 13:12:54 +08:00
    读书的时候,几个基友写五子棋来机机对战,好怀念啊。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5994 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 02:39 · PVG 10:39 · LAX 18:39 · JFK 21:39
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.