{"title":"Qualitative Physics in Angry Birds","authors":"P. Walega, Michał Zawidzki, Tomasz Lechowski","doi":"10.1109/TCIAIG.2016.2561080","DOIUrl":null,"url":null,"abstract":"In this paper, we present a program designed to successfully and autonomously play Angry Birds, which attempts to embrace motives of human players in their choices of targets they want to shoot at in a game play. The program comprises two modules: the representation module and the reasoning module. In the former, we introduce qualitative space representation that utilizes notions such as “to lie on,” “to lie to the right,” “to be a shelter of a target,” etc. The latter investigates how particular blocks of a structure behave once one of them has been hit. It includes two algorithms, namely vertical impact and horizontal impact. The first one is a novel method of investigating the behavior of complex structures after one of their constituent blocks gets hit. Namely, it predicts which elements of a structure fall if a supporting block gets destroyed. Horizontal impact, on the other hand, simulates force propagation between adjacent elements after one of them gets struck. We also describe experimental tests we have conducted in which Vertical Impact correctly predicted which blocks will fall in over 98% of investigated cases.","PeriodicalId":49192,"journal":{"name":"IEEE Transactions on Computational Intelligence and AI in Games","volume":"8 1","pages":"152-165"},"PeriodicalIF":0.0000,"publicationDate":"2016-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TCIAIG.2016.2561080","citationCount":"17","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computational Intelligence and AI in Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TCIAIG.2016.2561080","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 17
Abstract
In this paper, we present a program designed to successfully and autonomously play Angry Birds, which attempts to embrace motives of human players in their choices of targets they want to shoot at in a game play. The program comprises two modules: the representation module and the reasoning module. In the former, we introduce qualitative space representation that utilizes notions such as “to lie on,” “to lie to the right,” “to be a shelter of a target,” etc. The latter investigates how particular blocks of a structure behave once one of them has been hit. It includes two algorithms, namely vertical impact and horizontal impact. The first one is a novel method of investigating the behavior of complex structures after one of their constituent blocks gets hit. Namely, it predicts which elements of a structure fall if a supporting block gets destroyed. Horizontal impact, on the other hand, simulates force propagation between adjacent elements after one of them gets struck. We also describe experimental tests we have conducted in which Vertical Impact correctly predicted which blocks will fall in over 98% of investigated cases.
期刊介绍:
Cessation. The IEEE Transactions on Computational Intelligence and AI in Games (T-CIAIG) publishes archival journal quality original papers in computational intelligence and related areas in artificial intelligence applied to games, including but not limited to videogames, mathematical games, human–computer interactions in games, and games involving physical objects. Emphasis is placed on the use of these methods to improve performance in and understanding of the dynamics of games, as well as gaining insight into the properties of the methods as applied to games. It also includes using games as a platform for building intelligent embedded agents for the real world. Papers connecting games to all areas of computational intelligence and traditional AI are considered.