摘要: https://zybuluo.com/ysner/note/1232112 双人平等博弈(理论应用前提) 信息完全公开 双方轮流行动 面对同一局面,双方的决策集合相同 一般来说,规定不能操作者输 游戏局面不会成环,有限步之后游戏必定结束 $N$态与$P$态 首先把结束的局面置为$P$态 对于一个$ 阅读全文
posted @ 2018-07-30 23:51 小蒟蒻ysn 阅读(181) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1232377 题面 一个$n m$的长方形上,每个格子上有一硬币。每次需选一联通块并全部翻面,前提是其右下角硬币必须初始为反面。双方轮流行动,问先手是否有必胜策略。 $n,m\leq50$ 解析 这是一个二维翻硬币问题。 先从一 阅读全文
posted @ 2018-07-30 21:10 小蒟蒻ysn 阅读(420) 评论(0) 推荐(0) 编辑