ai
在web上用canvas实现。
查看代码
里面的思想是这样的,把所有赢法的可能(在某几个点落子)计算出来,为每一种赢法做统计(落了几个子),对将要落点的地方求出每种赢发的分值,然后在最大分值点落子。
我是在慕课网上看视频,然后抄来的代码。我主要实现了两台机器对战的功能,最后发现如果机器对战基本上是平局,人要赢机器太难。
这个算法里面使用了一个三维的数组,统计所有的可能性,还好计算量不是很大,即使直接的写法已经足够快。算法的核心是只考虑自己落子的情况,排除对方已落子的可能赢法。对比其他棋类游戏,或者ai,这样的入门例子相对的运算量,在当下设备可以流畅运行。
慕课网上有很多优秀的视频教程,是升职加薪的一个绿色通道。
去我的个人网站查看详情
可以进行在线游戏。当然算法可以做优化,让其运行的更快,更智能。现在对很多情况的分值计算不够合理,但是可玩性才是游戏的重点,如实现两人对战,战绩分享之类的社交功能应该比较有买点。可以说对一个东西的研究是没有尽头的。
这里还一个你可能感兴趣的小游戏,90坦克,90坦克demo。