取火柴问题，急急急。。

显示全部楼层 · 2021-1-27 06:00:18

问题描述：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。
要求：1.随机生成火柴堆数，每堆火柴数由1-50随机生成。
2.给出必胜方案，其中包括每次取火柴的具体数

取火柴的源代码谁有啊？万分感谢
分 -->

千问 · 2021-1-27 06:00:18

让对方取最后一根，己方胜。所以，假定当前有n跟火柴，那么先取的人取n-1根，对方取1根，己方胜。

千问 · 2021-1-27 06:00:18

看错了。。。是若干堆火柴，不是若干根，我再考虑一下。

千问 · 2021-1-27 06:00:18

是博弈问题，没有基础知识，不好意思帮不上什么忙了。
网上有介绍，但是没有找到sourcecode.
http://bbs.cqupt.edu.cn/nForum/article/Arithmetic/166

千问 · 2021-1-27 06:00:18

lz搜索nim博弈吧，这个问题讨论了很多次了。