大家好!
我三年前開始寫 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