跳棋

constant · 发表于 2006-1-10 21:13:44

难度：+++www.ddhw.com

棋盘上放了一些棋子，这些棋子形成一个MXN的矩形。棋子可以向有空格的地方
移动。移动的规则是：一个棋子可在横竖方向跳过他旁边的棋子移到紧挨着的
另一个位置。这个移动要求两点，第一，它的旁边有棋子，第二，它要移到的
第方有空格。移动过后，被跳过的棋子要从平面上拿掉。比如：如果
（１，１），（２，１）上有棋子，而（３，１）上没有棋子，则可以把
（１，１）的棋子跳过（２，１）的棋子移到（３，１），再把（２，１）
上的棋子拿掉。你的目标是只剩一个棋子。

当棋子形成一个2X2的正方形时是可能的。3X3和4X4的时候呢？对任意MXN，什么样时候可能，什么时候不可能？

constant · 发表于 2006-1-13 22:20:13

有人想吗？其实挺好玩的，特别是3X3和4X4的情况，可以在party上出。

寒潭清 · 发表于 2006-1-13 08:27:45

点击次数挺高啊，咋没人试试呢？难度：+++，偶怕怕

		自动登录	找回密码
密码			立即注册

动态微博

跳棋

有人想吗？其实挺好玩的，特别是3X3和4X4的情况，可以在party上出。

点击次数挺高啊，咋没人试试呢？难度：+++，偶怕怕[:>]