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

作者: 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
社群日超有用,可以搶很多任務
作者: jkes890094 (放狼的孩子)   2018-07-29 11:01:00
用DP解複雜度小很多 可以考慮先把VIP道館加入資料庫
作者: Eason0224 (三重陳奕迅)   2018-07-29 11:18:00
好好喔,希望安卓也有
作者: DiviNeapple (神蘋果)   2018-07-29 11:34:00
讚讚
作者: alexlouis (alexlouis)   2018-07-29 11:53:00
作者: godartifact (魂)   2018-07-29 12:03:00
不是ios 還是推一個
作者: pikachu107 (YUI)   2018-07-29 12:07: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
讚,推一個!
作者: viviyan   2018-07-29 13:52: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
作者: bowen5566 (天殘腳56)   2018-07-29 14:18: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設計 推推
作者: TokyoHard (東京難)   2018-07-29 15:42:00
要考慮坡度啊~~~~~~ 山區沒人權
作者: freeQoo (好好仁)   2018-07-29 17:32:00
traveling 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
作者: pilitiger (霹靂)   2018-07-31 21:52:00
推一個
作者: BaseGi (Gary)   2018-08-01 11:52:00
作者: rollr (衛生紙的心情)   2018-08-16 23:27:00
想請問有沒有人知道要去哪邊取得全部台灣 pokemon 補給點的跟道館的座標啊?

Links booklink

Contact Us: admin [ a t ] ucptt.com