[原创] 终于知道为什么文明系列回合间隔那么长了

167 主题	1716 帖子	3199 积分

Rank: 7 Rank: 7 Rank: 7

电梯直达

主题

发表于 2018-6-21 17:37 | 只看该作者回帖奖励

最近在研究6边形寻路算法
发现哪怕用最流行的a*算法,只要地图一大,或者说地形太复杂,就会导致计算量成几何倍增加
而且文明的单位移动是排队移动的,就是说下一个单位的移动要等上一个动完才能动,cpu只能单线程计算,无法有效利用多核心
所以后期大地图一回合几分钟是很正常的

GMT+8, 2026-3-20 22:40 , Processed in 0.027468 second(s), 16 queries , Memcached On.

Powered by Discuz! X3.2