尼姆博弈的證明

結論：將所有堆的石子異或起來，如果等於0先手必敗，否則先手必勝。 爲什麼？   首先當石子堆數只有2堆時候，它們異或值爲0 當且僅當它們完全相等，那麼顯而易見了，你先取多少個，對手就取多少個，這樣先手一定必敗。 那麼石子是3堆，4堆，5堆...呢？ 我用一個excel表來表示幾堆石子的異或值。   我任意放5堆石子    假設是189 91 98 5 80     由圖可知 它們的異或值顯然不爲0

>>阅读原文<<