珍珠湾ART

标题: 跳棋 [打印本页]

作者: constant    时间: 2006-1-10 21:13
标题: 跳棋

难度:+++www.ddhw.com

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

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

www.ddhw.com

 

作者: 寒潭清    时间: 2006-1-13 08:27
标题: 点击次数挺高啊,咋没人试试呢?难度:+++,偶怕怕[:>]

  点击次数挺高啊,咋没人试试呢?难度:+++,偶怕怕





作者: constant    时间: 2006-1-13 22:20
标题: 有人想吗?其实挺好玩的,特别是3X3和4X4的情况,可以在party上出。

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









欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3