生成算法

地圖生成器中的生成算法如下所述：

1.系統(tǒng)首先會將所有可用的自然奇觀進(jìn)行一次隨機(jī)排序，并依次放入待選自然奇觀列表，通常來說列表前面的奇觀會有更高的概率生成。

2.系統(tǒng)會從列表第一個(gè)自然奇觀開始，隨機(jī)選擇一個(gè)格子作為其生成位置，然后檢測該格子是否可以生成該自然奇觀(除了地形需求，所有自然奇觀的8格內(nèi)是不能生成其它自然奇觀的。不排除有部分MOD奇觀的生成距離限制低于或高于8的情況。)。如果可以，則在該格子生成該自然奇觀;如果不可以，則不會生成任何自然奇觀。然后，無論該自然奇觀是否生成了，其都會被從待選自然奇觀列表中移除——也就是說如果該奇觀不能生成在這個(gè)被隨機(jī)選定的格子上，那么本局他也不會出現(xiàn)在游戲中(給你機(jī)會也不中用啊.jpg)。

3.如果步驟2中沒有生成自然奇觀，則重復(fù)步驟2，直到第一個(gè)自然奇觀生成。

4.為全圖所有格子打分，其分?jǐn)?shù)為：

如果最近的自然奇觀與其距離不超過10格：分?jǐn)?shù)=100*到最近自然奇觀的距離+rand(0,99)

如果最近的自然奇觀與其距離超過10格：分?jǐn)?shù)=1000+到最近自然奇觀的距離+rand(0,99)

5.在分?jǐn)?shù)最高的單元格上，生成當(dāng)前列表第一個(gè)自然奇觀。與步驟2相同，如果可以生成，則在該格子生成該自然奇觀;如果不可以生成，則不會生成任何自然奇觀。然后，無論該自然奇觀是否生成了，其都會被從待選自然奇觀列表中移除。

6.重復(fù)步驟4與5，直到生成的自然奇觀數(shù)量到達(dá)了上限(該上限大小與地圖大小有關(guān))。

可以看出，由于分?jǐn)?shù)的原因，兩個(gè)自然奇觀相距的距離幾乎完全不可能低于10格，同時(shí)由于生成算法的原因，一些生成地形苛刻的自然奇觀會很難被生成。