难度:+++
棋盘上放了一些棋子,这些棋子形成一个MXN的矩形。棋子可以向有空格的地方
移动。移动的规则是:一个棋子可在横竖方向跳过他旁边的棋子移到紧挨着的
另一个位置。这个移动要求两点,第一,它的旁边有棋子,第二,它要移到的
第方有空格。移动过后,被跳过的棋子要从平面上拿掉。比如:如果
(1,1),(2,1)上有棋子,而(3,1)上没有棋子,则可以把
(1,1)的棋子跳过(2,1)的棋子移到(3,1),再把(2,1)
上的棋子拿掉。你的目标是只剩一个棋子。
当棋子形成一个2X2的正方形时是可能的。3X3和4X4的时候呢?对任意MXN,什么样时候可能,什么时候不可能?
欢迎光临 珍珠湾ART (http://zzwav.com/) | Powered by Discuz! X3 |