[心得] 我写了一个路径计算的 iOS App
楼主: rollr (衛生紙的心情) 2018-07-29 10:11:51
大家好！
我三年前开始写 iOS，那时候有个朋友请我写一个可以快速算出最佳路径的 App。
不过我那时候经验尚浅，应该写不出来，就把这件事放著了。
后来 Pokemon Go 出了之后，我辗转看到这篇文章
http://www.math.uwaterloo.ca/tsp/poke/index.html
![]()
多个宝可补给站的最佳走法的问题，是著名的算法题目 - traveling salesman problem
我问了几个朋友得知多点计算的难度
但好像在10个位置以下，用穷举法还是可以轻易的算出来，因此我决定开始写这 App
因为是透过下班后的时间写的，所以功能没有写的很多，但应该足够解决一般的问题
虽然我自己也是个 Pokemon Go 玩家，但我自己也很少在玩这游戏的时候去试着计算最佳路径
不确定是否能够帮助到其他玩家，再请大家帮忙鉴定一下囉！
过程中有尝试让使用者体验好一点，不过还是有很多地方需要加强，请大家鞭小力一点
下载连结：https://itunes.apple.com/app/id1406118779
我三年前开始写 iOS，那时候有个朋友请我写一个可以快速算出最佳路径的 App。
不过我那时候经验尚浅，应该写不出来，就把这件事放著了。
后来 Pokemon Go 出了之后，我辗转看到这篇文章
http://www.math.uwaterloo.ca/tsp/poke/index.html
多个宝可补给站的最佳走法的问题，是著名的算法题目 - 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 补给点的跟道馆的座标啊？