摘要：
Description 绿色游戏是一种两人游戏，双方分别称Ann和Billy。游戏的内容主要是轮流在棋盘上移动一颗棋子。棋盘上的点一部分是绿色的，其余是白色的；全部从1至a+b编号。编号1至a的点属于Ann，编号(a+1)至(a+b)的点属于Billy。每个点都有一些后继点，均可一步到达。属于Ann 阅读全文
摘要：
暴力求SG函数即可，记忆化贼方便 / program from Wolfycz / include include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typ 阅读全文
摘要：
Wythoff's Game，详解请见 "浅谈算法——博弈论" 中的例6 / program from Wolfycz / include include include include include define inf 0x7f7f7f7f using namespace std; typed 阅读全文
摘要：
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：取石子游戏之一 有两个游戏者 阅读全文
摘要：
Description Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting 阅读全文
摘要：
Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述 阅读全文
摘要：
Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月下老人告诉丘比特，纯洁的 阅读全文
摘要：
Description You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The tras 阅读全文
摘要：
Description 在一个N N的棋盘上,有些小方格不能放骑士,棋盘上有若干骑士,任一个骑士不在其它骑士的攻击范围内,请输出最多可以放多少个骑士. 骑士攻击的点如中国象棋中的马，可以攻击8个点. Input 第一行给出N,M代表棋盘的大小及故障点的个数 下面M行,给出故障点的坐标 1 inclu 阅读全文