摘要：
Description N个石子，A和B轮流取，A先。每个人每次最少取一个，最多不超过上一个人的个数的2倍。 取到最后一个石子的人胜出，如果A要有必胜策略，第一次他至少要取多少个。 Input 第一行给出数字N，N include include include include define inf 阅读全文
摘要：
Description Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show h 阅读全文
摘要：
Description 让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循以下原则: 移动的人选择一个棋子把它移动到比它大的格子中第一个未被占领的格子里去. 两个选手交替移动 阅读全文
摘要：
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 阅读全文
摘要：
Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a n 阅读全文
摘要：
Description Nim is a 2 player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removi 阅读全文
摘要：
网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。 注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。 例1：取石子游戏之一 有两个游戏者 阅读全文