PTT遊戲區 / PokemonGO (寶可夢GO)

[心得] 我寫了一個路徑計算的 iOS App

看板PokemonGO (寶可夢GO)作者 (衛生紙的心情)時間8年前 (2018/07/29 10:11), 8年前編輯推噓43(43推 0噓 14→)
留言57則, 50人參與, 8年前最新討論串1/1
大家好！ 我三年前開始寫 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
推
07/29 10:23, 8年前 , 1F
可以將道館和補給站匯入db嗎?這樣打道館時比較實用XD
07/29 10:23, 1F
→
07/29 10:28, 8年前 , 2F
咦！好像有點意思
07/29 10:28, 2F
推
07/29 10:38, 8年前 , 3F
厲害！
07/29 10:38, 3F
推
07/29 10:58, 8年前 , 4F
社群日超有用，可以搶很多任務
07/29 10:58, 4F
推
07/29 11:01, 8年前 , 5F
用DP解複雜度小很多 可以考慮先把VIP道館加入資料庫
07/29 11:01, 5F
推
07/29 11:18, 8年前 , 6F
好好喔，希望安卓也有
07/29 11:18, 6F
推
07/29 11:34, 8年前 , 7F
讚讚
07/29 11:34, 7F
推
07/29 11:53, 8年前 , 8F
推
07/29 11:53, 8F
推
07/29 12:03, 8年前 , 9F
不是ios 還是推一個
07/29 12:03, 9F
推
07/29 12:07, 8年前 , 10F
推
07/29 12:07, 10F
推
07/29 12:32, 8年前 , 11F
實用推
07/29 12:32, 11F
推
07/29 12:37, 8年前 , 12F
實用推
07/29 12:37, 12F
推
07/29 12:44, 8年前 , 13F
限定11，我還死撐10.3
07/29 12:44, 13F
→
07/29 13:12, 8年前 , 14F
感謝高手
07/29 13:12, 14F
推
07/29 13:48, 8年前 , 15F
推！
07/29 13:48, 15F
推
07/29 13:49, 8年前 , 16F
讚，推一個！
07/29 13:49, 16F
推
07/29 13:52, 8年前 , 17F
安裝後看不到補給站的點耶 是要自己輸入嗎？謝謝
07/29 13:52, 17F
→
07/29 13:55, 8年前 , 18F
推
07/29 13:55, 18F
推
07/29 14:07, 8年前 , 19F
厲害 幫忙推一個
07/29 14:07, 19F
推
07/29 14:07, 8年前 , 20F
應該是要自己找補給站點名稱然後輸入，程式幫你規劃這
07/29 14:07, 20F
→
07/29 14:07, 8年前 , 21F
些補給站點串連最佳路徑吧！不是針對Pokemon推出的App。
07/29 14:07, 21F
推
07/29 14:11, 8年前 , 22F
如果是針對PokemonGo設計應該是匯入補給站點，然後選擇
07/29 14:11, 22F
→
07/29 14:11, 8年前 , 23F
起迄點，程式規劃最多補給站路線。
07/29 14:11, 23F
推
07/29 14:13, 8年前 , 24F
推
07/29 14:13, 24F
推
07/29 14:13, 8年前 , 25F
先推再下
07/29 14:13, 25F
推
07/29 14:16, 8年前 , 26F
好
07/29 14:16, 26F
推
07/29 14:18, 8年前 , 27F
這很讚
07/29 14:18, 27F
推
07/29 14:19, 8年前 , 28F
然後app計算的時間應該不是步行的時間吧？
07/29 14:19, 28F
推
07/29 14:34, 8年前 , 29F
有心有推
07/29 14:34, 29F
推
07/29 15:01, 8年前 , 30F
最佳走法不是矩陣平方就出來了嗎 工數線代章節
07/29 15:01, 30F
→
07/29 15:14, 8年前 , 31F
抱歉我下一版會把步行放進去（忘了做了QQ）
07/29 15:14, 31F
推
07/29 15:16, 8年前 , 32F
推
07/29 15:16, 32F
推
07/29 15:32, 8年前 , 33F
也想學app設計 推推
07/29 15:32, 33F
推
07/29 15:42, 8年前 , 34F
要考慮坡度啊~~~~~~ 山區沒人權
07/29 15:42, 34F
推
07/29 17:32, 8年前 , 35F
traveling salesman沒在管地形路況的
07/29 17:32, 35F
推
07/29 17:56, 8年前 , 36F
這真厲害!
07/29 17:56, 36F
推
07/29 18:01, 8年前 , 37F
狂
07/29 18:01, 37F
推
07/29 18:26, 8年前 , 38F
推
07/29 18:26, 38F
推
07/29 18:41, 8年前 , 39F
推!很厲害
07/29 18:41, 39F
→
07/29 19:58, 8年前 , 40F
要考慮直排輪嗎
07/29 19:58, 40F
→
07/29 20:34, 8年前 , 41F
要考慮電動滑板嗎
07/29 20:34, 41F
推
07/29 21:33, 8年前 , 42F
先推
07/29 21:33, 42F
推
07/29 21:51, 8年前 , 43F
厲害
07/29 21:51, 43F
推
07/29 22:16, 8年前 , 44F
有計算風速和濕度嗎?
07/29 22:16, 44F
推
07/29 22:19, 8年前 , 45F
用心推
07/29 22:19, 45F
推
07/29 23:05, 8年前 , 46F
推
07/29 23:05, 46F
推
07/29 23:09, 8年前 , 47F
大神快拜
07/29 23:09, 47F
→
07/30 03:16, 8年前 , 48F
窮舉法....
07/30 03:16, 48F
推
07/30 11:12, 8年前 , 49F
推
07/30 11:12, 49F
推
07/30 12:58, 8年前 , 50F
居然要iOS11 死撐10的殘念
07/30 12:58, 50F
→
07/30 16:35, 8年前 , 51F
真的需要考慮坡度! 離很近但走起來是會很累的...
07/30 16:35, 51F
→
07/30 22:01, 8年前 , 52F
10.3.3路過
07/30 22:01, 52F
推
07/30 22:34, 8年前 , 53F
推
07/30 22:34, 53F
推
07/31 21:52, 8年前 , 54F
推一個
07/31 21:52, 54F
→
08/01 11:52, 8年前 , 55F
推
08/01 11:52, 55F
→
08/16 23:27, 8年前 , 56F
想請問有沒有人知道要去哪邊取得全部台灣 pokemon 補給點的
08/16 23:27, 56F
→
08/16 23:28, 8年前 , 57F
跟道館的座標啊？
08/16 23:28, 57F
‣ 更多 rollr 的文章
文章代碼(AID): #1RNI9iAB (PokemonGO)
PokemonGO 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 rollr 的文章
文章代碼(AID): #1RNI9iAB (PokemonGO)