发信人: agx()
整理人: agx(2000-11-24 18:20:51), 站内信件
|
原题如下：
这是一个中国传统的游戏，由两人对战。
每人轮流从同一行的石子中取走不限数量的石子。
任何一个人如果被迫取去最后一个石子便算输。
如果你可先行取，你会用什么策略，使你一定可以获胜？
图如下： 注——一个“o”表示一颗石子
o
o o o o
o o o o o o
例如： 甲先取走两个，变成：
o
o o
o o o o o o
乙又取走三个，变成：
o
o o
o o o
如此继续下去。。。。。。。。。。。。。。谁取走最后一个谁输
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
思路：（先假定“甲”为先手，“乙”后手）
首先，要找到哪几种“布局”是一定要输的，可以发现，如果下一步棋轮到
“乙”走，则这几个布局乙必输无疑（具体为什么，自己试一试便知）：
布局1：
o o
o o
布局2：
o o
o o 或 o o o
o o o o o
布局3：
o
o
o
现在，由布局1又可以推出以下两种布局乙也是必死的：
布局1.1:
o o o
o o o
布局1.2:
o o o o
o o o o
好了，现在可以试一试，如果甲第一次拿走的是最下面的一个石子的话。。。
o
o o o o
o o o o o
则乙必死无疑，因为你总可以把对方引导向前面提到的那几种布局 .....
比如：
乙走一步后，变成：
o
o o o o
o o o o
则甲取走第一行的，变成：
o o o o
o o o o <----布局“1.2”，乙必死
再比如：
乙走一步后，变成：
o
o o o
o o o o o
则甲可取走第三行的三个石子，变成：
o
o o o
o o <-----布局“2”，乙必死，
~~~~~~~~~如此等等，大家可以自己推一下~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
结论：找到可以致死敌人的布局。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
如果有何异议，希望大家积极讨论 ；）
--
※ 来源:．月光软件站 http://www.moon-soft.com．[FROM: 202.103.116.121]
|
|