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