|
发表于 2008-8-3 19:08:40
|
显示全部楼层
回复 #113 Khyron 的帖子
这个算法不能保证总收益最大,因为商路的基础值是不同的,有可能修正系数大的城市基础收益低.
举个例子:假如A国有2城,B国有1城.其中,A国的2城中首都在B国旁边(距离因数小于1),且有港口,另一城在非常远的地方(保证距离因数大于2),B国的城市有20人口(这样人口因数为2).对于A国的2个城市来说,首都的系数为175%(首都+25%,港口+50%),分城的系数为125%(连通首都+25%),B国城市到A国首都的基础收益为1(因为距离太近了,距离因数和人口因数取小),到A国分城的基础收益为2(距离因数大于2,人口因数为2).
这时,按照前文所述算法,就是先分配首都的商路,那么肯定选B国的城市,最后收益为1*325%=3(保持和平还有150%),分城商路只有到首都了,为1*125%=1(为了简化前提,假设A国2城市都是10人口,那么互相的商路收益都是1),这样总收益就是4.
但是如果把B国的城市分给A国分城,那么分城收益为2*275%=5,首都的收益为1*175%=1,总收益就是6
但是很遗憾的是,游戏里面就是Khyron所说的算法. |
|