一种基于棋盘关键位置估值的苏拉卡尔塔棋的AI算法

    公开(公告)号:CN106022479A

    公开(公告)日:2016-10-12

    申请号:CN201610370040.4

    申请日:2016-05-30

    CPC classification number: G06N5/025

    Abstract: 一种基于棋盘关键位置估值的苏拉卡尔塔棋的AI算法,包括一种基于多种优化方法的多线程并行搜索方法(简称搜索)和一种基于关键位置估值的局面评估方法(简称估值);其核心在于:在搜索方面,从策略101至策略105中依次加入历史启发,PVS极小窗搜索,Zobrist哈希和多线程优化方法提升Alphabeta搜索的搜索效率:即:结合了多种优化方法,尽可能地提升搜索深度,并使这些优化方法相互配合,达到效率上的大幅度提升;在估值方面,在不同阶段采用的不同估值;与此同时,作为先后手的不同角色角度也应该有不同的对应参数,用于进攻和防守等不同目的。总之,通过多方面考虑,使得估值更加精确,棋力也更加强大。

Patent Agency Ranking