JAIST Repository >
d. 融合科学系 >
d11. 会議発表論文 >
d11-1. 会議発表論文 >

このアイテムの引用には次の識別子を使用してください: https://hdl.handle.net/10119/20348

タイトル: Procedurally Generating Natural-Looking Villages in Minecraft with Ant Colony Optimization Algorithms
著者: Deinböck, Tobias
Hsueh, Chu-Hsuan
Ikeda, Kokolo
キーワード: Procedural content generation
Multi-agent systems
Ant colony optimization algorithms
Minecraft
Villages
Natural-looking
発行日: 2025-04-16
出版者: Springer, Singapore
誌名: The 29th International Conference on Technologies and Applications of Artificial Intelligence (TAAI 2024)
巻: 2415
開始ページ: 116
終了ページ: 131
DOI: 10.1007/978-981-96-4596-1_9
抄録: 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
資料タイプ: author
出現コレクション:d11-1. 会議発表論文 (Conference Papers)

このアイテムのファイル:

ファイル 記述 サイズ形式
T-IKEDA-K-0930-4.pdf1684KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問合せ先 : 北陸先端科学技術大学院大学 研究推進課学術情報係 (ir-sys[at]ml.jaist.ac.jp)