为圣诞老人设计“送礼路线”

阿里创投首次减持,光线传媒天平倾向腾讯?

投资界获悉,截至2019年12月20日,阿里创投已减持光线传媒股份29,336,084股。本次阿里创投减持股份数量已超过其减持计划中股份数量的一半,且达到公司总股本的1.00%。而截至公告披露日,阿里创投还持有光线传媒股份228,302,230股,占总股本7.78%,依旧是光线传媒的第二大股东。公告显示,阿里创投是出于自身投资安排进行本次减持,双方仍会有协同合作的空间。光线传媒正逐渐向腾讯靠拢:狂揽50亿的《哪吒》也留不住阿里这是4年来阿里创投首次减持光线传媒。

冬季送温暖,圣诞老人排忧解难。

为圣诞老人设计“送礼路线”

你收到圣诞礼物了吗?

传说圣诞老人住在芬兰拉普兰地区的圣诞老人村(Santa Claus’ House),每年 12 月 24 日,他会在夜晚出发,驾着 9 只驯鹿拉的雪橇,挨家挨户爬烟囱、送礼物。

为圣诞老人设计“送礼路线”

地球这么大,如何为圣诞老人安排一个合理的“送礼路线”?

解决这件事有一个专有名词:“路径规划,指的是对起点和终点间未知路径进行决策的研究。

为圣诞老人设计“送礼路线”

在开始规划之前,我们需要先确定这条路径需要满足的条件,比如所有地点只经过一次,毕竟每家只用送一次礼物;再比如时间有限,要尽量少走回头路。

基于这些条件,我们可以选择图方法,或是树方法。

为圣诞老人设计“送礼路线”

图方法即将所有必须经过的地点设为节点,可以通过的路径设置为线,依据条件寻找最优路径;树方法则是从起点开始向外拓展树状结构,随机踩点直到找到抵达终点的方法。

如何让你手头的老游戏重焕青春?

更何况,让一个中年人上手那些发售于新平台、新设备的新游戏,也太过困难。于是他们开始了规模宏大、旷日持久的老游戏随机化运动。它是由诸多互不相干的玩家在互不相干的诸多老游戏上做出的同一件事组成的。而老游戏随机化,就是一场发生于老游戏中的omg模式,它让本来不管是RPG还是ACT的老游戏,统统变成了Roguelike游戏。2已经有非常多的游戏被这些老游戏的爱好者们随机化了。3在这种混乱的秩序中,诞生了随机生成游戏的竞速赛。

送快递、送外卖,都是典型的路径规划场景。更复杂的还有滴滴这类出行软件。

为圣诞老人设计“送礼路线”

对于滴滴来说,路径规划核心是价格最低、司机效率最高和交通系统运行效率最佳,需要进行大量运算。他们的选择是机器学习,从过往出行数据中寻找最优解。

路径规划是一个非常常见的课题,应用也非常广泛。

为圣诞老人设计“送礼路线”

游戏里的 NPC 应该如何移动,才不至于那么傻?

为圣诞老人设计“送礼路线”

城市道路网又该如何规划,才能保证交通效率最高?

狭义的路径规划只有决策,更广义的路径规划还包含信息的获取、感知、通信、控制和执行。

为圣诞老人设计“送礼路线”

听起来是不是有点熟悉,自动驾驶很大程度上就是一个路径规划过程。

为圣诞老人设计“送礼路线”

圣诞老人选了哪条路?去 Santa Tracker 上找找答案吧。

全球最聪明的25个人预测未来:长生不老不是问题……

《斯坦福2019年度全球AI指数报告》指出,从2012年开始,AI算力的提升速度已超过摩尔定律的预测,平均每3.4个月翻一番。谁会因为AI失业,谁又会长生不老?2016年,Edge提出的年度问题是“可能的心智”。根据最近的一项调查,一半以上的人工智能专家认为AI有90%的可能性在2075年达到总体人类能力。

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享