智星论坛(IQSTAR BBS)
 
打印

摆棋子游戏

摆棋子游戏

有一个无限大的正方形网格棋盘,我们的游戏从它的左下角开始

游戏的操作规则是如果某个格子有棋子,而且它的右面和上面都是空的,那么可以把它拿掉,然后在右面和上面各放入一枚棋子

现在在左下角有一枚棋子

游戏的目的是让左下角的3x3这9个格子都空出来

能实现么?

TOP

我新来的~~~
发个给大家玩玩哦~~

TOP

首先把棋盘看成直角坐标系,对于上面任意一格,用坐标(x,y)表示,第一个棋子的位置为(0,0)。

定义函数f(x,y),当(x,y)上有棋子时f(x,y)为1,否则f(x,y)为0。

再定义一个变量A,A=∑((1/2)^(x+y))*f(x,y),(x,y=0->无穷)即对于棋盘上的每一个棋子加权求和,权值为((1/2)^(x+y))。根据变化规则,A的值应该恒定不变。

比较初始状态和目标状态的A值,初始值A=1,目标状态下左下3*3内f(x,y)均为0,故
A<=∑((1/2)^(x+y))-(1+2/2+3/4+2/8+1/16)=15/16

因此无法实现。
阿三

TOP

恩恩~
感谢LS答题哦~~
这个其实我也没有答案呢..
所以我不能肯定这个对不对哦..
希望大家能帮我看看吧

TOP

好文章

好文章!

-----------------------------------------
代孕

TOP

TOP

当前时区 GMT+8, 现在时间是 2008-10-14 05:05

Processed in 0.118075 second(s), 8 queries, Gzip enabled.


Skin By Wing