游戏与对策.pptVIP

游 戏 与 对 策 三年级公开课 主讲教师：欧阳方舟 课前小故事——齐王与田忌赛马 课前小故事——齐王与田忌赛马 课前游戏 盒子里放着12个棋子，甲、乙二人轮流每次取走1 ~ 2个棋子. 规定谁取走最后一个棋子谁获胜．如果双方都采用最佳策略，甲先取，那么谁将获胜呢？ 1、每一轮先拿的棋子数量和后拿的 棋子数量相加都等于3。 2、总数÷制胜周期，没有余数。 制胜周期 = 最多 + 1 3、后拿的获胜。 例一 桌子上放着20根火柴，奥特慢、奥特快二人轮流每次取走1 ~ 2根. 规定谁取走最后一根火柴谁获胜．如果双方都采用最佳策略，奥特快先取，那么谁将获胜？ 1、每一轮先拿的棋子数量和后拿的 棋子数量相加都等于3。 2、总数÷制胜周期，有余数。 倒推法 1、计算制胜周期（最多+1） 2、总数÷制胜周期 （1） 没有余数，后拿者必胜。 （2）有余数，先拿余数者必胜。 3、先拿（余数）的获胜。 例一