feng鸽的博客

山不在高,有仙则名.

Fail-soft alpha-beta

alphabeta(depth,alpha,beta),如果一开始就将alpha,beta限定得较小,那么整个搜索过程将减去更多的枝条。 但是,可能得到3种结果,一种是要找目标就落在alpha,beta的范围之内,这样花费了很少的时间就得到结果,还有两种情况就那么幸运了,要找的值要么比alpha...

2017-05-21 04:14:50

阅读数:507

评论数:0

负极大值搜索引擎

//alphabeta的过程 //depth是当前搜索距离叶子点的层数 //alpha是搜索的上边界 //beta是搜索的下边界 int  CAlphaBetaEngine::alphabeta(int depth,int alpha,int beta){      int score;...

2017-05-21 03:25:53

阅读数:221

评论数:0

负极大值搜索

Alpha-Beta搜索需要遍历的节点远远少于极大极小算法所遍历的节点: 在任何一层都只进行beta剪枝,它会同负极大值算法一样简洁:   int  alphabeta(int nPlay,int alpha,int beta)   {       if(Game over)      ...

2017-05-21 02:31:02

阅读数:277

评论数:0

Alpha-Beta

人机对弈的程序: 1)某种在机器中表示棋局的方法,能让程序知道博弈的状态 2)产生合法走法的规则,以使博弈公正地进行,并可判断人类对手是否乱走。 3)从所有合法的走法中选择最佳的走法的技术。 4)一种评估局面优劣的方法,用以同上面的技术配合做出只能的选择。 5)一个界面,有了它,这个程序才能用。 ...

2017-05-21 00:16:39

阅读数:140

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭