s-Birds Avengers: A Dynamic Heuristic Engine-Based Agent for the Angry Birds Problem

Abstract

Angry Birds is a popular video game in which a set of birds has to perform sling shots (bird shots) so as to kill pigs that are protected by a structure composed of different building blocks. The fewer birds we use and the more blocks we destroy, the higher the score we achieve. AIBirds competition is an AI challenge where an intelligent bot has to be developed that plays the game without human intervention. In this paper, we describe the approach implemented in the bot, s-birds Avengers, that participated in ECAI AIBirds 2014. Heuristic techniques were designed to analyze unseen structures using various structural parameters and then to discover their vulnerable points using prior parameter learning training algorithm. The bot then uses this to decide where to hit the structure with the birds.