人機博弈-吃子棋遊戲（四）搜索算法

博弈樹搜索技術簡介：算法 博弈樹的搜索算法，負值極大搜索，alpha-beta搜索，渴望搜索，PVS極窄窗口搜索等。一般來講，搜索算法經常和如下技術聯合在一塊兒。lua 以下：spa 1.置換表，記錄已經搜索過的棋局，避免再次搜索。code 2.吃子啓發，優先試下可以吃對方棋子的走法。ip 3.殺手啓發，歷史啓發簡化版。ci 4.歷史啓發，優先試下歷史統計數據得出的比較好的走法。源碼 5.靜止期搜

>>阅读原文<<