博弈·必胜必败

10 分钟

两人轮流操作、无法操作者输的公平博弈里,每个局面非胜即败。定义:能一步走到某个必败态的是必胜态;所有走法都只通向必胜态的是必败态。终点(不能操作)是必败态。

小纸条

一堆 4 颗石子,每次取 1~2 颗,取完最后一颗者胜,先手必胜吗?

登录 后可看答案