五子棋ai(JavaScript)

作者: 王强儿 | 来源:发表于2016-04-19 21:16 被阅读703次
    五子棋ai(JavaScript)

    ai

    在web上用canvas实现。

    查看代码

    代码链接地址

      里面的思想是这样的,把所有赢法的可能(在某几个点落子)计算出来,为每一种赢法做统计(落了几个子),对将要落点的地方求出每种赢发的分值,然后在最大分值点落子。

        我是在慕课网上看视频,然后抄来的代码。我主要实现了两台机器对战的功能,最后发现如果机器对战基本上是平局,人要赢机器太难。

      这个算法里面使用了一个三维的数组,统计所有的可能性,还好计算量不是很大,即使直接的写法已经足够快。算法的核心是只考虑自己落子的情况,排除对方已落子的可能赢法。对比其他棋类游戏,或者ai,这样的入门例子相对的运算量,在当下设备可以流畅运行。

     慕课网上有很多优秀的视频教程,是升职加薪的一个绿色通道。

    去我的个人网站查看详情

    在线试玩

        可以进行在线游戏。当然算法可以做优化,让其运行的更快,更智能。现在对很多情况的分值计算不够合理,但是可玩性才是游戏的重点,如实现两人对战,战绩分享之类的社交功能应该比较有买点。可以说对一个东西的研究是没有尽头的。

     这里还一个你可能感兴趣的小游戏,90坦克,90坦克demo

    相关文章

      网友评论

        本文标题:五子棋ai(JavaScript)

        本文链接:https://www.haomeiwen.com/subject/ngaolttx.html