→ firejox :那就想想看怪物會怎麼走... 05/20 21:35
→ THEJOY :怪物設計都是走最短路徑 05/20 21:53
→ THEJOY :還可考慮移動路徑是方塊移動(上下左右)或是任意直線 05/20 21:54
→ firejox :怪可以被設計為最短路+遇到最少箭塔的路徑呀... 05/20 22:20
可能我說的沒有很清楚,我想要找的解是在地圖上怪物被限制到只能走單一路徑
當然在完成這樣的組態前怪物是被設定成走最短路徑,
至於會不會避開高攻擊性的或走向最低傷害路線這樣的問題先不考慮
所以我的命題是將問題化簡成最簡單的問題
如何在有限大小的地圖內設置路障使怪物走的步數達到最大
※ 編輯: iHakka 來自: 140.114.212.90 (05/20 22:28)
→ davidpanda :沒有其他設定的話應該是S型? 05/20 22:49
重點就是在於這S型是要怎麼繞才是最有效率的,而且如果出口入口位置變化的話
要如何馬上找出最有效而不浪費空間的繞法就是我的問題
推 ariainaqua :讓怪獸走最長的路我覺得你可以參考迷宮(maze)路境 05/20 22:57
→ ariainaqua :上面好像怪怪的~ 05/20 22:58
→ ariainaqua :另一個解題的想法是:讓箭塔攻擊怪物的次數最多 05/20 23:00
→ ariainaqua :所以我們需要最多轉角&攻擊涵蓋範圍最大 05/20 23:00
攻擊範圍的問題我有想過,所以我也是讓怪物多轉彎,使箭塔使用效率提供
可是我怎樣擺才是最有效的配置,我有先從簡單的 n * m 地圖出發
探究不同的出入口我認為的最佳配置,可是還是沒看出什麼端倪
※ 編輯: iHakka 來自: 140.114.212.90 (05/20 23:41)
→ sleep123 :那不就是我嗎? 明年要拿來作科展,麻煩不要發表 05/21 19:20
→ sleep123 :我有其他解法,可拆或可不拆的...請問是要寫論文嗎? 05/21 19:21
→ sleep123 :基本上你可以找 雙迴圈或對角線走法 05/21 19:22
→ sleep123 :直接告訴你結論 雙迴圈不是你要的,但是玩遊戲實用 05/21 19:23
→ sleep123 :對角線走法可達到路徑最大值,而且排列方式極簡單 05/21 19:24
→ sleep123 :不玩遊戲而言,m*n 已經有一般畫法 05/21 19:25
→ sleep123 :基本上戰鬥力極值分成上述兩派,在maze denfense 05/21 19:31
→ sleep123 :官方fb或粉絲團已經討論完畢,可以直接去玩一下 05/21 19:31
小的才疏學淺還望前輩指教一下!
※ 編輯: iHakka 來自: 140.114.212.90 (05/21 23:20)
推 ariainaqua :不好意思偷偷的借用了sleep大的文章OTZ 05/23 00:38
→ ariainaqua :當時看了才知道maze defense這個遊戲,受益良多^^ 05/23 00:39