Nim游戏必胜策略:Alice的获胜之道
下列说法正确的是:若 Alice 先操作,则 Alice 有必胜策略。
Alice 可以选择拿走第一堆石子的 1 个石子,这样剩下的石子堆为 4,7,1,5,4。无论 Bob 如何选择,Alice 都可以选择拿走剩下石子堆中的 4 个石子,使得剩下的石子堆为 7,1,5。此时无论 Bob 如何选择,Alice 都可以选择拿走剩下石子堆中的 5 个石子,使得剩下的石子堆为 7,1。此时 Bob 无法操作,Alice 获胜。
因此,Alice 先操作时有必胜策略。

原文地址: http://www.cveoy.top/t/topic/lZBg 著作权归作者所有。请勿转载和采集!