首页 > 技术文章 > 博弈总结

JSL2018 2017-03-02 19:35 原文

就是记一下结论

 

nim:
n堆石子,每堆有a[i]个,每次可以在任意一堆里面拿任意个石子,不能不拿,不能操作者为负

n个a的异或和为0则后手胜,否则前手

 

威佐夫

两堆石子,每次从任意一堆拿石子或两堆拿同样的石子,不能不拿,不能操作者负

(int)((r-l)*(1+sqrt(5.0))/2.0)==l先手,否则后手

推荐阅读