- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Fail-soft alpha-beta
alphabeta(depth,alpha,beta)，如果一开始就将alpha,beta限定得较小，那么整个搜索过程将减去更多的枝条。 但是，可能得到3种结果，一种是要找目标就落在alpha,beta的范围之内，这样花费了很少的时间就得到结果，还有两种情况就那么幸运了，要找的值要么比alpha小，或者比beta大. int FAlpah(int depth,int alph
2017-05-21 04:14:50
1234
原创 负极大值搜索引擎
//alphabeta的过程 //depth是当前搜索距离叶子点的层数 //alpha是搜索的上边界 //beta是搜索的下边界 int CAlphaBetaEngine::alphabeta(int depth,int alpha,int beta){ int score; int Count,i; BYTE type; i=IsGam
2017-05-21 03:25:53
464
原创 负极大值搜索
Alpha-Beta搜索需要遍历的节点远远少于极大极小算法所遍历的节点: 在任何一层都只进行beta剪枝，它会同负极大值算法一样简洁： int alphabeta(int nPlay,int alpha,int beta) { if(Game over) return eval(); //胜负已分，返回估值 if(nPl
2017-05-21 02:31:02
1689
原创 Alpha-Beta
人机对弈的程序： 1）某种在机器中表示棋局的方法，能让程序知道博弈的状态 2）产生合法走法的规则，以使博弈公正地进行，并可判断人类对手是否乱走。 3）从所有合法的走法中选择最佳的走法的技术。 4）一种评估局面优劣的方法，用以同上面的技术配合做出只能的选择。 5）一个界面，有了它，这个程序才能用。 Alpha-Beta搜索 在极大极小搜索的过程中，存在一定程度的
2017-05-21 00:16:39
338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人