2020年5月9日
博弈论--nim博弈
摘要： nim博弈 有$n$堆石子，两个人，每个人轮流取，选择一堆石子并拿走若干颗，如果轮到某个人时所有的石子堆都已经被拿空了，则判负。 当a[1] ^ a[2] ... ^a[n] == 0时是必败态。 比如说有三堆石子 $4,9,13$，我们把数看成2进制。 不管先手取任何的石子，后手只需要取对应的石子 阅读全文
posted @ 2020-05-09 10:16 hezongdnf 阅读(201) 评论(0) 推荐(0) 编辑