Procedural Video Game Scene Generation by Genetic and Neutrosophic WASPAS Algorithms

被引:10
|
作者
Petrovas, Aurimas [1 ]
Bausys, Romualdas [1 ]
机构
[1] Vilnius Gediminas Tech Univ, Dept Graph Syst, Sauletekio Al 11, LT-10223 Vilnius, Lithuania
来源
APPLIED SCIENCES-BASEL | 2022年 / 12卷 / 02期
关键词
genetic algorithm; procedural generation; game scene; multicriteria decision making; WASPAS-SVNS;
D O I
10.3390/app12020772
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The demand for automated game development assistance tools can be fulfilled by computational creativity algorithms. The procedural generation is one of the topics for creative content development. The main procedural generation challenge for game level layout is how to create a diverse set of levels that could match a human-crafted game scene. Our game scene layouts are created randomly and then sculpted using a genetic algorithm. To address the issue of fitness calculation with conflicting criteria, we use weighted aggregated sum product assessment (WASPAS) in a single-valued neutrosophic set environment (SVNS) that models the indeterminacy with truth, intermediacy, and falsehood memberships. Results are presented as an encoded game object grid where each game object type has a specific function. The algorithm creates a diverse set of game scene layouts by combining game rules validation and aesthetic principles. It successfully creates functional aesthetic patterns without specifically defining the shapes of the combination of games' objects.
引用
收藏
页数:16
相关论文
共 50 条
  • [31] Video scene retrieval with interactive genetic algorithm
    Hun-Woo Yoo
    Sung-Bae Cho
    [J]. Multimedia Tools and Applications, 2007, 34 : 317 - 336
  • [32] Video scene retrieval with interactive genetic algorithm
    Yoo, Hun-Woo
    Cho, Sung-Bae
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2007, 34 (03) : 317 - 336
  • [33] Game theory using genetic algorithms
    Ismail, I. A.
    El-Ramly, N. A.
    El-Kafrawy, M. M.
    Nasef, M. M.
    [J]. WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, : 61 - +
  • [34] A Short Introduction to Procedural Content Generation Algorithms for Videogames
    Barriga, Nicolas A.
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2019, 28 (02)
  • [35] Comparison of procedural textures generation algorithms for amorphous objects
    Shturts, Igor V.
    Naleushkina, Anna V.
    [J]. NINTH INTERNATIONAL WORKSHOP ON NONDESTRUCTIVE TESTING AND COMPUTER SIMULATIONS, 2006, 6253
  • [36] A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels
    Sorenson, Nathan
    Pasquier, Philippe
    DiPaola, Steve
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2011, 3 (03) : 229 - 244
  • [37] Video scene analysis: an overview and challenges on deep learning algorithms
    Qaisar Abbas
    Mostafa E. A. Ibrahim
    M. Arfan Jaffar
    [J]. Multimedia Tools and Applications, 2018, 77 : 20415 - 20453
  • [38] Video scene analysis: an overview and challenges on deep learning algorithms
    Abbas, Qaisar
    Ibrahim, Mostafa E. A.
    Jaffar, M. Arfan
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (16) : 20415 - 20453
  • [39] Interactive Procedural Generation for Items in Role-Playing Game
    Foong, Ng Wai
    On, Chin Kim
    Alfred, Rayner
    Teo, Jason
    Ibrahim, Ag Asri Ag
    [J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INTELLIGENT SYSTEMS (I2CACIS), 2017, : 150 - 154
  • [40] Next Generation Genetic Algorithms
    Whitley, Darrell
    [J]. PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 922 - 941