博弈論

1.巴什博弈 • 問題模型：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定 每次⾄至少取一個，最多取m個，最後取光者得勝 • n%(m + 1) == 0時，先手敗，否則先手勝。 •巴什博弈的一般情況見HDU-2897 <抽象模型，有些要找規律> 2.威佐夫博弈 • 問題模型：有兩堆各若干個物品，兩個人輪流從某一堆或同時從兩堆 中取同樣多的物品，規定每次至少取⼀一個，多者不限，最後取 光者得勝

>>阅读原文<<