摘要: 尼姆博弈:n堆物品,两人轮流取,每次从某堆中取最少一个,最后取完者胜 结论:将n堆物品全部异或后结果为0,则先手必败,否则必胜 威佐夫博弈:有两堆各若干个物品,两人轮流从任意一堆中取出至少一个或者同时从两堆中取同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利 结论:(黄金分割比)首先求出差 阅读全文
posted @ 2022-04-25 18:09 兮何其 阅读(578) 评论(0) 推荐(0)
摘要: 子集和问题 附1 阅读全文
posted @ 2022-04-25 16:33 兮何其 阅读(44) 评论(0) 推荐(0)