如何在18*18的棋盘里构造一条长度为201的蛇?
数学吧
全部回复
仅看楼主
level 15
KeyTo9のFans 楼主
要求蛇头在左上角,蛇尾在右下角。
第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的蛇,目前这两关的要求都尚未有人达成。求吧友们协助通关。
2022年09月29日 01点09分 1
level 15
KeyTo9のFans 楼主
还有一个要求忘了说了:蛇身不允许出现任何形式的闭环
例如,类似下面这些闭环,都是不允许出现的:
2022年09月29日 01点09分 2
是不是可以描述为,首尾两个,四周只能有一个,其它的四周有且仅有两个。
2022年09月29日 16点09分
@☞贺齐☜ 说“四周”不太准确,应该是“相邻的四格”
2022年09月30日 02点09分
level 1
想知道这个长度是如何选取的[疑问]
2022年09月29日 01点09分 3
这些长度刚好有解,再长一点就无解了啊
2022年09月29日 02点09分
@KeyTo9のFans 随便看了下,第二第三第四第五都有更长的解啊
2022年09月29日 23点09分
@G3E5934WR 那里有了?[呼~]
2022年09月30日 06点09分
level 15
KeyTo9のFans 楼主
18*18摆201个之前摆了好几次没有成功,不知道为啥,发完贴之后运气就嘎嘎好,终于摆出来了。你们尝试摆在交叉点上吧,看看怎么摆才能摆出225的长度
2022年09月29日 02点09分 4
level 1
我怎么觉得这好像在手解哈密顿回路[阴险]
2022年09月29日 14点09分 7
level 11
让我想起了qq超市摆货架,不知道楼主玩过没
2022年09月29日 17点09分 8
之前一度以为四面宝石怎么着都要浪费一面,八面宝石怎么着都要浪费两面,直到看到大佬的摆法……
2022年09月30日 05点09分
@时光的药 就是摆货架而已,抄作业就是了,一开始双面宝石都是稀有货,玩到后面八面宝石都一大堆,再搭配万能货架,感觉这游戏已经没意思了,更不用说后面还出粉丝PK之类的[滑稽]
2022年09月30日 07点09分
@Zerg234 摆货架的体验就很糟糕,连个平面图视角都没有
2022年09月30日 07点09分
玩过,但是性质和这个不太一样
2022年09月30日 05点09分
level 7
这是打算续写玄玄棋经吗
2022年09月29日 20点09分 10
level 1
这不就是除了初始点以外的任意一点在相邻的四个格子内有且只有两个格子被占领嘛,然后迭代计算
2022年09月29日 22点09分 11
level 11
由于禁止贴边但不禁止斜角,感觉斜向的空间利用率比横向高,所以想要填入更多格子的话,应该尽量多使用斜向的布局
2022年09月29日 22点09分 12
level 1
我感觉可以写个程序枚举一下,每个格子有一定概率放一个棋子,放完后从蛇头开始判定每个棋子是否有效,若全部棋子都有效则记录棋子数量,当数量等于201就输出数据
2022年09月30日 00点09分 13
怎么看怎么像蠢猴排序算法[笑尿]这种问题一般是用bfs广搜解决的
2022年09月30日 04点09分
这也太暴力了,19*19那个跑一周跑的出来吗
2022年09月30日 01点09分
@错位魔影 只是随便提个想法,优化一下代码应该可以节省很多算力[小乖]
2022年09月30日 01点09分
害怕,超级大暴力吗,虽然不限时
2022年09月30日 00点09分
level 4
纯暴力就别想了,复杂度大概是O(4^(n^2)),我的暴力跑到n = 10就歇菜了
2022年09月30日 03点09分 16
2022年09月30日 06点09分
level 1
光看图感觉后续的关都会是中间几条斜杠的存在,但是具体几关一个循环暂且不知,可能是三关一个循环🤔纯猜测,没试过
2022年09月30日 06点09分 18
其实光看你的图也是大概每隔两关就是同一种绕法,9对12对15、10(沿对角线翻转)对13对16、11(沿对角线翻转)对14对17
2022年09月30日 07点09分
我三层楼都被吞了……总之就是直接照着13和16的形式做19就行了
2022年09月30日 07点09分
level 1
用分形可以解吧
2022年09月30日 06点09分 19
level 1
呃呃被吞了貌似
2022年09月30日 07点09分 21
这明明是正确的解,不知道为啥要吞。还好他又给你吐出来了
2022年09月30日 10点09分
1 2 尾页