Evoluční algoritmus pro generování 2D kosmických lodí
| Thesis title in Czech: | Evoluční algoritmus pro generování 2D kosmických lodí |
|---|---|
| Thesis title in English: | Evolutionary procedural content generation of 2D spaceships |
| Key words: | evoluční algoritmy|procedurální generování obsahu|optimalizace |
| English key words: | evolutionary algorithms|procedural content generation|optimization |
| Academic year of topic announcement: | 2023/2024 |
| Thesis type: | diploma thesis |
| Thesis language: | |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Mgr. Roman Neruda, CSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 04.04.2024 |
| Date of assignment: | 08.04.2024 |
| Confirmed by Study dept. on: | 08.04.2024 |
| Guidelines |
| Procedural content generation (PCG) is an algorithmic technique used in many computer games to design large number of parameterized in-game objects. Evolutionary algorithms (EA) represent a stochastic nature-inspired optimization approach with general objective functions and rich exploration capabilities.
The goal of the thesis is to explore the application of EA to the problem of automatic generation of spaceships for a 2D sci-fi game. The student will propose and design a complete original PCG algorithm implementing suitable encoding of the ships, as well as a collection of evolutionary operators. The algorithm will be tested for feasibility and efficiency in the context of real time game environment. |
| References |
| J. Togelius, and G. Yannakakis, and K. Stanley, and C. Browne. 2011. Search-Based Procedural Content Generation: A Taxonomy and Survey. Computational Intelligence and AI in Games, IEEE Transactions on. 3. 172-186, doi: 10.1109/TCIAIG.2011.2148116.
R. Gallotta, K. Arulkumaran, and L. B. Soros. 2022. Evolving spaceships with a hybrid L-system constrained optimisation evolutionary algorithm. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '22). Association for Computing Machinery, New York, NY, USA, 711–714. https://doi.org/10.1145/3520304.3528775 S. A. Roberts and S. M. Lucas, "Evolving spaceship designs for optimal control and the emergence of interesting behaviour," 2012 IEEE Conference on Computational Intelligence and Games (CIG), Granada, Spain, 2012, 342-349, doi: 10.1109/CIG.2012.6374175. A. E. Eiben and James E. Smith. 2015. Introduction to Evolutionary Computing (2nd. ed.). Springer Publishing Company, Inc. |