- 博客(7)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 五子棋AI算法第六篇-迭代加深
前面讲到了算杀，其实在算杀之前应该讲一下迭代加深。因为这些文章是我边做边写的一些笔记，所以顺序上可能不是那么严谨。AI没有找到最优解按照前面的所有算法实现之后（当然不包括算杀），会发现一个比较严重的问题，就是电脑在自己已经胜券在握的情况下（有双三之类的棋可以走），竟然会走一些冲四之类的棋来调戏玩家。这种走法出现的本质就是因为现在的AI只比较最终结果，并没有考虑到路径长短。所以很容易出现在6层搜索到一
2016-02-29 11:16:54
7824
1
原创 五子棋AI算法第五篇-算杀
关于剪枝问题前面讲到的通过Alpha-Beta剪枝和启发式搜索可以将4层搜索的平均时间降低到1秒以下。只有这两个优化方式其实目前最多可以做到6层搜索，就是把AI和玩家各向后推算三步。6层搜索的棋力其实相当弱，碰到经常玩五子棋的人基本都会输，更不要说对五子棋有研究的玩家。以目前的平均一个节点有50个子节点的搜索方式，把搜索效率提高50倍则可以增加一层搜索深度。而除了前面讲到的AlphaBeta剪枝和启
2016-02-24 13:43:02
18462
4
原创 你真的需要Grunt和Gulp吗
前些天看到一篇不错的文章 http://blog.keithcirkel.co.uk/why-we-should-stop-using-grunt/作者的观点是前端程序员不应该使用Grunt和Gulp这样的工具，可能观点听起来有点不可思议，不过他说的一些理由还是很有道理的。作者主要列举了如下几个理由：代码变得更加臃肿。和npm中配置script相比，grunt和gulp的配置文件简直臃肿不堪插件
2016-02-22 11:55:46
10757
2
原创 五子棋AI算法第四篇-启发式搜索函数
什么是启发式搜索之前我们讲到需要优化一个重要的函数，就是 gen 函数 顾名思义就是生成待搜索的位置的函数。这个函数目前做了一个很简单的处理，就是只要一个空位的周围有邻居即可。而其实这么做是非常不合理的，它的不合理性体现在两方便：没有对结果进行排序，完全是按照数组的遍历顺序的。而Alpha Beta 剪枝的效率是非常依赖节点顺序的，这个我们马上就会讲一下。没有排除不需要节点。如果能减少一些不必要
2016-02-15 15:25:38
18294
2
原创 五子棋AI算法第三篇-Alpha Beta剪枝
剪枝是必须的上一篇讲了极大极小值搜索，其实单纯的极大极小值搜索算法并没有实际意义。可以做一个简单的计算，平均一步考虑 50 种可能性的话，思考到第四层，那么搜索的节点数就是 50^4 = 6250000，在我的酷睿I7的电脑上一秒钟能计算的节点不超过 5W 个，那么 625W 个节点需要的时间在 100 秒以上。电脑一步思考 100秒肯定是不能接受的，实际上最好一步能控制在 5 秒 以内。顺便说一下
2016-02-15 14:36:27
47549
13
原创 五子棋AI算法第二篇-极大极小值搜索算法
AI实现的基本思路-极大极小值搜索算法五子棋看起来有各种各样的走法，而实际上把每一步的走法展开，就是一颗巨大的博弈树。在这个树中，从根节点为0开始，奇数层表示电脑可能的走法，偶数层表示玩家可能的走法。假设电脑先手，那么第一层就是电脑的所有可能的走法，第二层就是玩家的所有可能走法，以此类推。我们假设平均每一步有50种可能的走法，那么从根节点开始，往下面每一层的节点数量是上一层的 50被，假设我们进行4
2016-02-02 18:17:02
68846
16
原创 五子棋AI算法第一篇-我对谷歌Alphago的看法
最近Google宣布他们的围棋AI以5:0的战绩打败欧洲围棋三冠王。我一直对人工智能比较感兴趣，正好趁年前空闲的几天用JS写了一个五子棋的AI。其实很久以前就用自创的算法写过一个JAVA版的五子棋AI，不过棋力很不理想。这次用的是JS写的，所以无论任何平台上只要能打开网页的都可以玩。google爆出这个新闻之后，很多人觉得这是不是意味着电脑智商已经在人类之上了，围棋已经没有意义了之类的。甚至觉得这是
2016-02-02 11:17:18
28214
14
加强版坦克大战源码（java）
2011-03-24
c++五子棋源码 ( axun)
2010-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人