(未完成草稿)【面试题】Sugar Or Chilli

Chilli的单词是尖尖的那种魔鬼椒，狠辣。

【Game Rules:】

1.有一堆Sugar里面混入一条Chilli。
2.2个人轮流抓取。谁最后拿到的是辣椒 那么必须吃掉。
3.抓取的数量有规定：
必须最少拿一个。且个数只能是1、 2、 3

【Q：求必胜策略】

___________________________________________________-

算法是求一类问题的通解

游戏拆解如下：

【抽取这个游戏的逻辑】

游戏最本质 就是余1法
》N+1个辣椒即可。
每次对方先手取[1,X]个( 其中X=N-1 X必须规定小于N 才能保证游戏的趣味性和完整性) 然后你取N-X补齐为N即可。
然后无路如何都是对方拿到那个单一余数。

》添加游戏趣味性
1.隐藏简单
我们通过规则(取的个数和总数)把N这个操作单元。变成多次，其实多次N==档次N

得到公式

1.X取数范围最大值值(取值范围:1,2…X) N单次总数(X+1) M全部的总数
M-1/(X+1) /N == n(几次抓取就结束)