博弈论----

阅读 128

2022-04-24

#include<iostream>
using namespace std;
//巴什博弈 1堆 
int Bash_Game(int n,int m)//先手是否必赢 
{
	if(n%(m+1)==0)
		return 1;
	return 0;
} 
//尼姆博弈  多堆 
int Nimm_Game(int n,int f[])//假设n个数存在数组f[]中,后手有必胜策略(有奇异局势)返回1
{
	int flag = 0;
	for(int i = 1;i<=n;i++)
		flag^=f[i];
	if(flag)
		return 1;
	return 0; 
} 
//威佐夫博弈  两堆 两个人轮流从某一堆或同时从两堆中取同样多的物品
int main()
{
	
	return 0;
} 

精彩评论(0)

0 0 举报