| Abstract | Geometry Friends (GF) is a physics-based platform game, where players control one of two characters (a circle and a rectangle) through a series of both individual and cooperative levels. Each level is solved by retrieving a set of collectibles. This paper proposes an approach using Rapidly-exploring Random Trees (RRTs) to find a solution for the individual levels of Geometry Friends. Solving a level of GF is divided into two subtasks: (1) planning the level; and (2) executing in real time the sequence of moves required to fulfill the plan. We use our RRT approach to solve (1) and a Proportional Integral Derivative (PID) controller to guide (2). The quality of the agent implemented was measured in the 2015 GF Game AI Competition. Results show that our agents are able to plan both public and private levels and are able to control their motion in order to finish most of them. | |
| Year | 2016 | |
| Keywords | Computer Games;Intelligent Virtual Agents; | |
| Authors | Rui Miguel Barata Castanho Soares, Francisco Leal, Rui Prada, Francisco S. Melo | |
| Booktitle | Proceedings of the First International Joint Conference of DIGRA and FDG | |
| Volume | 13 | |
| Pdf File |
|
|
| BibTex |
or see it here
@inproceedings { soares16, abstract = {Geometry Friends (GF) is a physics-based platform game, where players control one of two characters (a circle and a rectangle) through a series of both individual and cooperative levels. Each level is solved by retrieving a set of collectibles. This paper proposes an approach using Rapidly-exploring Random Trees (RRTs) to find a solution for the individual levels of Geometry Friends. Solving a level of GF is divided into two subtasks: (1) planning the level; and (2) executing in real time the sequence of moves required to fulfill the plan. We use our RRT approach to solve (1) and a Proportional Integral Derivative (PID) controller to guide (2). The quality of the agent implemented was measured in the 2015 GF Game AI Competition. Results show that our agents are able to plan both public and private levels and are able to control their motion in order to finish most of them.}, booktitle = {Proceedings of the First International Joint Conference of DIGRA and FDG}, keywords = {Computer Games;Intelligent Virtual Agents;}, month = {August}, publisher = {DiGRA}, title = {Rapidly-Exploring Random Tree approach for Geometry Friends}, volume = {13}, year = {2016}, author = {Rui Miguel Barata Castanho Soares and Francisco Leal and Rui Prada and Francisco S. Melo} } |
Rapidly-Exploring Random Tree approach for Geometry Friends
hide this content
