常见的几种博弈综合

最经典的Nim博弈： 描述： 一共有 N N N 堆石子，编号 1 ~ n n n ，第 i 堆中有个 ai 个石子。每一次操做 Alice 和 Bob 能够从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的全部石子。两我的轮流行动，取走最后一个的人胜利。html 结论：对某我的来讲都有一个局面，当且仅当 a1 ^ a2 ^ …… ^ an = 0时，必败，不然必胜。web 反N

>>阅读原文<<