HDU 1564 Play a game 博弈规律

Huglight

于 2019-08-07 20:25:49 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈文章标签： acm

本文链接：https://blog.youkuaiyun.com/qq_42397248/article/details/98782295

博弈专栏收录该内容

3 篇文章

订阅专栏

本文分析了一种两人对弈游戏的胜负策略，游戏在一个n*n的棋盘上进行，从左下角开始，每轮可以选择向未经过的相邻格子移动一格。文章发现当棋盘大小为偶数时，先手玩家有必胜策略；而当棋盘大小为奇数时，后手玩家有必胜策略。通过简单的数学分析和逻辑推理，揭示了游戏中隐藏的胜负规律。

题意：两个人玩游戏，给一个n*n的棋盘，从左下角走，每个人的回合可以往临近的没走过的格子走一格，没法移动的人输
思路：分析2 * 2和3 * 3的棋盘，n=2时不管怎么走都是先手赢，n=3时不管先手怎么走后手总有必胜的策略，后面的没分析，应该是n为偶数先手赢，n为奇数后手赢，结果真是这样，直接AC了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int n;
int main()
{
	while (cin >> n && n) {
		if (n & 1)
			cout << "ailyanlu" << endl;
		else
			cout << 8600 << endl;
	}
}