最經(jīng)典的兩人輪流取珠子游戲

在一個兩人輪流取珠子的游戲中，共有 40 顆珠子，從第 1 顆開始，每次最多可以取 4 顆，最少可以取 1 顆，不能不取，誰取到最后一顆珠子誰就獲勝。
首先，我們可以考慮一種最優(yōu)策略。假設(shè)先手玩家要取到第 $n$ 顆珠子才能獲勝，那么后手玩家只需要取到第 $n-1$ 顆、第 $n-2$ 顆、第 $n-3$ 顆、第 $n-4$ 顆、第 $n-5$ 顆、第 $n-6$ 顆、第 $n-7$ 顆、第 $n-8$ 顆、第 $n-9$ 顆、第 $n-10$ 顆、第 $n-11$ 顆、第 $n-12$ 顆、第 $n-13$ 顆、第 $n-14$ 顆、第 $n-15$ 顆、第 $n-16$ 顆、第 $n-17$ 顆、第 $n-18$ 顆、第 $n-19$ 顆、第 $n-20$ 顆、第 $n-21$ 顆、第 $n-22$ 顆、第 $n-23$ 顆、第 $n-24$ 顆、第 $n-25$ 顆、第 $n-26$ 顆、第 $n-27$ 顆、第 $n-28$ 顆、第 $n-29$ 顆、第 $n-30$ 顆、第 $n-31$ 顆、第 $n-32$ 顆、第 $n-33$ 顆、第 $n-34$ 顆、第 $n-35$ 顆、第 $n-36$ 顆、第 $n-37$ 顆、第 $n-38$ 顆、第 $n-39$ 顆、第 $n-40$ 顆，就能保證后手玩家獲勝。 因此，先手玩家需要采取最優(yōu)策略，每次取走的珠子數(shù)量與后手玩家取走的珠子數(shù)量之和為 5，這樣就能保證先手玩家取到第 40 顆珠子，從而獲勝。 等待電視劇的同時，也可以點擊下方鏈接來閱讀 《大奉打更人》 經(jīng)典原著了！

• 
  大奉打更人
  大奉打更人