算法
文章平均质量分 80
超逸_流
这个作者很懒,什么都没留下…
展开
-
象棋AI算法(一)
参考文献:http://www.xqbase.com/computer/search_minimax.htmhttp://www.xqbase.com/computer/search_alphabeta.htm最近想做一个象棋游戏,但是AI把我难住了。这是这几天的成果:象棋程序通过使用“搜索”函数来寻找着法。搜索函数获得棋局信息,然后寻找对于程序一方来说最好的着法。原创 2015-07-29 21:29:28 · 67570 阅读 · 2 评论 -
AlphaBeta剪枝算法
AlphaBeta算法是根据Minimax算法得来的,首先我们必须明白MiniMax算法的思想。Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,即一方要在可选的选项中选择将其优势最大化的选择,另一方则选择令对手优势最小化的方法。而开始的时候总和为0。 但是如果实际中使用Minimax算法,由于搜索深度和可能的情况很多,算法的效率很不理想,其实并没有必要每个转载 2015-07-30 15:09:21 · 4636 阅读 · 0 评论 -
象棋AI算法(二)
参考文献:http://bbs.blueidea.com/thread-3047030-1-1.html前言:原文大神是用html5+js写的关于象棋AI的博客,里面重点讲了棋子的着法,自己设计的评估函数和简单的Minmax理论,没有具体的讲搜索算法,本文是对原文的学习和分析补充一,棋子的着法com.bylaw ={} 首先创建一个数组,用于存原创 2015-07-30 14:11:37 · 15049 阅读 · 1 评论