作者:
eight0 (欸XD)
2025-10-07 01:05:34總共有五種轉彎角度,分別是60, 120, 180, 240, 300度
分別標示為1, 2, 3, 4, 5號鐵軌
其中1號5號是同一塊
2號4號是同一塊
且走向相反
找出所有組合︰
11 組不起來
12
13
14
15
21 = 54 (逆走) = 12 (鏡射) 其它略過的組合同理
22
23
24
25 = 14
33
34 = 23
35 = 13
44 = 22
45 = 12
55 = 11 組不起來
考慮每塊必兩兩相接,試著在兩塊的左右各接上一個新鐵軌,
並替換掉原本兩塊使鐵軌連通
第一塊是1的情況下,只有一側能加鐵軌
12: 213
13: 214
14: 215
15: 無法
22: 151 313
23: 152 314
24: 153 315 相等
33: 242 424 相等
接下來,計算上方狀態改變時,各種鐵軌的數量變化
把15計為V, 24計為L, 3計為I
I L V
VL LVI
12->213 +1 0 0
VI LVL
13->214 -1 +2 0
VL LVV
14->215 0 0 +1
LL VVV
22->151 0 -2 +3
LL IVI
22->313 +2 -2 +1
LI VVL
23->152 -1 0 +2
LI IVL
23->314 0 0 +1
LL VVI
24->153 +1 -2 +2
II LLL
33->242 -2 +3 0
可以得知︰
1. 每次換出或換入L,都要一次換兩個以上
2. 要把L換走,只有LL一種情況。單獨的L是換不走的
3. 要把I換走,必定要抽出2~3個L、或兩個V
4. 沒有任何方法能把V換走。也就是最短路上的V無可取代
5. 多出來的V,可以很容易地插進有L的組合中
總結︰
畫出最短路徑,其中盡量把L擺在一起
優先把換不走的擺上去。包括被地型限制的、單獨的L、與V
接下來完成最短路,再用多出來的鐵軌代換缺的
多的L(多兩個以上),可以用來替換IV, II
多的I,可以和V一起用來替換LL
多出來用不到的V,可以試著加入L的組合,看能不能拿額外獎勵
不想用腦,也可以用這個
https://www.ptt.cc/bbs/BlueArchive/M.1745615328.A.2AE.html
不過我用起來卡卡的,大概是暴力求解