2022年1月28日
简单博弈论
摘要： ####公平组合游戏三原则： 定理 1：没有后继状态的状态是必败状态。 定理 2：一个状态是必胜状态当且仅当存在至少一个必败状态为它的后继状态。 定理 3：一个状态是必败状态当且仅当它的所有后继状态均为必胜状态。 ####基础解法： 用一数组记录博弈状态，由三原则可以写出记忆化搜索的状态转移方程。 阅读全文
posted @ 2022-01-28 18:34 xyc1719 阅读(136) 评论(0) 推荐(0)