我寫了一個路徑計算的 iOS App - PokemonGO

By Valerie
at 2018-07-29T10:11

Table of Contents

大家好！

我三年前開始寫 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

--

Tags: PokemonGO

All Comments

By Sandy
at 2018-07-30T02:43

可以將道館和補給站匯入db嗎?這樣打道館時比較實用XD

By Harry
at 2018-07-30T07:07

咦！好像有點意思

By Hazel
at 2018-07-31T19:02

厲害！

By Dinah
at 2018-08-02T22:31

社群日超有用，可以搶很多任務

By Mia
at 2018-08-04T00:39

用DP解複雜度小很多可以考慮先把VIP道館加入資料庫

By Oliver
at 2018-08-05T04:09

好好喔，希望安卓也有

By Susan
at 2018-08-05T15:02

讚讚

By Xanthe
at 2018-08-06T21:01

推

By Kristin
at 2018-08-11T20:56

不是ios 還是推一個

By Ursula
at 2018-08-12T09:47

推

By Suhail Hany
at 2018-08-13T20:00

實用推

By Jessica
at 2018-08-16T02:27

實用推

By Dora
at 2018-08-18T20:32

限定11，我還死撐10.3

By Blanche
at 2018-08-20T01:54

感謝高手

By Xanthe
at 2018-08-21T18:54

推！

By Emily
at 2018-08-26T04:09

讚，推一個！

By Linda
at 2018-08-26T10:25

安裝後看不到補給站的點耶是要自己輸入嗎？謝謝

By Daniel
at 2018-08-28T16:50

推

By Ina
at 2018-08-30T01:53

厲害幫忙推一個

By Heather
at 2018-08-31T14:13

應該是要自己找補給站點名稱然後輸入，程式幫你規劃這
些補給站點串連最佳路徑吧！不是針對Pokemon推出的App。

By Hedda
at 2018-09-04T18:19

如果是針對PokemonGo設計應該是匯入補給站點，然後選擇
起迄點，程式規劃最多補給站路線。

By Susan
at 2018-09-09T01:27

推

By Oliver
at 2018-09-10T19:38

先推再下

By Annie
at 2018-09-11T16:00

好

By Daph Bay
at 2018-09-15T05:43

這很讚

By Catherine
at 2018-09-16T02:32

然後app計算的時間應該不是步行的時間吧？

By Skylar Davis
at 2018-09-20T07:08

有心有推

By Margaret
at 2018-09-21T12:51

最佳走法不是矩陣平方就出來了嗎工數線代章節

By Ursula
at 2018-09-21T22:31

抱歉我下一版會把步行放進去（忘了做了QQ）

By Carol
at 2018-09-26T08:34

推

By Jacky
at 2018-09-26T11:58

也想學app設計推推

By Anthony
at 2018-09-30T04:54

要考慮坡度啊~~~~~~ 山區沒人權

By Skylar DavisLinda
at 2018-10-03T12:19

traveling salesman沒在管地形路況的

By Necoo
at 2018-10-05T15:34

這真厲害!

By Rebecca
at 2018-10-07T08:12

狂

By Thomas
at 2018-10-12T04:27

推

By Agatha
at 2018-10-14T20:02

推!很厲害

By Daph Bay
at 2018-10-18T04:56

要考慮直排輪嗎

By Tristan Cohan
at 2018-10-21T09:35

要考慮電動滑板嗎

By Eden
at 2018-10-22T09:48

先推

By Megan
at 2018-10-26T20:50

厲害

By Enid
at 2018-10-26T23:35

有計算風速和濕度嗎?

By Jacky
at 2018-10-29T23:17

用心推

By Ina
at 2018-11-03T10:26

推

By Mary
at 2018-11-04T08:25

大神快拜

By Yuri
at 2018-11-07T22:43

窮舉法....

By Eden
at 2018-11-09T07:18

推

By Megan
at 2018-11-14T04:33

居然要iOS11 死撐10的殘念

By Enid
at 2018-11-16T16:28

真的需要考慮坡度! 離很近但走起來是會很累的...

By Agatha
at 2018-11-19T02:33

10.3.3路過

By Mason
at 2018-11-23T08:32

推

By Charlie
at 2018-11-25T09:13

推一個

By Wallis
at 2018-11-26T16:08

推

By Poppy
at 2018-11-27T10:24

想請問有沒有人知道要去哪邊取得全部台灣 pokemon 補給點的

By Hamiltion
at 2018-11-27T12:28

跟道館的座標啊？

我寫了一個路徑計算的 iOS App - PokemonGO

All Comments

Related Posts

皮卡丘很煩

關於FB帳號登入

新手回鍋遇到的問題已爬文

新手回鍋遇到的問題已爬文

無法以google帳號登入