zy0016的专栏

原创 游戏“尼姆棋”的算法讨论

游戏“尼姆棋”是这样的玩法：棋盘是8格X8格的样子，分“红”， “黑”双方，每一列各有一红，一黑两个棋子，这两个棋子的位置是随机生成的，但是生成时有一个规则：红棋子在上方，黑棋子在下方。每局游戏开始时随机会产生一局棋，双方一次只许走一个棋子，黑棋先走，每次只能将棋子走在同一列中，只许前进，不许后退，不许不走，也不能超越对手棋子的位置。轮到对手走时也同样。双方轮流走子，谁取得最后一次走子权算赢，换句...