Automatic level Generation for Tower Defense Games

被引:0
|
作者
Du, Yu [1 ]
Li, Jian [1 ]
Hou, Xiao [2 ]
Lu, Hengtong [1 ]
Liu, Simon Cheng [2 ]
Guo, Xianghao [2 ]
Yang, Kehan [1 ]
Tang, Qinting [1 ]
机构
[1] Beijing Univ Posts & Telecorrununicat, Coll Comp Sci & Thchnol, Beijing, Peoples R China
[2] LevelupAI, Beijing, Peoples R China
来源
PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019) | 2019年
关键词
Procedural Content Generation; games; evolutionary algorithm; search; automatic design;
D O I
10.1109/itnec.2019.8728989
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We created a new method to automatically generate levels for a commercial-grade tower defense game Kingdom Kush: Frontiers (KRF) by means of Procedural Content Generation(PCG). Our research focuses on path generation and monster sequence generation. Firstly, we designed a mathematical representation of the game's path using geometric rules, and then we used search algorithms to develop an algorithm, which can generate new paths that are similar to the paths in original games. We implemented monster sequence generation with genetic algorithm in which we designed a representation of genes that reused some human-designed elements. In addition, we also designed a fitness function to make sure the generated level has moderate difficulty and playability. Finally, we automatically generated new levels for KRF with the combine of path generation and monster sequence generation. We used a turing test to show that our PCG levels are hard to be distinguished from the original levels.
引用
收藏
页码:670 / 676
页数:7
相关论文
共 50 条
  • [21] The attack and defense games
    Sheremeta, Roman M.
    BEHAVIORAL AND BRAIN SCIENCES, 2019, 42
  • [22] INTRODUCTION - IN DEFENSE OF GAMES
    COLEMAN, JS
    AMERICAN BEHAVIORAL SCIENTIST, 1966, 10 (02) : 3 - &
  • [23] Automatic Generation of Alternative Starting Positions for Simple Traditional Board Games
    Ahmed, Umair Z.
    Chatterjee, Krishnendu
    Gulwani, Sumit
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 745 - 752
  • [24] Defense - War games
    Kushner, David
    TECHNOLOGY REVIEW, 2006, 109 (03) : 19 - 19
  • [25] Automatic generation of stage data for music games with sparse target density
    Udo, Atsuhito
    Aoki, Naofumi
    Dobashi, Yoshinori
    ACOUSTICAL SCIENCE AND TECHNOLOGY, 2023, 44 (02) : 49 - 57
  • [26] DEFENSE BUDGET GAMES
    LEMANN, N
    NEW REPUBLIC, 1985, 192 (05) : 16 - 18
  • [27] Automatic Game World Generation for Platformer Games Using Genetic Algorithm
    Kholimi, Ali Sofyan
    Hamdani, Ahmad
    Husniah, Lailatul
    2018 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTER SCIENCE AND INFORMATICS (EECSI 2018), 2018, : 495 - 498
  • [28] Automatic Generation of System Level Assertions from Transaction Level Models
    Liu, Lingyi
    Vasudevan, Shobha
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2013, 29 (05): : 669 - 684
  • [29] Automatic Generation of System Level Assertions from Transaction Level Models
    Lingyi Liu
    Shobha Vasudevan
    Journal of Electronic Testing, 2013, 29 : 669 - 684
  • [30] Tower defense (Viewing tower at Gettysburg National Military Park)
    Shaw, B
    PRESERVATION, 2000, 52 (06): : 8 - 8