Gestalt Principles Governed Fitness Function for Genetic Pythagorean Neutrosophic WASPAS Game Scene Generation

Authors

  • Aurimas Petrovas Vilnius Gediminas Technical University, Lithuania
  • Romualdas Bausys Vilnius Gediminas Technical University, Lithuania
  • Edmundas Zavadskas Vilnius Gediminas Technical University, Lithuania

DOI:

https://doi.org/10.15837/ijccc.2023.4.5475

Keywords:

Gestalt principles, MCDM, Genetic algorithm, Procedural generation, Video game

Abstract

The maintenance of visual appeal and coherence in the procedural game scene generation is still a difficult problem. Traditional procedural game scene generation algorithms produce samples that show a noticeable resemblance to each other. The proposed algorithm allows us to add diverse game object compositions and increase creativity value in that way. Result diversity is formed by the proposed genetic algorithm modification and MCDM method based on the fitness function. Video game immersion is reached by aesthetic game element pattern composition, and one of the solutions for this issue is to apply automated aesthetic modelling of the generated game levels. In this research, the construction of fitness function was extended by the modelling of aesthetic principles, which were reverse-engineered from Gestalt principles. All rules were implemented by construction of a focal function with a square zone for each matrix cell of the single game scene. Five types of Gestalt rules were modelled and combined into a Pythagorean neutrosophic WASPAS method and the final score calculation algorithm was proposed. The proposed approach to generating game scenes strikes a balance between functionality and aesthetics to provide players with an engaging and immersive gaming experience.

References

Baldwin A.; Dahlskog S.; Font J.M.; Holmberg J. (2017). Mixed-initiative procedural generation of dungeons using game design patterns, IEEE Conference on Computational Intelligence and Games (CIG), 25-32, 2017.

https://doi.org/10.1109/CIG.2017.8080411

Bausys R.; Zavadskas E.K.; Semenas R. (2022). Path selection for the inspection robot by mgeneralized q-neutrosophic PROMETHEE approach, Energies, 15(1), 22, 2022.

https://doi.org/10.3390/en15010223

Boden M.A.; Edmonds E.A. (2009). What is generative art?, Digital Creativity, 20(1-2), 21-46, 2009.

https://doi.org/10.1080/14626260902867915

Braben D.; Bell I. (1984). Elite, Video game.

Cao F. (2004). Application of the Gestalt principles to the detection of good continuations and corners in image level lines, Computing and Visualization in Science, 7(1), 3-13, 2004.

https://doi.org/10.1007/s00791-004-0123-6

Carnovalini F.; Rodà A. (2020). Computational creativity and music generation systems: An introduction to the state of the art, Frontiers in Artificial Intelligence, 3, 14, 2020.

https://doi.org/10.3389/frai.2020.00014

Celikyilmaz A.; Clark E.; Gao J. (2020). Evaluation of text generation: A survey, arXiv:2006.14799 2020.

Chang D.; Nesbitt K.V. (2006). Identifying commonly-used gestalt principles as a design framework for multi-sensory displays, IEEE International Conference on Systems, Man and Cybernetics, 3, 2452-2457, 2006.

https://doi.org/10.1109/ICSMC.2006.385231

Colton, S.; Wiggins, G.A. (2012). Computational creativity: The final frontier?, 20th European Conference on Artificial Intelligence, 12, 21-26, 2012.

Cook, M.; Colton, S.; Pease, A.; Llano, M.T. (2019). Framing in computational creativity-a survey and taxonomy, International Conference on Computational Creativity, 156-163, 2019.

Earle S.; Snider J.; Fontaine M.C. ; Nikolaidis S. ; Togelius J. (2022). Illuminating diverse neural cellular automata for level generation, Proceedings of the Genetic and Evolutionary Computation Conference, 68-76, 2022.

https://doi.org/10.1145/3512290.3528754

Filip F. G. (2021). Automation and computers and their contribution to human well-being and resilience, Studies in Informatics and Control, 30(4), 5-18, 2021.

https://doi.org/10.24846/v30i4y202101

Giacomello E.; Lanzi P.L.; Loiacono D. (2018). Doom level generation using generative adversarial networks, IEEE Games, Entertainment, Media Conference (GEM), 316-323, 2018.

https://doi.org/10.1109/GEM.2018.8516539

Guzdial M.; Riedl M. (2016). Game level generation from gameplay videos, Artificial Intelligence and Interactive Digital Entertainment Conference, 12(1), 44-50, 2016.

https://doi.org/10.1609/aiide.v12i1.12861

Han J.; Forbes H.; Schaefer D. (2021). An exploration of how creativity, functionality, and aesthetics are related in design, Research in Engineering Design, 32(3), 289-307, 2021.

https://doi.org/10.1007/s00163-021-00366-9

Karth I. (2019). Preliminary poetics of procedural generation in games, Transactions of the Digital Games Research Association, 4(3), 2019.

https://doi.org/10.26503/todigra.v4i3.106

Lin X.; Han S.; Joty S. (2021). Straight to the gradient: Learning to use novel tokens for neural text generation, International Conference on Machine Learning, 6642-6653, 2021.

Liu J.; Snodgrass S.; Khalifa A.; Risi S.; Yannakakis G.N.; Togelius J. (2021). Deep learning for procedural content generation, Neural Computing and Applications, 33(1), 19-37, 2021.

https://doi.org/10.1007/s00521-020-05383-8

Ma X.; Deng Y.; Zhang L.; Li Z. (2023). A Novel Generative Image Inpainting Model with Dense Gated Convolutional Network, International journal of computers communications & control, 18(2), 2023.

https://doi.org/10.15837/ijccc.2023.2.5088

Nesbitt K.V.; Friedrich C. (2002). Applying gestalt principles to animated visualizations of network data, Proceedings Sixth International Conference on Information Visualisation, 737-743, 2002.

Nyholm O.; Nilsson P. (2017). A Comparison Between Evolutionary and Rule-Based Level Generation, Dissertation, 2017.

Petrovas A.; Bausys R. (2022). Procedural video game scene generation by genetic and neutrosophic WASPAS algorithms, Applied Sciences, 12(2), 772, 2022.

https://doi.org/10.3390/app12020772

Petrovas A.; Bausys R.; Zavadskas E.K.; Smarandache F. (2022). Generation of creative game scene patterns by the neutrosophic genetic CoCoSo method, Studies in informatics and control, 31(4), 5-11, 2022.

https://doi.org/10.24846/v31i4y202201

Radha R.; Mary A.S. A.; Prema R.; Broumi S. (2021). Neutrosophic pythagorean sets with dependent neutrosophic pythagorean components and its improved correlation coefficients, Neutrosophic Sets and Systems, 46, 77-86, 2021.

Ramesh A.; Pavlov M.; Goh G.; Gray S.; Voss C.; Radford A.; ... & Sutskever I. (2021). Zero-shot text-to-image generation, International Conference on Machine Learning, 8821-8831, 2021.

Serb A.; Prodromakis T. (2019). A system of different layers of abstraction for artificial intelligence, arXiv:1907.10508, 2019.

Serpa Y.R.; Rodrigues M.A.F. (2019). Towards machine-learning assisted asset generation for games: a study on pixel art sprite sheets, 18th Brazilian Symposium on Computer Games and Digital Entertainment, 182-191, 2019.

Short T.; Adams T. (2017). Procedural Generation in Game Design, CRC Press, 2017.

https://doi.org/10.1201/9781315156378

Smarandache F. (1999). A unifying field in Logics: Neutrosophic Logic, In Philosophy, 1-141, 1999.

Soleymani S.; Dabouei A.; Kazemi H.; Dawson J.; Nasrabadi N.M. (2018). Multi-level feature abstraction from convolutional neural networks for multimodal biometric identification, 24th International Conference on Pattern Recognition (ICPR), 3469-3476, 2018.

https://doi.org/10.1109/ICPR.2018.8545061

Additional Files

Published

2023-06-20

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.