我寫了一個路徑計算的 iOS App - 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


--