找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1117|回复: 2
打印 上一主题 下一主题
收起左侧

跳棋

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-1-10 21:13:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

难度:+++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

 
回复

使用道具 举报

213

主题

1162

帖子

1万

积分

沙发
发表于 2006-1-13 08:27:45 | 只看该作者

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


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




回复 支持 反对

使用道具 举报

158

主题

544

帖子

9110

积分

板凳
 楼主| 发表于 2006-1-13 22:20:13 | 只看该作者

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


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




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved