网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
生肖迷宫吧 关注：828贴子：12,974
在4*4的国际象棋盘里有个隐形马，你可以在任意N个格中放人，然后马走一步，你再任意重新分布N个人的位置，如此往复，请问N最小为多少就能保证某刻人碰到马或马踩到人？
1楼2010-09-02 08:49回复
    刚刚试着做了一下，提示一下N等于3，非常难得的好题。如果谁能解出N=4的答案，也非常了不起了。
    2楼2010-09-03 02:48
    回复

      N=3很简单,用 2 个保证红格，用一个探索黄蓝就可以了
      3楼2010-09-03 10:28
      回复
        对黄格的探索，131就能保证找到
        4楼2010-09-03 10:46
        回复
          N=2呢，宫主试做一下？
          5楼2010-09-03 14:00
          回复
            提示一下，图还可以继续用
            6楼2010-09-03 14:07
            回复
              我说怎么做不出N=3的解呢，原来看错题了
              我理解成放人和走马同时进行，人捉住马算成功。这样就成了一道也很不错的新题。
              我对这新道题的解是N=4，4次成功。
              IP属地:江苏7楼2010-09-03 14:14
              回复
                用我解新题的思路，原题N=2也好解了。
                IP属地:江苏8楼2010-09-03 14:17
                回复
                  回复：8楼
                  给个过程验算一下吧
                  9楼2010-09-03 14:34
                  回复
                    8楼想错了，怀疑2无解了，楼上有解吗？
                    IP属地:江苏10楼2010-09-03 18:00
                    回复
                      有啊，本来想你来给我验算下的，那么留给宫主好了。
                      我要去找helen mm了，你们有谁对她有什么非分要求的吗？比如求交往，求推到，求合体，求包养什么的，我可以转达一下
                      11楼2010-09-03 18:28
                      回复
                        回复：11楼
                        头想大了，想到一个解，也想让你帮我验算一下
                        IP属地:江苏12楼2010-09-03 20:26
                        回复
                          回复：12楼
                          我不喜欢验算，你可以找helen  
                          13楼2010-09-03 22:19
                          回复
                            回复：3楼
                            Freda不错，此题可命名为《黑暗骑士杀手-Freda》
                            （详细地说，探索蓝黄时，先蓝13，然后再黄13）
                            14楼2010-09-03 22:49
                            回复
                              Freda检查下：
                              N=2，
                              红12->红34->蓝24->红13->红24->黄24->红24
                              15楼2010-09-04 00:23
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！
                                发表回复
                                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                内  容:
                                  查看全部
                                发 表
                                保存至快速回贴