Generátor map

V minulé lekci, Šíření do šířky (Vlna), jsme si popsali algoritmus šíření do šířky (Vlna) k hledání cesty v bludišti mezi překážkami.

Program byl vytvořen do soutěže Machr na algoritmy - Náhodný dungeon. Náhodně generuje mapu ostrovnaté krajiny o zadané velikosti. Celkem je k dispozici 6 typů krajin: voda, písek, pevnina, souvislý les po celém ostrově, „ostrůvky“ lesa a bažina. Kromě vody lze množství výskytu každé krajiny nastavit.

Bohužel jsem na dokončení programu neměl moc času, což se odrazilo hlavně na zdrojovém kódu - i mě dělá problém se v něm vyznat.

V další lekci, Generování náhodného bludiště, si popíšeme algoritmus pro generaci náhodného bludiště.

Galerie