象棋人机对战中所用的极大极小值-alpha-beta剪枝算法介绍
前言之前毕设做了一个象棋游戏，做个记录。极大极小值搜索算法什么是极大极小搜索算法？所有双向搜索算法的最基本的思想都是“极大-极小”(MAX-MIN)原理。它可以追溯到中世纪，但最早是由冯-诺依曼(John von Nuoma，1903-1957，美籍匈牙利数学家)在60年前完整描述的[6]：假设有对局面评分的方法，来预测棋手甲(极大者MAX)会赢，或者对手(极小者MIN)会赢，或者是和棋。评分用数字表示，正数代表极大者领先，负数代表极小者领先，零代表谁也不占便宜。 极大者的任务是增加棋
原创
2020-08-06 11:34:46 ·
2917 阅读 ·
0 评论
关注
分享
扫一扫