|||
游戏两人:两人游戏
游戏规则:
1.自选方法(抓阄、猜叮壳等)确定AB(即确定谁是A,谁是B);
2.A在1和2之间选择一个数,大声说出来;
3.B在A说出来的数字基础上加1或加2,把结果大声说出来;
4.A在B说出来的数字基础上继续加1或加2,把结果大声说出来;
5.AB轮流进行上述过程,直到有人说出21。
6.按上面的规则,谁先说出21,谁赢得这一局游戏。
说明:
1.可以进行多局游戏,三局两胜,五局三胜,七局四胜等;
2.数字“21”可以改为其它数字,比如30,25等;
3.步骤3、4中的“加1或加2”可以改为“加1或加2或加3”;
4.这个游戏主要揭示数学中的“递归”思想。在上述规则下,人们在第一局游戏接近尾声的时候,很容易发现,如果自己说出了18,则对方无论怎样选择,自己都一定取胜,但这只是“数学式”思考的第一步,如果意识到,这个发现已经将“21游戏”递归为“18游戏”,于是,自然的问题是“18游戏”还可以继续向着“小规模”的方向递归吗?不难知道,回答当然是肯定的,于是,“18游戏”递归为“15游戏”,“15游戏”递归为“12游戏”,...,最后,递归为“3游戏”,原来谁先说谁输!这就是“递归”思想的作用!
Nim游戏起源于中国古代的“抓三堆游戏”,有着丰富的数学内涵,以上的形式是这个游戏最简单的一个变形,我们将在后续博文中陆续介绍其它较复杂的一般形式。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-15 08:47
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社