經典博弈模型

0.NIM 問題描述1：甲乙兩人面對若干堆石子，其中每一堆石子的數目可以任意確定。 遊戲的規則如下： （1）每一步應取走至少一枚石子； （2）每一步只能從某一堆中取走部分或全部石子； 如果誰無法按規則取子，誰就是輸家。 規律：所有堆石子的異或和爲0則必敗，否則必勝 問題描述2：甲乙雙方事先約定一個數m，並且每次取石子的數目不能超過m個；其餘規則同遊戲1。 規律：都爲空時必敗，可以遞推解決 1.巴什

>>阅读原文<<