在兩人輪流取珠子游戲中,有一個經(jīng)典的例子是“取石子游戲”。在這個游戲中,有兩堆石子,一堆有 n 個,另一堆有 m 個。兩個人輪流從任意一堆中取走任意數(shù)量的石子(不能不?。钡狡渲幸欢咽颖蝗⊥隇橹?。最后取得石子多的人獲勝。
例如,當(dāng) n=4,m=3 時(shí),游戲的過程如下:
1. 先手玩家從第一堆中取走 1 個石子,此時(shí)第一堆有 3 個石子,第二堆有 3 個石子。
2. 后手玩家從第二堆中取走 1 個石子,此時(shí)第一堆有 3 個石子,第二堆有 2 個石子。
3. 先手玩家從第二堆中取走 2 個石子,此時(shí)第一堆有 3 個石子,第二堆有 0 個石子。
4. 后手玩家無法從第一堆中取走石子,因?yàn)榈谝欢阎兄皇O?3 個石子,先手玩家獲勝。
在這個例子中,先手玩家通過巧妙的策略,保證了自己在最后一次取石子時(shí)可以取得勝利。
等待電視劇的同時(shí),也可以點(diǎn)擊下方鏈接來閱讀
《大奉打更人》
經(jīng)典原著了!