周期问题与游戏策略：掌握必胜法则.pdfVIP

第04讲_常胜(周期问题)

知识图谱

常胜

知识精讲

一．周期问题

游戏策略问题中有很多规律性比较明显，并且必胜操作呈现明显的周期规律的题目。这类问题一般来说先通

过简单的模型具体操作来找其中的规律，总结归纳再确定该问题的必胜策略．

11~n

．轮流取物（每次取）

1N1~n

（）含义：两人从个东西中轮流取物，每次可以取个，规定谁取到最后一个算胜者．

2n+1n+1N

（）方法：周期为，若整除，则乙有必胜策略，否则，甲有必胜策略．

2．轮流取物（其他）、其他周期性问题

（）常见的类型：每次取物的数量是规定的某些数字、用小正方形块轮流填充大长方形等等．1

（）常用的方法：从简单的例子出发，归纳总结，找出必胜策略．2

二．网格移动类

1．含义：给定一个东西和固定的表格，给出移动该物体的规则，最终谁移动到不能再移谁就算