发信人: agx()
整理人: agx(2000-11-24 18:20:29), 站内信件
|
这是一个中国传统的游戏，由两人对战。
每人轮流从同一行的石子中取走不限数量的石子。
任何一个人如果被迫取去最后一个石子便算输。
如果你可先行取，你会用什么策略，使你一定可以获胜？
图如下： 注——一个“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
如此继续下去。。。。。。。。。。。。。。谁取走最后一个谁输
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
算是比较难的了，让我绞尽脑汁想了好久。。。 @_@~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
请答出来的朋友 写出第一步应该取走哪个（那些）棋子。如有思路，则更好。
呵呵，明天晚上10:00公布答案及解题思路。 ：）
--
靠~~~
MSDN 真~~~~~~~~好~~~~~
※ 来源:．月光软件站 http://www.moon-soft.com．[FROM: 61.150.137.148]
|
|