Loading

2021年9月14日
CSP201803-4 棋局评估（DFS）
摘要： 这个题一开始被上学期人工智能写的五子棋ai迷惑了，想了半天不知道怎么设置局面估分才能保证着法最优，后来发现这题就$3\times 3$的棋盘，剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索，得到的分数最优的就是当前局面的最佳着法。题 阅读全文
posted @ 2021-09-14 18:42 脂环 阅读(89) 评论(0) 推荐(0) 编辑