- 博客(2)
- 收藏
- 关注
RSS订阅原创 一排石头的游戏（续）
我们继续分析9棵石头的情况，在正式开始研究之前，让我们先研究几种简单的情况。前面的分析中我们已经研究了几种先手必输的方案，包括1，4，2+2（其中+表示不连续的两堆或多堆），3+3。我们另外引入几个新的先手必输的方案，分别是：1+2+3：假设A先取，A所有可能的取法包括：（1） 取走1，变成2+3，相当于3+3时取走边缘1个的中间状态，A必输；（2） 取走2
2016-06-23 09:14:00
292
原创 一排石头的游戏
《编程之美》1.11节介绍了一个取石头的游戏，游戏规则如下：N个石头排成一行，两个玩家依次取石头，每次可以取一块或者相邻的两块，取到最后一块石头的获胜。如果A方先手，如何保证自己获胜？书中给出了一个A必胜的方案，如果总共有奇数个石头，A取走中间的一块，如果总共有偶数块石头，A取走中间的两块，这样石头将变成对称的两堆，A只要按照和对手对称的方法选取，最终总是可以取到最后一块石头，从而保证获胜。
2016-06-22 16:05:57
604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人