博弈论

1.巴什博弈 • 问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物,规定 每次⾄至少取一个,最多取m个,最后取光者得胜 • n%(m + 1) == 0时,先手败,否则先手胜。 •巴什博弈的一般情况见HDU-2897 <抽象模型,有些要找规律> 2.威佐夫博弈 • 问题模型:有两堆各若干个物品,两个人轮流从某一堆或同时从两堆 中取同样多的物品,规定每次至少取⼀一个,多者不限,最后取 光者得胜
相关文章
相关标签/搜索