Alpha-Beta

象棋小巫师学习总结

第3部分已经有很多内容，包括局面评价、alpha-beta搜索、杀棋分数、历史记录、迭代加深，已经可以走出不错的棋，但是如果跟踪下电脑思考路线就会发现很多问题，这些问
buck84·2013-03-02 23:00

POJ 3317 Stake Your Claim（极大极小搜索+alpha-beta剪枝）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove 题目：给出一个n*n的矩阵，两个依次找一个空格子，放入0和1，最终看连通0多还是连通的1多。(我的表述纯属瞎扯)http://poj.org/problem?id=3317 题目是让当前的人有没有最优策略。还是极大极小搜索，把空格子提
ACM_cxlove·2012-09-21 17:00

POJ 1568 Find the Winning Move(极小极大搜索+alpha-beta剪枝)

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove 题目：给出一个4*4的格子，一盘棋已经进行了部分，接下来是先手下，如果出现了连续4个同样的，就算胜。问先手有没有必胜策略http://poj.org/problem?id=1568 还是极大极小搜索，和之前的差不多枚举起点，然后开始搜
ACM_cxlove·2012-09-19 21:00

《人工智能——一种现代方法》（第二版）【第6章 对抗搜索】小结

第六章，总得来说，比较细致地讲了零和游戏中的极小极大值算法，还有对其强化的alpha-beta剪枝优化算法。然后，大概介绍了下截断搜索，多人游戏，几率游戏。
BetaBin·2012-07-25 20:00

五子棋AI设计——从门外到门内不得不说的事儿1

第一个实验就是基于带alpha-beta剪枝的MinMax搜索的五子棋AI设计。好久没有写过MFC界面了，所以在pudn上down了几个例程，测试了一下，选了两个比较规范的工程作为开发的基础。
clhmw·2012-06-08 09:35

五子棋AI设计——从门外到门内不得不说的事儿1

第一个实验就是基于带alpha-beta剪枝的MinMax搜索的五子棋AI设计。好久没有写过MFC界面了，所以在pudn上down了几个例程，测试了一下，选了两个比较规范的工程作为开发的基础。
clhmw·2012-06-08 09:00

极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法

1.极小极大搜索方法一般应用在博弈搜索中，比如：围棋，五子棋，象棋等。结果有三种可能：胜利、失败和平局。暴力搜索，如果想通过暴力搜索，把最终的结果得到的话，搜索树的深度太大了，机器不能满足，一般都是规定一个搜索的深度，在这个深度范围内进行深度优先搜索。假设：A和Ｂ对弈，轮到Ａ走棋了，那么我们会遍历A的每一个可能走棋方法，然后对于前面A的每一个走棋方法，遍历B的每一个走棋方法，然后接着遍历A的每一个
夏一鸣·2012-06-06 18:14

极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法

1.极小极大搜索方法   一般应用在博弈搜索中，比如：围棋，五子棋，象棋等。结果有三种可能：胜利、失败和平局。暴力搜索，如果想通过暴力搜索，把最终的结果得到的话，搜索树的深度太大了，机器不能满足，一般都是规定一个搜索的深度，在这个深度范围内进行深度优先搜索。   假设：A和Ｂ对弈，轮到Ａ走棋了，那么我们会遍历A的每一个可能走棋方法，然后对于前面A的每一个走棋方法，遍历B的每一个走棋方法，然后接着遍
kingkong1024·2012-06-06 18:00

并行博弈树搜索算法-第7篇 另辟蹊径：其他的博弈树并行搜索算法

除了基于Alpha-Beta算法的博弈树并行搜索算法外,还有其他的博弈树搜索算法.现简要介绍如下. 7.1 SSS*算法及其并行化 Alpha-Beta算法是一种基于Min-Max方法的固定深度（
jiagou·2012-03-02 22:00

讲解极小极大 (Minimax Explained) [译]

给出了伪代码并对变形alpha-beta进行了讲解。  算法(TheAlgorithm)简介(Introduction)AI有广泛的应用领域，其中游戏是最有趣的。
univasity·2011-09-11 21:00

讲解极小极大 (Minimax Explained) [译]

给出了伪代码并对变形alpha-beta进行了讲解。  算法(TheAlgorithm)简介(Introduction)AI有广泛的应用领域，其中游戏是最有趣的。
univasity·2011-09-11 21:00

五子棋全攻略

1、搜索这部分需要用到博弈树理论以及alpha-beta极大极小搜索算法。博弈树，简化成简单的模型就是：己方每走一步对方便有N种走法，对于对方的N种中的每一步走法自己又有相对应的M
shiyanhui66·2011-06-23 19:00

练练手，近期实现的一个基于alpha-beta剪枝技术的机器人“追逐”程序

所谓的机器人“追逐”，就是在一个二维网格中，有两个机器人，位于网格中的两个相异的位置。一个“追捕”，一个“逃跑”。每回合机器人必须走出一步，且只能上下左右移动，不可斜向移动。当两个机器人位于同一位置时，追捕方获胜。通俗的说，“追捕”希望离“逃跑”的距离越近越好，“逃跑”则希望和“追捕”保持足够的距离。每一方在决策此回合怎么走时，需要依据当前敌我双方在网格中的位置，并且预测对方可能的决策来做出最优的
liuintermilan·2011-03-08 15:00

一个JavaScript写的黑白棋AI

作者是shaofeicheng，他的网站：http://shaofei.name第二，目前这个代码只是使用了alpha-beta剪枝，棋力还弱，有很大的优化空间。但是代码
problc·2010-11-23 13:00

一个JavaScript写的黑白棋AI

作者是shaofeicheng，他的网站：http://shaofei.name第二，目前这个代码只是使用了alpha-beta剪枝，棋力还弱，有很大的优化空间。
lanphaday·2010-11-22 10:00

一个JavaScript写的黑白棋AI

作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。
varsoft·2010-11-22 10:00

一个JavaScript写的黑白棋AI

作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。
javayestome·2010-11-22 10:00

一个JavaScript写的黑白棋AI

作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。
tibaloga·2010-11-22 10:00

一个JavaScript写的黑白棋AI

作者是shaofei cheng，他的网站：http://shaofei.name 第二，目前这个代码只是使用了 alpha-beta 剪枝，棋力还弱，有很大的优化空间。
isiqi·2010-11-22 10:00

Alpha-Beta搜索

《对弈程序基本技术》专题 　 Alpha-Beta搜索 　 David Eppstein */文 * 加州爱尔文大学(UC Irvine)信息与计算机科学系 　 浅的裁剪 　 　　假设你用最小
sjl599·2010-05-20 22:00

《对弈程序基本技术》专题：Alpha-Beta搜索

《对弈程序基本技术》专题：Alpha-Beta搜索2009-11-2223:50BruceMoreland([email protected])/文最小-最大的问题Alpha-Beta同“最小-最大”
AllenLSY·2010-02-25 09:00

《对弈程序基本技术》专题：Alpha-Beta搜索

《对弈程序基本技术》专题：Alpha-Beta搜索2009-11-2223:50BruceMoreland([email protected])/文最小-最大的问题Alpha-Beta同“最小-最大”
allenlsy·2010-02-25 09:00

中国象棋软件-引擎实现（五）历史启发及着法排序

 既然Alpha-Beta搜索算法是在“最大-最小”的基础上引入“树的裁剪”的思想以期提高效率，那么它的效率就取决于树的结构——如果搜索了没多久就发现可以“裁剪”了，那么需要分析的工作量将大大减少，效率自然也就大大提高
jb80400812·2009-05-12 22:00

中国象棋软件-引擎实现（四）搜索算法

 对于棋类软件的搜索算法经前人的努力已形成了较为成熟的Alpha-Beta搜索算法以及其它一些辅助增强算法。所以小生在自己的程序中直接借鉴了Alpha-Beta搜索算法并辅以了历史启发。
jb80400812·2009-05-12 22:00

对于A*算法、alpha-beta算法的思考

alpha-beta 以剪枝为核心。简单的说就是把比已知的一步棋更臭的棋剪掉。 现在我希望寻求某个问题接下来几步的最优解，蛮力计算是不可行的。A* 的准确性较差。
jasongreen·2008-10-08 15:00

alpha-beta算法的诸多变种

原文： http://www.elephantbase.net/computer/advanced_intro2.htm Alpha-Beta搜索的诸多变种　 David Eppstein
jasongreen·2008-10-08 12:00

Alpha-Beta搜索

《对弈程序基本技术》专题Alpha-Beta搜索BruceMoreland/文最小-最大的问题Alpha-Beta同“最小-最大”非常相似，事实上只多了一条额外的语句。
DL88250·2008-05-24 15:00

Alpha-Beta搜索

《对弈程序基本技术》专题 　 Alpha-Beta搜索 　 Bruce Moreland / 文 　 最小
javasalatu·2008-05-24 15:00

alpha-beta剪枝搜索

  //basicAlpha-Betasearch;   movebestmove;    int alphabeta(int depth, int alpha, int beta, bool isMyTurn) ...{    if (gameOver || depth == 0) ...{    return evaluation();    }       generateLegalMove
touzani·2007-11-21 19:00

《对弈程序基本技术》专题

Alpha-Beta搜索BruceMoreland([email protected])/文最小-最大的问题Alpha-Beta同“最小-最大”非常相似，事实上只多了一条额外的语句。
djkin99·2007-08-21 13:00

游戏之旅-我的编程感悟

搜索算法1.地图寻路问题(A,A*,IDA*)2.博弈问题(Alpha-Beta剪枝，SSS*，MemSSS*)职能算法1.遗传算法2.模拟退火3.禁忌搜索4.人工神经网络汇编优化：能用整数，则尽量不用浮点数
Image_Graphics·2007-07-06 09:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他