首页 > 编程语言 >象棋AI算法记录

象棋AI算法记录

时间:2022-11-04 18:26:16浏览次数:68  
标签:www AI 象棋 下棋 算法 https com

 

象棋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下棋之极小窗口搜索

 

 

 

 

 

标签:www,AI,象棋,下棋,算法,https,com
From: https://www.cnblogs.com/salmol/p/16855358.html

相关文章