Birds in Boots: Learning to Play Angry Birds with Policy-Guided Search

Authors

  • Lucas V. S. Pereira Universidade Federal de Minas Gerais
  • Luiz Chaimowicz Universidade Federal de Minas Gerais
  • Levi H. S. Lelis University of Alberta Alberta Machine Intelligence Institute (Amii)

Keywords:

Heuristic Search, Neural Networks, Bootstrap, Agent Simulation, Angry Birds

Abstract

In this paper we present Birds in Boots (BiB), a system that uses a sampling-based search algorithm to learn a neural policy for solving Angry Birds levels. Our learning procedure is based on the Bootstrap algorithm, which was previously used to learn heuristic functions for solving classic heuristic search problems. BiB starts its learning procedure with a policy given by a randomly initialized neural network. This initial policy is used to guide the search algorithm on a set of procedurally generated Angry Birds levels. The levels the search algorithm is able to solve are used to improve the neural policy. We repeat this procedure a number of times, until solving all levels or reaching a time limit. We perform several experiments with different instances of our method and show that it can solve more levels than other approaches, including learning-based and rule-based methods.

Downloads

Published

2021-10-04

How to Cite

Pereira, L. V. S., Chaimowicz, L., & Lelis, L. H. S. (2021). Birds in Boots: Learning to Play Angry Birds with Policy-Guided Search. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 17(1), 74-81. Retrieved from https://ojs.aaai.org/index.php/AIIDE/article/view/18893