会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
脂环
博客园
首页
新随笔
联系
订阅
管理
2021年9月14日
CSP201803-4 棋局评估(DFS)
摘要: 这个题一开始被上学期人工智能写的五子棋ai迷惑了,想了半天不知道怎么设置局面估分才能保证着法最优,后来发现这题就$3\times 3$的棋盘,剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索,得到的分数最优的就是当前局面的最佳着法。题
阅读全文
posted @ 2021-09-14 18:42 脂环
阅读(82)
评论(0)
推荐(0)
编辑
公告