博弈——巴什博弈（hdu1846,2188,2897）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1846

http://acm.hdu.edu.cn/showproblem.php?pid=2188

http://acm.hdu.edu.cn/showproblem.php?pid=2897

题目描述：巴什博弈，未接触博弈论的同学可能没听说过，但是根据其原理演变的一些小游戏（取石子，数三十）大家应该不陌生，也应该知道其规律。

一、假设两个人从1到30数数字，每次只能数1、2、3。数到三十者为胜。如果让你先数，你会怎样数呢？

如果我们从前往后去想，的确很难想象到怎样解决。但是如果从后往前考虑，不难发现解决的方法。

假设我要数到30，那么当对方 最后一个数字数27，28，29时，我取对应的3，2，1即可。那么也就是我只要数到26即可保证我后续的胜利，在26这个点

即为此次博弈的必胜态。

因此，我们大概可以推出其规律，f(30)的胜败状态， 完全等于f(26)，那么f(26)又完全等于f（22）……

想必你已经知道该如何解决这样的问题了吧。

其实这就是博弈论的主要思维，我不一定要搜索到所有状态的最底层，如果其上级能够完全代表当前状态的话，那么就没必要再深入的去计算。

例：1846的代码，2188，2897等与其相同

#include<stdio.h>
int main()
{
 int c,n,m;
 scanf("%d",&c);
 while(c--)
 {
 scanf("%d%d",&n,&m);
 if(n%(m+1)==0)
 printf("second\n");
 else
 printf("first\n");
 }
return 0;
}

看起来很简单吧？不过这个思想会运用人工智能、机器学习等很多深入的领域当中。