随笔分类 - 搜索—极大极小搜索
摘要:5248: [2018多省省队联测]一双木棋 链接 分析: 极大极小搜索!记忆化一下,所有的状态是阶梯状的!然后缩成一个LL。 好像状压dp也行。 考试的时候。。。啥都不会。。。不会极大极小搜索,不会dp,不会这道题! 代码:
阅读全文
摘要:3106: [cqoi2013]棋盘游戏 链接 分析: 极大极小搜索 + 记忆化。 代码
阅读全文
摘要:Find the Winning Move 链接 题意: 4*4的棋盘,给出一个初始局面,问先手有没有必胜策略? 有的话输出第一步下在哪里,如果有多个,按(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1) ... 的顺序输出第一个。没有输出“#####”。
阅读全文

浙公网安备 33010602011771号