人机博弈——获胜的最佳策略 | Man vs Machine Game - Best Strategy for Winning
一 问题概述 现有100个球,两个人参与游戏,每人每次可以拿走1-2个球,轮流拿球,你先开始,拿走最后一个球的人获胜,你怎么拿才能必胜? 二 思路 因为拿走最后一个球的人才能获胜,故我们可以由后往前进行递推(反推法): 当还剩 1 个球时,到你开始拿球,必胜; 当还剩 2 个球时,到你开始拿球,必胜; 当还剩 3 个球时,到你开始拿球,你拿走 1-2 个球后,必输; 当还剩 4 个球时,到你开