尼姆博弈的证明

结论：将所有堆的石子异或起来，如果等于0先手必败，否则先手必胜。 为什么？   首先当石子堆数只有2堆时候，它们异或值为0 当且仅当它们完全相等，那么显而易见了，你先取多少个，对手就取多少个，这样先手一定必败。 那么石子是3堆，4堆，5堆...呢？ 我用一个excel表来表示几堆石子的异或值。   我任意放5堆石子    假设是189 91 98 5 80     由图可知 它们的异或值显然不为0

>>阅读原文<<