手机浏览器扫描二维码访问
“难怪了,A星不行的。”方程断然道。
“为什么?”
“因为它是实时算法。”方程一语道破天机,“场景加载后,每个行动单位都要实时计算一遍行动路径,哪怕他们的行动路径是相似的。所以,它的时间复杂度是N*M*T。
你应该使用流场算法,在场景加载前提前生成流场路径,所有单位按照提前生成好的路径行动,这样时间复杂度将降低为T。”
(N:多少个单位,M:单位在存活期执行寻路的次数,T:寻路算法计算一次的用时消耗)
“原来如此,那我回头用流场试试。”刘子丰露出被戳中知识盲区的窘迫,这种算法研究本应是他分内的工作。
方程对这种表情很熟悉,不少程序员都如此,他们不是不聪明,只是觉得自己做的东西能用就行了,并不觉得需要多精巧。
可程序这玩意,它既占空间又占时间,甚至能干烧CPU,如果大家都不优化,那整个行星都放不下运行垃圾程序所需的服务器。
而百中无一的,方程恰巧天生偏执程序的美感与精巧,对这种算法浪费忍无可忍。
“下一条【敌人行进时连成一条线很不自然】,你有解决思路吗?”
没有废话,方程快进到第二个bug,这个bug也很典型。
刘子丰摇摇头,疑惑道:“这应该不算bug吧。”
话其实是冲着戴悠悠说的。
“哦,不是bug吗?我只是觉得不自然。”戴悠悠双手撑在椅子坐垫边缘,两腿撑在椅子两侧,标准的鸭子坐,配上两根小马尾,可可爱爱。
“的确不是bug,但需要优化。”方程道,“20年前的星际争霸大批单位行进时就有这个问题。走路跟排队一样。其实加一个群聚算法就可以改善。这个算法你可以参考thenatureofcode教程。事实上我建议你把thenatureofcode看完,做一个行为引擎出来,利用几条基本法则,赋予行动单元更符合人类直觉的反应。”
戴悠悠:???
啊,方学长在说什么?虽然听不懂但感觉很牛逼的样子。
“thenatureofcode?好的。”刘子丰又是脸一红。
他发现被方程一说,他的工作仿佛处处都在偷懒。
“光有群聚还不够,流场导航模块要提供地形数据给群聚,这样单位分散时才会根据地形调整队形。”
小主,这个章节后面还有哦,请点击下一页继续阅读,后面更精彩!
“我明白了。”
“对了,流场需要多层。”
“为什么?”
“因为单位体积大小不同,通路各异。”
这很简单,狭窄的地方,小小单兵可以通过,但巨型猛犸就不行。
“哦,我明白了!”
“不过不要太多层,否则影响效率。”
“可以根据现有单位的体积设计出大中小三层通路。”刘子丰很是聪明的,已经跟上了方程的思路,眼中闪着兴奋的光。
“没错,这就够了。”方程点点头,感觉对方上道了。
“……”
戴悠悠伸着脖子听得全神贯注,目光却停留在方程脸上,渐渐绽放崇拜之色。
虽然她听不懂,但看到方程指导其他组员时侃侃而谈,那份自信与淡然,那份厚积薄发,不得不让她心动。
这和男女之爱无关,这是单纯的崇拜强者,人性如此。
而对于一个刚刚步入职场的小雏鸟,戴悠悠就更容易产生仰慕之情了。
姜小姐离婚后,整个京圈都炸了 凡人修仙:开局一个混沌瓶 龙虎道长 玄圣尊 小医仙混京都 玄幻:开局吃软饭,出世即儒圣 1976:身为人渣的我,上山打猎养活全家 我家后山是仙界 我能复制技能,但可能会变癫 长生,一琴一酒,一溪云 离婚三年后,我成了天王巨星 知隔几年秋 重生:我竟获取了读心术 精灵:神之子的我从零开始旅行 云之羽观影体:珠光远影 白山黑水:我乃十二当家 云中子都市生活录 三国无限重生县令 重生八六做瓦匠 炙火烹情
叶云,本是一小小的外卖员,却因为自己没钱,女友为了钱跟别人跑了,自己也被疯狂羞辱。幸好获得万界外卖系统,从此送外卖可以获得李逵的怪力,送外卖可以获得全球限量跑车型摩托。从此叶云开始骑上了自己心爱的小摩托开始去外界送外卖到处装逼的旅程。...
这是一个最强关系户带着金手指到处收容世界的故事。火影世界中,他是千手与宇智波的希望,他是新的忍界之神,他是征服了所有国家的神棍,并且开创了真正的和平统一世界。猎人世界中,他是揍敌客家族的长子,是弟弟们眼中的‘好大哥’,同时也是真正的杀手之王,猎人公会不愿承认的最强猎人。漫威世界中他是众神之王奥丁的子嗣,掌管海洋与灾厄之神!本书又名为从火影开始的关系户论一个关系户的自我修养(已有高订过万精品老书漫威世界的替身使者,两万高订精品这个忍者明明不强却过分作死,欢迎大家品鉴)...
凡人流无系统与传统仙侠写法不同,不喜勿入那一年,七岁的男孩儿带着妹妹踏入了修仙界,然后,修仙的全疯了! 出来修仙,你天赋好不好,宝贝多不多,有没有机缘,这些都不重要,但你一定要记住,有一个人你不能惹。 虽然这个人并不是什么修仙之人。 但是他的刀,比光还快,快到你根本来不及调动灵力。 他的拳,比天还重,重的可以一拳让这个世界停止自转。 他的嘴,比我还贱,贱的可以让烈阳流泪,让皎月燃烧。 他是谁?他是一个没有修仙天赋,却在修仙界练武的靓仔。 多年以后,修仙界一众大佬们问他林大靓仔,你一个练武的为啥非要跑到修仙界呢? 少年笑嘻嘻的回答道我只是没有修仙的天赋而已,但我超喜欢在修仙界玩耍的,那里面个个都是人才,说话又好听,还有各种花里胡哨的特殊才华,哎哟我超喜欢里面的。 修仙大佬们集体绝望喜欢?喜欢你提着把刀砍了半个修仙界?各位书友要是觉得那些年,我们一起砍过的修仙者还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
追女孩要不要用上三十六计?古文昊认为那是很有必要的。美男计,攻心计,捉妖记,苦肉计,有什么上什么。杜云依则表示,您老的计谋再多,架不住我性子像个乌龟,跟不上您的节奏,您可不能怪我!小丫头,还敢往后缩,信不信我敲你的壳。二少,您都说我像乌龟了,我要是不缩回去,哪对的起您呐。哼,帝少足智多谋很牛掰?NONONO在杜云依眼里,一切都是小case。毕竟乌龟也是能逆袭的。...
简介先婚后爱蓄谋已久暗撩荷尔蒙爆棚旗袍冷艳经纪人(小白兔)VS禁欲闷骚京圈大佬(大灰狼)江祈年是影帝,姜栀是他经纪人。姜栀以为他是她的救赎,殊不知他是她的噩梦。他生日那天,她准备给他一个惊喜,却亲眼看着喜欢了五年的男友和当红女演员纠缠在一起。只是她不曾想,分手的第二天,她火速和京圈人人敬畏的大佬商池领证了。刚结婚时,她以为男人冷漠不近人情只把她当佣人,不然怎么会刚领证就出差?结婚中期,她发现男人无时无刻在散发魅力,宛若孔雀开屏结婚后期,她才明白过来,男人一开始就步步为营,引她入套!!!重点是,男人为了击退情敌。骨节分明的手不耐地扯了扯领带,露出脖颈处若隐若现的印子。他凑到她耳边,深眸紧盯着对面的江祈年,唇角邪魅一勾。宝贝,下次能轻点?姜栀,幼不幼稚?!!不过,看着江祈年气绿了的脸,还挺解恨?各位书友要是觉得蓄意引诱,禁欲老公他又野又撩还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
穿书军婚糙汉发家致富萌宝双洁双腿截肢的顾真穿书了。没有粗壮金手指,没有空间灵泉。军人老公冷漠,继女胡搅蛮缠,更有那养母极品泼妇,时时想着薅点好处。拜托,再次拥有健全双腿的她无所畏惧!只是,本打算单打独斗争出一番天地。谁知正经木讷的男人突然别别扭扭。津贴上交。存款上交。我妈留下的大金镯子,上交。顾真表示有点慌这是要干嘛啊喂?!退伍糙汉他脸色一红我我也交给你了!顾真喜滋滋嘬了一口,盖戳了,这辈子,你是我的人!...