阶梯nim游戏

阶梯nim游戏
有n个阶梯,0~n-1,每个阶梯上有一堆石子,编号为i的阶梯上的石子只能移动到i-1上去,每次至少移动一个,最后所有的石子都移动到0号阶梯上了。
结论:奇数阶梯上的石子异或起来,要是0,就先手必败,否则先手必胜

posted @ 2019-08-11 09:17  WeiAR  阅读(289)  评论(0编辑  收藏  举报