【博弈论】1、NIM游戏

经典NIM游戏（洛谷） 一、满足NIM游戏的条件 1、有两名选手 2、交替移动 3、另名选手面对的可选移动是有限集 4、可选移动有限集与选手无关，与之前的任何操作都无关 5、当一名选手无法移动，及可选移动集为空时，该选手为必败态 二、状态 1、必胜态：当前该移动的选手必胜的状态 2、必输态：当前该移动的选手必输的状态 3、结束态：当前该移动的选手可移动集为空的状态，也为该选手的必输态 三、状态特性

>>阅读原文<<