博弈详解 + 例题代码演示(巴氏博弈、威佐夫博弈、斐波那契博弈、乘法博弈、找规律法博弈)

参考博客链接

博弈类型

判断公式

题目+代码链接

巴氏博弈

有一堆个数为n的小石子,两个人轮流从堆里取石子,每次取石子的个数>=1,小于等于m,最后取光者得胜。

只需判断n % (m+1).若等于零,后者胜利,其余先手胜利。

巴氏博弈

威佐夫博弈

有两堆小石子,两个人轮流从某一堆里取石子或从两堆中取相同的石子,每次取石子的个数>=1.最后取光者得胜

有两堆石子,数量为a,b.设a中的石子数量少于b中的。当a == (b - a) *(1+√5)/2,此时先手必输

威佐夫博弈

斐波那契博弈

一堆石子有n,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.

只要n(在所给范围内)是斐波那契数就输出second win

 

斐波那契博弈

其他类博弈(乘法博弈)
两个人在2-9选数选出之后与p相乘,此时p=p*(2...9);当p>=n时这一方获胜

根据两人能控制的范围来判断
 

乘法博弈

 

其他类博弈(找规律法)
有一堆石子n个,a,b轮流拿x个,(x>=1 && x最多为n的一半 ),a先拿,谁先拿完谁就胜利。

打表

找规律法

 

 

 

 

你可能感兴趣的:(博弈详解 + 例题代码演示(巴氏博弈、威佐夫博弈、斐波那契博弈、乘法博弈、找规律法博弈))