Deceptive Level Generation for Angry Birds

Chathura Gamage*, Vimukthini Pinto, Jochen Renz, Matthew Stephenson

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Abstract

The Angry Birds AI competition has been held over many years to encourage the development of AI agents that can play Angry Birds game levels better than human players. Many different agents with various approaches have been employed over the competition's lifetime to solve this task. Even though the performance of these agents has increased significantly over the past few years, they still show major drawbacks in playing deceptive levels. This is because most of the current agents try to identify the best next shot rather than planning an effective sequence of shots. In order to encourage advancements in such agents, we present an automated methodology to generate deceptive game levels for Angry Birds. Even though there are many existing content generators for Angry Birds, they do not focus on generating deceptive levels. In this paper, we propose a procedure to generate deceptive levels for six deception categories that can fool the state-of-the-art Angry Birds playing AI agents. Our results show that generated deceptive levels exhibit similar characteristics of human-created deceptive levels. Additionally, we define metrics to measure the stability, solvability, and degree of deception of the generated levels.
Original languageEnglish
Title of host publication2021 IEEE Conference on Games (CoG)
PublisherIEEE Canada
Pages572-579
Number of pages8
ISBN (Print)978-1-6654-4608-2
DOIs
Publication statusPublished - 20 Aug 2021
Event3rd IEEE Conference on Games - Online, IT Univesity of Copenhagen, Copenhagen, Denmark
Duration: 17 Aug 202120 Aug 2021
Conference number: 3
https://ieee-cog.org/2021/

Conference

Conference3rd IEEE Conference on Games
Abbreviated titleCoG 2021
Country/TerritoryDenmark
CityCopenhagen
Period17/08/2120/08/21
Internet address

Keywords

  • Measurement
  • Conferences
  • Games
  • Birds
  • Generators
  • Planning
  • Artificial intelligence

Cite this