看板 PokemonGO 關於我們 聯絡資訊
大家好! 我三年前開始寫 iOS,那時候有個朋友請我寫一個可以快速算出最佳路徑的 App。 不過我那時候經驗尚淺,應該寫不出來,就把這件事放著了。 後來 Pokemon Go 出了之後,我輾轉看到這篇文章 http://www.math.uwaterloo.ca/tsp/poke/index.html http://www.math.uwaterloo.ca/tsp/poke/img/cinc_shot2.jpg
多個寶可補給站的最佳走法的問題,是著名的演算法題目 - traveling salesman problem 我問了幾個朋友得知多點計算的難度 但好像在10個位置以下,用窮舉法還是可以輕易的算出來,因此我決定開始寫這 App 因為是透過下班後的時間寫的,所以功能沒有寫的很多,但應該足夠解決一般的問題 雖然我自己也是個 Pokemon Go 玩家,但我自己也很少在玩這遊戲的時候去試著計算最佳路徑 不確定是否能夠幫助到其他玩家,再請大家幫忙鑑定一下囉! 過程中有嘗試讓使用者體驗好一點,不過還是有很多地方需要加強,請大家鞭小力一點 下載連結:https://itunes.apple.com/app/id1406118779 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.194.143.17 ※ 文章網址: https://www.ptt.cc/bbs/PokemonGO/M.1532830316.A.28B.html ※ 編輯: rollr (123.194.143.17), 07/29/2018 10:12:28
wsws2000: 可以將道館和補給站匯入db嗎?這樣打道館時比較實用XD 07/29 10:23
rollr: 咦!好像有點意思 07/29 10:28
wcptt: 厲害! 07/29 10:38
glsh: 社群日超有用,可以搶很多任務 07/29 10:58
jkes890094: 用DP解複雜度小很多 可以考慮先把VIP道館加入資料庫 07/29 11:01
Eason0224: 好好喔,希望安卓也有 07/29 11:18
DiviNeapple: 讚讚 07/29 11:34
alexlouis: 推 07/29 11:53
godartifact: 不是ios 還是推一個 07/29 12:03
pikachu107: 推 07/29 12:07
satan04: 實用推 07/29 12:32
AtDe: 實用推 07/29 12:37
anglee: 限定11,我還死撐10.3 07/29 12:44
Arctica: 感謝高手 07/29 13:12
Div: 推! 07/29 13:48
hhand: 讚,推一個! 07/29 13:49
viviyan: 安裝後看不到補給站的點耶 是要自己輸入嗎?謝謝 07/29 13:52
gymir: 推 07/29 13:55
ddtabcd: 厲害 幫忙推一個 07/29 14:07
ziyushin: 應該是要自己找補給站點名稱然後輸入,程式幫你規劃這 07/29 14:07
ziyushin: 些補給站點串連最佳路徑吧!不是針對Pokemon推出的App。 07/29 14:07
ziyushin: 如果是針對PokemonGo設計應該是匯入補給站點,然後選擇 07/29 14:11
ziyushin: 起迄點,程式規劃最多補給站路線。 07/29 14:11
ffeei332: 推 07/29 14:13
finocoundown: 先推再下 07/29 14:13
BC8472: 好 07/29 14:16
bowen5566: 這很讚 07/29 14:18
ziyushin: 然後app計算的時間應該不是步行的時間吧? 07/29 14:19
azkledu: 有心有推 07/29 14:34
ohohohya: 最佳走法不是矩陣平方就出來了嗎 工數線代章節 07/29 15:01
rollr: 抱歉我下一版會把步行放進去(忘了做了QQ) 07/29 15:14
canonrock99: 推 07/29 15:16
bell123: 也想學app設計 推推 07/29 15:32
TokyoHard: 要考慮坡度啊~~~~~~ 山區沒人權 07/29 15:42
freeQoo: traveling salesman沒在管地形路況的 07/29 17:32
allen1988: 這真厲害! 07/29 17:56
howard840531: 狂 07/29 18:01
quaketw: 推 07/29 18:26
yhwu0906: 推!很厲害 07/29 18:41
w2776803: 要考慮直排輪嗎 07/29 19:58
pepsilee: 要考慮電動滑板嗎 07/29 20:34
a100820: 先推 07/29 21:33
n8042y: 厲害 07/29 21:51
AAaaron: 有計算風速和濕度嗎? 07/29 22:16
Lagonda: 用心推 07/29 22:19
sf620: 推 07/29 23:05
j022015: 大神快拜 07/29 23:09
jatj: 窮舉法.... 07/30 03:16
hubertyuho: 推 07/30 11:12
hyscat: 居然要iOS11 死撐10的殘念 07/30 12:58
love88: 真的需要考慮坡度! 離很近但走起來是會很累的... 07/30 16:35
feel5566: 10.3.3路過 07/30 22:01
oka: 推 07/30 22:34
pilitiger: 推一個 07/31 21:52
BaseGi: 推 08/01 11:52
rollr: 想請問有沒有人知道要去哪邊取得全部台灣 pokemon 補給點的 08/16 23:27
rollr: 跟道館的座標啊? 08/16 23:28