常見的幾種博弈綜合

最經典的Nim博弈： 描述： 一共有 N N N 堆石子，編號 1 ~ n n n ，第 i 堆中有個 ai 個石子。每一次操做 Alice 和 Bob 能夠從任意一堆石子中取出任意數量的石子，至少取一顆，至多取出這一堆剩下的全部石子。兩我的輪流行動，取走最後一個的人勝利。html 結論：對某我的來講都有一個局面，當且僅當 a1 ^ a2 ^ …… ^ an = 0時，必敗，不然必勝。web 反N

>>阅读原文<<