2019年1月4日
浅谈博弈论之Nim初步(xor正确性的浅显证明)
摘要： 引入 在许多地方曾流行过这样一个小游戏：摆出三堆硬币，分别包含3枚,5枚,7枚。两人轮流行动，每次可任选一堆，从中取走任意多枚硬币，可把一堆取光，但不能不取，取走最后一枚硬币者获胜。 概念 $先手:$当前行动的一方 $局面:$面临的游戏状态 $必败:$指在当前局面下无论采取什么策略，都会输掉游戏 $ 阅读全文
posted @ 2019-01-04 10:52 DQY_dqy 阅读(380) 评论(0) 推荐(2) 编辑