数学吧 关注:907,479贴子:8,813,226

如何在18*18的棋盘里构造一条长度为201的蛇?

只看楼主收藏回复

要求蛇头在左上角,蛇尾在右下角。
第1到第17关的要求分别是在1*1到17*17的棋盘里构造一条长度分别为1, 3, 5, 7, 17, 23, 31, 39, 51, 63, 75, 89, 105, 121, 139, 159, 179的蛇,我均已通关,解法如图所示。
第18关要求在18*18的棋盘里构造一条长度为201的蛇,第19关要求在19*19的棋盘里构造一条长度为225的蛇,目前这两关的要求都尚未有人达成。求吧友们协助通关。


IP属地:安徽1楼2022-09-29 09:09回复
    还有一个要求忘了说了:蛇身不允许出现任何形式的闭环
    例如,类似下面这些闭环,都是不允许出现的:


    IP属地:安徽2楼2022-09-29 09:29
    收起回复
      2025-06-12 02:32:49
      广告
      想知道这个长度是如何选取的


      IP属地:山西来自Android客户端3楼2022-09-29 09:59
      收起回复
        18*18摆201个之前摆了好几次没有成功,不知道为啥,发完贴之后运气就嘎嘎好,终于摆出来了。你们尝试摆在交叉点上吧,看看怎么摆才能摆出225的长度


        IP属地:安徽4楼2022-09-29 10:11
        回复
          我怎么觉得这好像在手解哈密顿回路


          IP属地:北京7楼2022-09-29 22:27
          回复
            让我想起了qq超市摆货架,不知道楼主玩过没


            IP属地:北京来自Android客户端8楼2022-09-30 01:04
            收起回复
              这是打算续写玄玄棋经吗


              IP属地:吉林来自Android客户端10楼2022-09-30 04:46
              回复
                这不就是除了初始点以外的任意一点在相邻的四个格子内有且只有两个格子被占领嘛,然后迭代计算


                IP属地:湖南来自Android客户端11楼2022-09-30 06:50
                回复
                  2025-06-12 02:26:49
                  广告
                  由于禁止贴边但不禁止斜角,感觉斜向的空间利用率比横向高,所以想要填入更多格子的话,应该尽量多使用斜向的布局


                  IP属地:上海来自Android客户端12楼2022-09-30 06:57
                  回复
                    我感觉可以写个程序枚举一下,每个格子有一定概率放一个棋子,放完后从蛇头开始判定每个棋子是否有效,若全部棋子都有效则记录棋子数量,当数量等于201就输出数据


                    IP属地:陕西来自Android客户端13楼2022-09-30 08:04
                    收起回复
                      纯暴力就别想了,复杂度大概是O(4^(n^2)),我的暴力跑到n = 10就歇菜了


                      IP属地:浙江来自Android客户端16楼2022-09-30 11:42
                      收起回复
                        光看图感觉后续的关都会是中间几条斜杠的存在,但是具体几关一个循环暂且不知,可能是三关一个循环🤔纯猜测,没试过


                        IP属地:广东来自Android客户端18楼2022-09-30 14:41
                        收起回复
                          用分形可以解吧


                          IP属地:内蒙古来自Android客户端19楼2022-09-30 14:48
                          回复
                            呃呃被吞了貌似





                            IP属地:广东来自Android客户端21楼2022-09-30 15:27
                            收起回复