随笔分类 -  搜索—极大极小搜索

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