Generating Angry Birds-Like Levels With Domino Effects Using Constrained Novelty Search

This paper proposes a method to generate interesting Angry Birds-like game levels featuring the Rube Goldberg machine (RGM) mechanism using Constrained Novelty Search (CNS). An RGM level in Angry Birds emphasizes a domino effect, which allows it to be completed by only one bird shooting. By evolving...

Full description

Saved in:
Bibliographic Details
Main Authors: Abdullah, Febri, Paliyawan, Pujana, Thawonmas, Ruck, Bachtiar, Fitra A.
Format: Conference Proceeding
Language:English
Subjects:
Angry Birds
Constrained Novelty Search
Procedural Content Generation
Rube Goldberg Machine
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a method to generate interesting Angry Birds-like game levels featuring the Rube Goldberg machine (RGM) mechanism using Constrained Novelty Search (CNS). An RGM level in Angry Birds emphasizes a domino effect, which allows it to be completed by only one bird shooting. By evolving the feasible population and infeasible population in CNS, our results show that the entropy of block-type frequencies is higher than the entropy by our previous generator and that two requirements to achieve playable RGM levels - the 100% stability and the perfect-shot rate - are met. The results indicate that the proposed method can generate levels with more diversity than our previous generator while maintaining their playability.
ISSN:2325-4289
DOI:10.1109/CoG47356.2020.9231547