Nim遊戲

假設開始有兩堆石子， 一堆石子是3， 另一個是2. 那麼先手必勝。原因：1號先從第一堆石子裏面拿一個石子。兩堆石子就都是2顆了。之後，只要先手根據後手的操作進行鏡像的操作，就能保證自己的勝利。如果後手取一顆，先手也在另一堆裏面取一顆；後手取兩顆，先手在另一堆裏面取兩顆。總能保證先手取完最後一顆石子。 先手必勝狀態：可以走到某一個必敗狀態 先手必敗狀態：走不到一個必敗狀態 結論： 第一個狀態表示終點

>>阅读原文<<