|
JAIST Repository >
School of Transdisciplinary Science >
Conference Papers >
Conference Papers >
Please use this identifier to cite or link to this item:
https://hdl.handle.net/10119/20348
|
| Title: | Procedurally Generating Natural-Looking Villages in Minecraft with Ant Colony Optimization Algorithms |
| Authors: | Deinböck, Tobias
Hsueh, Chu-Hsuan
Ikeda, Kokolo |
| Keywords: | Procedural content generation
Multi-agent systems
Ant colony optimization algorithms
Minecraft
Villages
Natural-looking |
| Issue Date: | 2025-04-16 |
| Publisher: | Springer, Singapore |
| Magazine name: | The 29th International Conference on Technologies and Applications of Artificial Intelligence (TAAI 2024) |
| Volume: | 2415 |
| Start page: | 116 |
| End page: | 131 |
| DOI: | 10.1007/978-981-96-4596-1_9 |
| Abstract: | Procedural content generation has been widely deployed to automatically generate digital content with limited or indirect user input. This paper shows how ant colony optimization algorithms, a multiagent system usually applied to shortest-path optimization problems, can be adapted to generate natural-looking villages in the video game Minecraft. To achieve this, houses are stochastically placed in a specified region of a Minecraft world, favoring flat and central areas. Next, villagers inhabiting these houses are represented by multiple ant agents each and simulate life in the village by wandering between houses. The shorter and flatter a found path between two houses is, the more likely the path will be followed by future ant agents. After some iterations, a natural path network connects all houses. This process of placing houses and connecting them with paths can be repeated, allowing the village to naturally grow. Survey results show that the generated villages are perceived as more natural than the default ones, both regarding house placements and path trajectories. |
| Rights: | This is the author's version of the work. Copyright (C) 2025 Author(s). Tobias Deinböck, Chu-Hsuan Hsueh, Kokolo Ikeda, under exclusive license to Springer Nature Singapore Pte Ltd. The version published by Springer, Singapore is available at https://doi.org/10.1007/978-981-96-4596-1_9. |
| URI: | https://hdl.handle.net/10119/20348 |
| Material Type: | author |
| Appears in Collections: | d11-1. 会議発表論文 (Conference Papers)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| T-IKEDA-K-0930-4.pdf | | 1684Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
