首先把棋盘看成直角坐标系,对于上面任意一格,用坐标(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
因此无法实现。