[其他] 如何求得守塔遊戲的最佳路徑
常常手機或電腦的小遊戲有守塔的遊戲
規則可能有些變化，但不變的就是
蓋箭塔想辦法在怪物走到終點前解決掉
大致上可以將問題簡化成怪物的血量耗損正比於走的步數
暫且將各種箭塔的特性忽略，也先不考慮箭塔會被攻擊破壞掉
因此可以將命題設定為：
如何在地圖內設置路障使怪物移動的步數是最多的
如果即使走的步數達到最大化仍無法擊敗怪物，
一般人的做法是拆掉某個箭塔再蓋另一個箭塔形成新的路徑
以上的分析可以得知要怎樣蓋是最佳化的
可是還有一個問題是蓋箭塔的順序應該是怎樣
我有試著去搜尋看看，但苦無關鍵字過濾結果
因此想請教版上的先進是否能給點意見，
謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.212.90
→
05/20 21:35, , 1F
05/20 21:35, 1F
→
05/20 21:53, , 2F
05/20 21:53, 2F
→
05/20 21:54, , 3F
05/20 21:54, 3F
→
05/20 22:20, , 4F
05/20 22:20, 4F
可能我說的沒有很清楚，我想要找的解是在地圖上怪物被限制到只能走單一路徑
當然在完成這樣的組態前怪物是被設定成走最短路徑，
至於會不會避開高攻擊性的或走向最低傷害路線這樣的問題先不考慮
所以我的命題是將問題化簡成最簡單的問題
如何在有限大小的地圖內設置路障使怪物走的步數達到最大
※ 編輯: iHakka 來自: 140.114.212.90 (05/20 22:28)
→
05/20 22:49, , 5F
05/20 22:49, 5F
重點就是在於這S型是要怎麼繞才是最有效率的，而且如果出口入口位置變化的話
要如何馬上找出最有效而不浪費空間的繞法就是我的問題
推
05/20 22:57, , 6F
05/20 22:57, 6F
→
05/20 22:57, , 7F
05/20 22:57, 7F
→
05/20 22:58, , 8F
05/20 22:58, 8F
→
05/20 22:58, , 9F
05/20 22:58, 9F
→
05/20 23:00, , 10F
05/20 23:00, 10F
→
05/20 23:00, , 11F
05/20 23:00, 11F
推
05/20 23:03, , 12F
05/20 23:03, 12F
攻擊範圍的問題我有想過，所以我也是讓怪物多轉彎，使箭塔使用效率提供
可是我怎樣擺才是最有效的配置，我有先從簡單的 n * m 地圖出發
探究不同的出入口我認為的最佳配置，可是還是沒看出什麼端倪
※ 編輯: iHakka 來自: 140.114.212.90 (05/20 23:41)
→
05/21 19:20, , 13F
05/21 19:20, 13F
→
05/21 19:21, , 14F
05/21 19:21, 14F
→
05/21 19:22, , 15F
05/21 19:22, 15F
→
05/21 19:23, , 16F
05/21 19:23, 16F
→
05/21 19:24, , 17F
05/21 19:24, 17F
→
05/21 19:25, , 18F
05/21 19:25, 18F
→
05/21 19:31, , 19F
05/21 19:31, 19F
→
05/21 19:31, , 20F
05/21 19:31, 20F
小的才疏學淺還望前輩指教一下!
※ 編輯: iHakka 來自: 140.114.212.90 (05/21 23:20)
推
05/23 00:38, , 21F
05/23 00:38, 21F
→
05/23 00:39, , 22F
05/23 00:39, 22F
→
08/13 16:52, , 23F
08/13 16:52, 23F
→
09/17 14:48, , 24F
09/17 14:48, 24F