Strategic Features and Terrain Generation for Balanced Heroes of Might and Magic III Maps
| Autor: | Maciej Pawlikowski, Jakub Sekowski, Jakub Kowalski, Krzysztof Piecuch, Piotr Pytlik, Radoslaw Miernik |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Artificial neural network Bresenham's line algorithm Computer science 05 social sciences ComputingMilieux_PERSONALCOMPUTING 050801 communication & media studies 020207 software engineering Terrain 02 engineering and technology Grid Sammon mapping 0508 media and communications Rule-based machine translation 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) Voronoi diagram |
| Zdroj: | CIG |
| DOI: | 10.1109/cig.2018.8490430 |
| Popis: | This paper presents an initial approach to a generic algorithm for constructing balanced multiplayer maps for strategy games. It focuses on the placement of so-called strategic features – map objects that have a crucial impact on gameplay, usually providing benefits for the players who control them.The algorithm begins with constructing a logical layout of the map from the perspective of a single player. We use a novel approach based on graph grammars, where rules do not add new features but are initially constrained by the content of the start node, which simplifies their construction. To introduce other players’ space, the single-player graph is multiplied and partially merged. The result is projected onto a grid by combining Sammon mapping, Bresenham’s algorithm, and Voronoi diagrams. Finally, strategic features are arranged on the map using an evolutionary search algorithm.We implemented the proposed method in a map generator which we are developing for the popular strategy game Heroes of Might and Magic III. We also point out how this approach can be adapted to other games, e.g. StarCraft, WarCraft, or Anno. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|