随笔分类 -  博弈论

摘要:博弈论 大家在日常生活中应该都接触过五子棋,它其实也有先手有必赢策略的游戏,有人也会说我就算先手我也会输啊~ 所以,博弈论问题都有一个前提,那就是参与者都够聪明(没有歧义昂) 一.巴什博弈(bash game) 有一堆物品,包含n个,两个人轮流从中取出一个,最后不能取到的人输。 考虑到 若n=m+1 阅读全文
posted @ 2018-06-22 21:22 IXIS 阅读(316) 评论(2) 推荐(1)
摘要:洛谷 P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量, 阅读全文
posted @ 2018-06-16 07:33 IXIS 阅读(189) 评论(0) 推荐(0)