手机浏览器扫描二维码访问
刘子丰是一个智力不错,但未能用兴趣和理想聚焦智力有所创造的年轻人。
“难怪了,a星不行的。”方程断然道。
“为什么?”
“因为它是实时算法。”方程一语道破天机,“场景加载后,每个行动单位都要实时计算一遍行动路径,哪怕他们的行动路径是相似的。所以,它的时间复杂度是n*m*t。
你应该使用流场算法,在场景加载前提前生成流场路径,所有单位按照提前生成好的路径行动,这样时间复杂度将降低为t。”
(n:多少个单位,m:单位在存活期执行寻路的次数,t:寻路算法计算一次的用时消耗)
“原来如此,那我回头用流场试试。”刘子丰露出被戳中知识盲区的窘迫,这种算法研究本应是他分内的工作。
方程对这种表情很熟悉,不少程序员都如此,他们不是不聪明,只是觉得自己做的东西能用就行了,并不觉得需要多精巧。
可程序这玩意,它既占空间又占时间,甚至能干烧cpu,如果大家都不优化,那整个行星都放不下运行垃圾程序所需的服务器。
而百中无一的,方程恰巧天生偏执程序的美感与精巧,对这种算法浪费忍无可忍。
“下一条【敌人行进时连成一条线很不自然】,你有解决思路吗?”
没有废话,方程快进到第二个bug,这个bug也很典型。
刘子丰摇摇头,疑惑道:“这应该不算bug吧。”
话其实是冲着戴悠悠说的。
“哦,不是bug吗?我只是觉得不自然。”戴悠悠双手撑在椅子坐垫边缘,两腿撑在椅子两侧,标准的鸭子坐,配上两根小马尾,可可爱爱。
“的确不是bug,但需要优化。”方程道,“2o年前的星际争霸大批单位行进时就有这个问题。走路跟排队一样。其实加一个群聚算法就可以改善。这个算法你可以参考thenatureofnetatureofcode看完,做一个行为引擎出来,利用几条基本法则,赋予行动单元更符合人类直觉的反应。”
戴悠悠:???
啊,方学长在说什么?虽然听不懂但感觉很牛逼的样子。
“thenatureofcode?好的。”刘子丰又是脸一红。
他现被方程一说,他的工作仿佛处处都在偷懒。
“光有群聚还不够,流场导航模块要提供地形数据给群聚,这样单位分散时才会根据地形调整队形。”
“我明白了。”
“对了,流场需要多层。”
“为什么?”
“因为单位体积大小不同,通路各异。”
这很简单,狭窄的地方,小小单兵可以通过,但巨型猛犸就不行。
“哦,我明白了!”
“不过不要太多层,否则影响效率。”
“可以根据现有单位的体积设计出大中小三层通路。”刘子丰很是聪明的,已经跟上了方程的思路,眼中闪着兴奋的光。
“没错,这就够了。”方程点点头,感觉对方上道了。
“……”
戴悠悠伸着脖子听得全神贯注,目光却停留在方程脸上,渐渐绽放崇拜之色。
虽然她听不懂,但看到方程指导其他组员时侃侃而谈,那份自信与淡然,那份厚积薄,不得不让她心动。
这和男女之爱无关,这是单纯的崇拜强者,人性如此。
优质精品图书推荐...
刚穿越火影世界,成为主角漩涡鸣人。有了系统,系统还送了个爹爱德华纽盖特。开局带着白胡子老爹叛逃木叶,投奔晓组织,从此忍界的风便彻底刮歪了。军火贩子迪达拉,假币头子角度,高达创始人蝎当忍界一统,鸣人站在世界最高峰大喊道。我晓组织天下第一!阅前说明不尊原着,介意者请勿进沙雕风阅时请别带脑子,介意者勿进单女主或无女主,介意者勿进。...
池梨梨第一次见沈京衡,是在她六岁那年。街角长巷阴暗潮湿,玻璃酒瓶碎了一地,少年伤痕累累,倒在血泊中,冷戾的双眸却像淬了寒霜,孤傲阴狠,拒人千里。她却丝毫不惧,蹲在少年身边,冲他明晃晃地笑哥哥,跟我回家好不好,我保护你呀!看着眼前蘑菇蛋似的小女孩,沈京衡冷冷嗤笑,哪来的小鼻涕泡。后来,乌京市的京变成了沈京衡的哥哥,不许捏脸...
小说七零疯痞夫妻赢麻了讲述了秦安宁重生回到前世,决心报复黑心二叔一家,夺回自己的工作并送他们去大西北。下乡途中,她意外被一个痞子盯上,却现与他接触能让空间升级,从此两人携手过上美滋滋的小日子。在七零年代,夫妻俩风生水起,婆家也宠爱秦安宁至极,甚至家人间因抢媳妇而闹出趣事。...
简介关于成亲后,我玩刀的娘子开始娇羞了永嘉十二年,苏州府大水,房屋倒塌无数,良田被淹无算,数万百姓衣食无着,成为流民。李想穿越过来,就成了一名光荣的丐帮弟子,就在他感叹着老天或者系统不公的时候,却被一阵吵杂声惊醒。只见几名彪悍的汉子忽然闯了进来,为的却是一名体型壮硕,膀大腰圆的少女。少女手提两只硕大的铜锤,至少五六十斤,这彪悍模样,后世的举重运动员,都没法比,这么猛的妹子可真是没见过。少女环顾一圈,最后看到了李想,脸上露出满意的神情,点了点头,然后伸出圆润粗壮的手,指着李想,就你了,带回去!少女挥手间,一众大汉一拥而上。你你们要干什么?李想还没等反应过来,就被两个大汉驾了起来。嘿嘿,小子,你就别挣扎了,我家小姐看上的人,跑的掉吗?哈哈,这小子长的白白嫩嫩的,还是个读书人,配的上我家小姐!不错,不错,还是小小有眼光,我们天远镖局就差个这样的读书人当姑爷。...
...