當前位置:外匯行情大全網 - 期貨行情 - 巴適遊戲的獲勝策略算法

巴適遊戲的獲勝策略算法

巴適遊戲公式為:(m+1)|n

這樣的理解是,如果n=m+1,那麽無論第壹個拿取者拿走多少物品,最後壹個拿取者都可以壹次性拿走剩余的物品,後者獲勝。

所以我們找到了如何取勝的規律:如果n=(m+1)r+s,(r是任意自然數,s≤m),那麽第壹個取者取s項,如果第二個取者取k(≤m),那麽第壹個取者取m+1-k項。結果還剩下(m+1)(r-1)。如果以後保持這種方法,第壹個肯定會贏。簡而言之,如果妳給對手留著(m+1)的倍數,最後妳就贏了。

同余定理:n=k_(m+1)+r,第壹個取r,那麽第二個取1m,只要和是m+1,那麽第壹個就贏。

博弈論是ACM競賽中非常重要的理論,雖然公式在很多情況下都可以應用。

博弈論題目特點:兩個玩家交替進行預先指定的操作。無論如何,合法操作只取決於情況本身,與玩家無關。遊戲失敗的最終判斷往往是玩家無法合法操作。

  • 上一篇:蘇州恒力可以去南通嗎?
  • 下一篇:投資理財成功案例
  • copyright 2024外匯行情大全網