【翻译】基于Alpha-Beta剪枝的极小极大方法

【翻译】基于Alpha-Beta剪枝的极小极大方法(翻译中…请持续关注)


本文翻译自这篇文章,详情请参考这里
  Min-Max算法是在一个二人对战的游戏中找到一种最优的着法。α-β修剪是寻找最优MIN-MAX解的一种方法,同时避免搜索更多的没有意义的搜索子树。在一个两人游戏的搜索树中,有两种节点,代表你的着法的节点和代表你对手着法的节点。在本文中,你的着法表示为正方形方框,也可以是三角形(上三角或者下三角)。具体表示图形如下图:

猜你喜欢

转载自blog.csdn.net/bian_h_f612701198412/article/details/80307292