几个简单的博弈问题

zxl0714

1、有一堆石子，2个人轮流取，每次可取n至m个，先取完者胜。先取者应如何取才能尽可能保证自己胜利。
2、有两堆石子，2个人轮流去，每次可从其中一堆中取n至m个，先取完者胜。先取者应如何取才能尽可能保证自己胜利。

继续推广又如何呢？

zxl0714

2楼的不是让你改变n和m。。。而是让你想一个取石子的策略。。。
4楼如何有取不尽的情况。。。

zxl0714

少于n就是最后取的赢。。。。就是说一开始如果石子数少于n个，后手赢

zxl0714

11楼的对了。不过你这么写别人很难看懂吧。。。
12楼分析的比较透彻。那两堆的又如何呢？

[ 本帖最后由 zxl0714 于 2009-8-21 00:01 编辑 ]

zxl0714

14楼能不能再分析一下三堆的情况？

zxl0714

楼上的你再仔细观察一下必败局面，看看他们有什么共同点。我提示一下这个共同点跟二进制的位运算有关。