逃離小黑屋路線|自由人生模擬


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