[閒聊] 鐵道小遊戲

[eight0 (^)o(^)]

總共有五種轉彎角度，分別是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
不過我用起來卡卡的，大概是暴力求解

--
ヾ(；ω；) ヾ(；ω；)

http://i.imgur.com/oAd97.png

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.33.191 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/BlueArchive/M.1759770336.A.7E0.html
推 jya: 排列組合好耶(′・ω・‵)
推 Cagesong: 推推
推 jeff666: 這遊戲沒這麼難啊
推 sobiNOva: 獎勵看一下大概算一下怎麼排之後頭尾開始一下就結束
→ inschool: 恩恩 跟我算得一樣
推 zseineo: 一開始用那個網站算，後來就自己玩了
→ tomalex: (′・ω・‵) 頭 尾 檢查點 剩下看運 獎勵是緣分
→ tomalex: 沒事越短越好
推 phoenix286: 我以為我會玩 但我還是看不懂你在寫什麼 XD
→ Katsuyuki118: 這個小遊戲的重點是不要早早過關吧 不然最後會因為
→ Katsuyuki118: 周回其他關 剩一堆點數沒用
推 billy791122: 會剩一堆是一開始就沒精算各關要刷幾次吧
推 jeff666: 可是出哪個鐵軌是隨機的欸 除非後面都掃蕩 不然算不準
→ jeff666: 一定會剩
→ killme323: 鐵軌順序無法刷就靠賽
推 zseineo: 除非極端案例不然可以抓個大概的數字(3000好像)
推 sola7457: (′・ω・‵)最後一天邊刷邊鋪不就好了
推 jfurseteidce: 邊刷也太煩…雖然我最後三軌是放一刷一搞定的