摘要:
根据威佐夫博弈的结论,若当前是 \(N\) 态,则必须满足 \(a=(b-a)\times \frac{\sqrt5 +1}2\)(\(a,b\) 为两堆石子的个数)。 代码: #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文
摘要:
博弈论基础知识 以下为拓展: 威佐夫博弈 给你两堆石子,每次可以从一堆中去任意多的石子,也可以同时从两堆中取相同数量任意多的石子,不能不取。最后一次取完的玩家获胜。 我们先观察前几个先手必败的局势来寻找规律: \[ (0,0)\\(1,2)\\(3,5)\\(4,7)\\(6,10)\\\cdots 阅读全文