Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds

Publikation

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

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Wolter, Diedrich
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2026
Seiten
8
Quelle/Weitere Ausgabe
Behind The Corner : Using Qualitative Reasoning for Solving Angry Birds, 34th International Workshop on Qualitative Reasoning, 2021, 8 Seiten
Jahr der Erstpublikation
2021
Sprache(n)
Englisch
Lizenz
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.

Freie Schlagwort(e)
physical reasoning
qualitative simulation
action planning
Dokumenttyp
Arbeitspapier
URI
Datum der Freischaltung
20.03.2026

Permalink: https://fis.uni-bamberg.de/handle/uniba/114349 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 16.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.