Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds

Publication

Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds

Haase, Felix; Wolter, Diedrich (2026): Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds, Bamberg: Otto-Friedrich-Universität.

Details

Faculty/Chair
Faculty/Professorship
Author
Wolter, Diedrich
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2026
Pages
8
Source/Other editions
Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds, 34th International Workshop on Qualitative Reasoning, 2021, 8 Seiten
Year of first publication
2021
Language
English
Licence
URN
Abstract

Physics-based logic puzzle games present diverse challenges for AI, primarily related to coping with uncertainty in complex continuous environments. As these challenges tie in with the goals of qualitative reasoning (QR), in particular to plan, predict and diagnose physical mechanisms, these games pose a natural benchmark for QR. In this paper we consider the projectile collision games Angry Birds by Rovio Entertainment on which the AI bench- mark AIBirds is based. We investigate whether a qualitative approach to action planning under uncertainty proposed by Ge et al. (2016) can be adapted to the domain of Angry Birds in order to identify targets hittable by multiple rebounds. It turns out that the search space for solving Angry Birds is complexly structured and a fine-grained decomposition is required, leading to high computational costs. This paper presents an analysis of the problem and discusses means to overcome the problems faced. We propose an improved qualitative prediction method that is able to solve hard levels, yet it also suggests the need of complementary methods.

Keywords
physical reasoning
qualitative simulation
action planning
Type
Workingpaper
URI
Activation date
2026-03-20

Permalink: https://fis.uni-bamberg.de/handle/uniba/114349 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.