随笔分类 -  思想---博弈论

摘要:Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先 阅读全文
posted @ 2017-04-16 09:58 keshuqi 阅读(314) 评论(0) 推荐(0)
摘要:Description Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one ca 阅读全文
posted @ 2017-04-16 09:39 keshuqi 阅读(235) 评论(0) 推荐(0)
摘要:Description Alice和Bob在玩一个游戏,给出一张n*m的棋盘,上面有一些点是障碍,游戏的开始,Alice选定棋盘上任意一个不是障碍的格子,并且将一枚棋子放在其中,然后Bob先手,两人轮流操作棋子,每次操作必须将棋子从当前位置移动到一个相邻的无障碍且未经过的格子(即每个格子不允许经过两 阅读全文
posted @ 2017-03-09 21:28 keshuqi 阅读(497) 评论(0) 推荐(0)
摘要:Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 l A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样,当某游戏者把自己 阅读全文
posted @ 2017-01-21 22:57 keshuqi 阅读(1397) 评论(0) 推荐(0)