轮流加1到3,怎样抢到20:先倒着找关键数

B023 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

01234567891011121314151617181920
对方加我回应加两次合计下个总数
1____________
2____________
3____________

从0开始;每次加1、2或3,不超过20,达到20者胜。先手____ 后手____。

推导与订正记录

B023 成人参考页

本页含答案,不与学生页混发。先手一盘获胜不证明先手必胜。

轮到走者的败态:0、4、8、12、16;其余0至19状态均为胜态,20为结束。

对方加后手补每轮总增量
134
224
314

双方最优时后手可依次占4、8、12、16、20。先手偶然赢局不等于先手必胜。

0至20全状态表

当前总数轮到走者状态合法加数直接达20或把对方送败态的加数
0败态[1, 2, 3][]
1胜态[1, 2, 3][3]
2胜态[1, 2, 3][2]
3胜态[1, 2, 3][1]
4败态[1, 2, 3][]
5胜态[1, 2, 3][3]
6胜态[1, 2, 3][2]
7胜态[1, 2, 3][1]
8败态[1, 2, 3][]
9胜态[1, 2, 3][3]
10胜态[1, 2, 3][2]
11胜态[1, 2, 3][1]
12败态[1, 2, 3][]
13胜态[1, 2, 3][3]
14胜态[1, 2, 3][2]
15胜态[1, 2, 3][1]
16败态[1, 2, 3][]
17胜态[1, 2, 3][3]
18胜态[1, 2][2]
19胜态[1][1]
20结束[][]

20为游戏结束,不再轮到下一人;17至19的制胜加数直接达到20。其余制胜动作通往低于20的败态;JSON另列这一子集。

核对要点

若中途总数已经是二十,游戏结束,不再给当前玩家分胜负状态。程序把终点作为后续玩家无可用动作的边界,纸面表则直接标结束。解释递推时保持这两个视角一致,才能避免把二十误当还能再轮到对方走的一格。