{"title":"A Straight Approach to Planning for 14.1 Billiards","authors":"J. Landry, J. Dussault, É. Beaudry","doi":"10.1109/TCIAIG.2015.2462335","DOIUrl":null,"url":null,"abstract":"In this work, we take a closer look at the difficulties inherent to the creation of AI for the game of Straight Billiards (14.1 continuous). We begin by establishing the key components that make this variant of billiards interesting in regard to past work on the game of Eight-Ball. We then address each of these components by decomposing the problem into two aspects: optimal control and planning. A new model for the optimal control of the cue ball to break clusters in between games is presented, as well as a model for the execution of defensive shots. We follow with a short discussion on the importance of planning carefully when only a few balls remain on the table and propose a planning approach based on an analysis of the table state to select the sequence of balls to pocket on the table. Results are finally presented and analyzed, followed by a discussion on future work.","PeriodicalId":49192,"journal":{"name":"IEEE Transactions on Computational Intelligence and AI in Games","volume":"8 1","pages":"203-208"},"PeriodicalIF":0.0000,"publicationDate":"2016-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/TCIAIG.2015.2462335","citationCount":"3","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.2015.2462335","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 3
Abstract
In this work, we take a closer look at the difficulties inherent to the creation of AI for the game of Straight Billiards (14.1 continuous). We begin by establishing the key components that make this variant of billiards interesting in regard to past work on the game of Eight-Ball. We then address each of these components by decomposing the problem into two aspects: optimal control and planning. A new model for the optimal control of the cue ball to break clusters in between games is presented, as well as a model for the execution of defensive shots. We follow with a short discussion on the importance of planning carefully when only a few balls remain on the table and propose a planning approach based on an analysis of the table state to select the sequence of balls to pocket on the table. Results are finally presented and analyzed, followed by a discussion on future work.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
