【博弈論】1、NIM遊戲

經典NIM遊戲（洛谷） 一、滿足NIM遊戲的條件 1、有兩名選手 2、交替移動 3、另名選手面對的可選移動是有限集 4、可選移動有限集與選手無關，與之前的任何操作都無關 5、當一名選手無法移動，及可選移動集爲空時，該選手爲必敗態 二、狀態 1、必勝態：當前該移動的選手必勝的狀態 2、必輸態：當前該移動的選手必輸的狀態 3、結束態：當前該移動的選手可移動集爲空的狀態，也爲該選手的必輸態 三、狀態特性

>>阅读原文<<