作者:
rollr (衛生紙的心情)
2018-07-29 10:11:51大家好！
我三年前開始寫 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
作者: wsws2000 (有花堪折直須折:)) 2018-07-29 10:23:00
可以將道館和補給站匯入db嗎?這樣打道館時比較實用XD
作者:
rollr (衛生紙的心情)
2018-07-29 10:28:00咦！好像有點意思
作者:
wcptt (龍魂)
2018-07-29 10:38:00厲害！
作者:
glsh (GLSH)
2018-07-29 10:58:00社群日超有用，可以搶很多任務
用DP解複雜度小很多 可以考慮先把VIP道館加入資料庫
作者:
alexlouis (alexlouis)
2018-07-29 11:53:00推
作者:
satan04 (釣魚寶寶)
2018-07-29 12:32:00實用推
作者:
AtDe (把後悔留在過去!)
2018-07-29 12:37:00實用推
作者: anglee 2018-07-29 12:44:00
限定11，我還死撐10.3
作者:
Arctica (欲聆聽，必先靜默)
2018-07-29 13:12:00感謝高手
作者:
Div (Div)
2018-07-29 13:48:00推！
作者: hhand (Turning a new leaf.) 2018-07-29 13:49:00
讚，推一個！
作者:
gymir (WoT)
2018-07-29 13:55:00推
作者:
ddtabcd (球球)
2018-07-29 14:07:00厲害 幫忙推一個
作者:
ziyushin (麥問溫耶名)
2018-07-29 14:07:00應該是要自己找補給站點名稱然後輸入，程式幫你規劃這些補給站點串連最佳路徑吧！不是針對Pokemon推出的App。如果是針對PokemonGo設計應該是匯入補給站點，然後選擇起迄點，程式規劃最多補給站路線。
作者: ffeei332 (ffei332) 2018-07-29 14:13:00
推
作者: finocoundown (好思佳) 2018-07-29 14:13:00
先推再下
作者: BC8472 2018-07-29 14:16:00
好
作者:
ziyushin (麥問溫耶名)
2018-07-29 14:19:00然後app計算的時間應該不是步行的時間吧？
作者: azkledu 2018-07-29 14:34:00
有心有推
作者:
ohohohya (安安你好我草泥馬)
2018-07-29 15:01:00最佳走法不是矩陣平方就出來了嗎 工數線代章節
作者:
rollr (衛生紙的心情)
2018-07-29 15:14:00抱歉我下一版會把步行放進去（忘了做了QQ）
作者: canonrock99 2018-07-29 15:16:00
推
作者:
bell123 (Erwan)
2018-07-29 15:32:00也想學app設計 推推
作者:
freeQoo (好好仁)
2018-07-29 17:32:00traveling salesman沒在管地形路況的
作者: allen1988 (士官) 2018-07-29 17:56:00
這真厲害!
作者: howard840531 2018-07-29 18:01:00
狂
作者: quaketw (O_O) 2018-07-29 18:26:00
推
作者: yhwu0906 (交大一花) 2018-07-29 18:41:00
推!很厲害
作者:
w2776803 (台南假面騎士HUNGER)
2018-07-29 19:58:00要考慮直排輪嗎
作者:
pepsilee (Pepsi)
2018-07-29 20:34:00要考慮電動滑板嗎
作者:
a100820 (~小毓~)
2018-07-29 21:33:00先推
作者: n8042y (skyflyer426) 2018-07-29 21:51:00
厲害
作者:
AAaaron (....)
2018-07-29 22:16:00有計算風速和濕度嗎?
作者:
Lagonda (Power, Beauty, and Soul)
2018-07-29 22:19:00用心推
作者: sf620 2018-07-29 23:05:00
推
作者:
j022015 ( ˊ ﹀ˋ)
2018-07-29 23:09:00大神快拜
作者:
jatj 2018-07-30 03:16:00窮舉法....
作者: hubertyuho (yuho) 2018-07-30 11:12:00
推
作者:
hyscat (貓西)
2018-07-30 12:58:00居然要iOS11 死撐10的殘念
作者: love88 (煌) 2018-07-30 16:35:00
真的需要考慮坡度! 離很近但走起來是會很累的...
作者: feel5566 (覺得5566) 2018-07-30 22:01:00
10.3.3路過
作者: oka 2018-07-30 22:34:00
推
作者: BaseGi (Gary) 2018-08-01 11:52:00
推
作者:
rollr (衛生紙的心情)
2018-08-16 23:27:00想請問有沒有人知道要去哪邊取得全部台灣 pokemon 補給點的跟道館的座標啊？