逃离小黑屋路线|自由人生模拟


3楼猫 发布时间:2022-06-12 13:20:26 作者:mafu Language

逃离小黑屋路线|自由人生模拟 - 第1张


分享一下我的小黑屋逃跑路线。

起点-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张

© 2022 3楼猫 下载APP 站点地图 广告合作:asmrly666@gmail.com