小白求助，关于Travian的地图生成算法思路

lianglyj · 发表于 2009-3-2 15:57:00

传说中某个非法运营的游戏，但是貌似中X网也有运营。好象是应该具备可无限扩展。。生成应该是按千格地图固定比例分布地形-。-

明夕何夕 · 发表于 2009-3-2 16:11:00

他每种田都有一个比例的,然后在800*800的地图范围内逐格随机生成
关于比例我记得是
15田 1%
9田 1%
4446 34%
6田各8%
绿洲合计32%平均分配
total 100%
最后GM工具能对地图某个特定坐标的地形进行人为的调整这样的。

suquan77 · 发表于 2009-3-2 16:16:00

感谢了，虽然还是不懂怎么随机生成
总不可能每格都去rand吧

明夕何夕 · 发表于 2009-3-2 16:17:00

- -应该就是逐格rand的吧,这个计算量非常小了,wow服务器每天不知道要重复多少次这样的计算

suquan77 · 发表于 2009-3-2 16:32:00

我还一直觉得应该是选取某个点为原点后依照某种算法铺开去的……

Miller · 发表于 2009-3-2 22:20:00

明夕何夕: Re:小白求助，关于Travian的地图生成算法思路

- -应该就是逐格rand的吧,这个计算量非常小了,wow服务器每天不知道要重复多少次这样的计算

同意似乎1000X1000规模的rand()计算量很小吧？

Miller · 发表于 2009-3-2 22:28:00

突然想起来貌似你也懂程序的直接去看TR的源代码不就可以了？
百度一下到处都是或者去看OGAME也是一样的更原始一点
你要懒的找可以留下邮箱我发给你

bal · 发表于 2009-3-3 09:00:00

其实没什么算法可言。。。如果没有特殊需求的话，简单的按比例生成然后人为CHECK一下即可，觉得不好就重来。

我记得TR好像不是每天都要更新地形的那种。

一般来说就算全部重新生成地形也只需几分钟，可以在夜里负载低的时候偷偷搞一下。

suquan77 · 发表于 2009-3-3 09:53:00

Miller: Re:小白求助，关于Travian的地图生成算法思路

突然想起来貌似你也懂程序的直接去看TR的源代码不就可以了？
百度一下到处都是或者去看OGAME也是一样的更原始一点
你要懒的找可以留下邮箱我发给你

源代码……你高估我的阅读能力了……

账号		自动登录	找回密码
密码			立即注册

[讨论] 小白求助，关于Travian的地图生成算法思路