ChessAI 人工智能在C#中下棋。赢得2014年Marist AI锦标赛

国际象棋人工智能Marist人工智能课程期末项目。安东尼·巴兰科和菲尔·皮西尼克移动搜索Bunduru Chess AI使用多线程Negascout（或主要变体搜索）和静止搜索作为辅助搜索。Negascout搜索建立在NegaMax框架之上，该框架是极大极小搜索的简化，并使用了alpha-beta修剪和空窗口搜索。它使用MVV/LVA（最有价值的受害者-最有价值的攻击者）对移动进行排序来创建最佳修剪。静止搜索是我们的辅助搜索，当Negascout在深度0到达终点时开始，以减轻地平线效应。静止搜索仅考虑始终按MVV/LVA以及alpha-beta修剪排序的捕获移动。 AI使用动态深度，该深度通过对当前和先前搜索的分支因子以及上次搜索所用时间的猜测来衡量。动态深度还通过由游戏状态决定的最小和最大深度边距进行调整：早期、中期、结束和后期。