2021年2月1日
CCF 201803-4 棋局评估
摘要： 一、 对抗搜索的适用范围 在博弈论题目中，如果决策双方的获胜条件是截然相反的，即一方要求得分越高越好，另一方要求得分越低越好，这时我们就可以用上对抗搜索算法。 二、对抗搜索的主要思想 对抗搜索的核心思想就是dfs遍历一遍博弈树。 不难想到，如果博弈树非常庞大，在不加优化的情况下，对抗搜索的时间效率是 阅读全文
posted @ 2021-02-01 19:31 -Asurada- 阅读(140) 评论(0) 推荐(0) 编辑