Speeding Up Evaluation of Structures for the Angry Birds Game

Laura Calle, Juan-Julián Merelo-Guervós, Mario García-Valdez, Antonio Mora-García

2019

Abstract

In this work, we present an original method based on evolutionary algorithms for generating basic structures for the physics-based game Angry Birds, with the ultimate objective of creating Angry Birds levels with the minimum number of constraints. We set out to evolve free-form structures, and this means searching in a larger space. In this paper, we test how using a physics engine enables us to evaluate much more levels than a game engine simulation. In order to do this, we compare the results of experiments using both types of simulators and propose fitness functions accordingly. Results show the execution time drastically drops from 5 hours to less than 20 minutes on average.

Paper Citation

in Harvard Style

Calle L., Merelo-Guervós J., García-Valdez M. and Mora-García A. (2019). Speeding Up Evaluation of Structures for the Angry Birds Game. In Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA; ISBN 978-989-758-384-1, SciTePress, pages 237-244. DOI: 10.5220/0008365502370244

in Bibtex Style

@conference{ecta19,
author={Laura Calle and Juan-Julián Merelo-Guervós and Mario García-Valdez and Antonio Mora-García},
title={Speeding Up Evaluation of Structures for the Angry Birds Game},
booktitle={Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA},
year={2019},
pages={237-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008365502370244},
isbn={978-989-758-384-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Computational Intelligence (IJCCI 2019) - Volume 1: ECTA
TI - Speeding Up Evaluation of Structures for the Angry Birds Game
SN - 978-989-758-384-1
AU - Calle L.
AU - Merelo-Guervós J.
AU - García-Valdez M.
AU - Mora-García A.
PY - 2019
SP - 237
EP - 244
DO - 10.5220/0008365502370244
PB - SciTePress