在此次的黑白棋程序中,我们使用了人工智能树搜索算法(最大最小搜索、蒙特卡洛树搜索),利用这种智能算法达成玩家与ai的智能对战。游戏中玩家不能点击违反规则的空地,在ai下棋时间中也同样无法下棋,需要等待ai落子之后才能下棋。违反规则时鼠标点击无效。 蒙特卡洛树搜索(简称 MCTS)是 Rémi Coulom 在 2006 年在它的围棋人机对战引擎 「Crazy Stone」中首次发明并使用的的。它经历下面几个过程(重复千千万万次):选择(Selection)扩展 (expansion)模拟(Simulation)回溯(Backpropagation)。 模拟借鉴了蒙特卡洛方法,快速走子,只走...