约 10 分钟
两人轮流操作、无法操作者输的公平博弈里,每个局面非胜即败。定义:能一步走到某个必败态的是必胜态;所有走法都只通向必胜态的是必败态。终点(不能操作)是必败态。
一堆 4 颗石子,每次取 1~2 颗,取完最后一颗者胜,先手必胜吗?
登录 后可看答案