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

【翻译】基于Alpha-Beta剪枝的极小极大方法(翻译中…请持续关注) 本文翻译自这篇文章,详情请参考这里。   Min-Max算法是在一个二人对战的游戏中找到一种最优的着法。α-β修剪是寻找最优MIN-MAX解的一种方法,同时避免搜索更多的没有意义的搜索子树。在一个两人游戏的搜索树中,有两种节点,表明你的着法的节点和表明你对手着法的节点。在本文中,你的着法表示为正方形方框,也能够是三角形(上三
相关文章
相关标签/搜索