五子棋人机博弈程序是我为参加全国大学生计算机博弈大赛准备的程序。该程序逻辑比较简单,无非是响应用户点击鼠标时间,机器处理棋盘信息,生成一个合理的落一点。其中的算法比较复杂。采用杀手算法和pvs算法相结合,根据一套估值算法,计算出当前棋盘上合理落子点的价值,继续往下推演。在有限的深度下,递归出一个最优解,即追加落子点。
评论