楼主:
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 补给点的跟道馆的座标啊？