逃离小黑屋路线

更新时间2023/5/302500 浏览攻略
TapTap
分享一下我的小黑屋逃跑路线。
起点-6-10-7-5-2-1-4-8-3-9-11-12-终点
方法如下:
1.给所有格子编个号:1~12+起点+终点。
2.按马走日原则画出连接图。(多看几个图就知道了,我理解是第二个包围圈,对角线的旁边两个格子,所以一个格子,最多有8个连接格子,以图片中编号为10的格子为例,它的连接格子就有7,4,6,11)
3.找出起点到终点的一条连接路径。(这个过程是最复杂的。我的思路是缩小范围,先找一段顺序已定的路径,什么叫顺序已定的路径呢。就比如说图中12的连接格子只有两个--终点和11,那么,要想经过12,那是不是必须走11-12-终点这条路。所以,要找顺序已定的路径,就得找连接格子数最少(即两个)的格子。比如图中的连接格子数为2的就是2,7,12。不确定的格子变少了,确定剩下的连接路径的复杂度也会变小,在纸上描一描就差不多了。)
最后啰嗦几句,这个小黑屋逃跑难点在于马走日规则+画连通图。记得《离散数学》中图这一章节是有关于画连通图的方法的,但是我忘的差不多了都,有大佬的话,可以在下面评论一下画连通图的方法。我相信,一定有更简单更高效的方法,等着我们去探索。当然,我是不想再关小黑屋了的[嗒啦啦2_哈哈]
评论4
只看作者
最热
TapTap
写下你的想法...
略略略略略略
可以出一个完整版的攻略吗
mafu
现在不玩了已经😂
略略略略略略
😂可以讲一讲原理嘛
听从我心❤
离散数学和数据结构都讲了
已经到底了
14
16
4