象棋AI算法：

https://blog.csdn.net/u012723995/article/details/47133693

 

最大最小搜索：
https://www.zhihu.com/question/27221568

 

Alpha-Beta 剪枝算法详解：
https://www.xqbase.com/computer/search_alphabeta.htm

 

历史启发及着法排序：
https://blog.csdn.net/jb80400812/article/details/4174396

 

归并排序：
https://www.cnblogs.com/chengxiao/p/6194356.html

 

窗口搜索：
https://baike.baidu.com/item/窗口搜索/19480022

 

AI走棋思考过程

1.每个棋子遍历一次

2.遍历到的棋子走出可能走出的所有走法

3.在每种可能走的走法中猜测评估我们会走的所有走法

4.评估对于我们最差的一步棋,对于AI最好的一步棋

了解博弈树

博弈树（game tree）简介 - 知乎 (zhihu.com)

属于树状数据结构，是一种特殊的根树。每走一步推算可能的结果，可以进行深度推算，比如我走一步，AI那边直接就计算了下面我走的几步甚至知道游戏结束的下棋步数了。

AI下棋之极大极小值搜索算法

 

 

AI下棋之alpha-beta剪枝算法

基于极大极小值算法基础之上,在算法中增加一个获取对于我方最好，敌方最坏的一个结果的界限值。

 

 

AI下棋之历史启发着法排序

 

AI下棋之渴望算法

AI下棋之极小窗口搜索