Bibliotecas PUCV

Modelado y resolución del Ms. PacMan Problem utilizando programación con restricciones

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

dc.contributor Lobos Ulloa, Francisco Lorenzo
dc.contributor Soto De Georgis, Ricardo Javier
dc.contributor Crawford Labrín, Broderick
dc.creator González López, Diego Nicolás
Fecha Ingreso dc.date.accessioned 2021-10-20T01:26:47Z
Fecha Disponible dc.date.available 2021-10-20T01:26:47Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>Ms. PacMan es un videojuego arcade producido originalmente por Namco,cuyo objetivo es lograr que Ms. PacMan capture todas las p&iacute;ldoras de un laberinto evitando ser atrapada por un conjunto de fantasmas.</p><p>El prop&oacute;sito de este proyecto es simular el comportamiento de Ms. PacMan de tal manera que supere el laberinto dentro del juego. Esto se realiza por medio de la programaci&oacute;n con restricciones Constraint Programming (CP) donde cada movimiento de Ms. PacMan se modela como un problema de satisfacci&oacute;n de restricciones Constraint Satisfaction Problem (CSP). El sistema se implement&oacute; utilizando el solver Choco, una versi&oacute;n de c&oacute;digo abierto de Ms. PacMan y una interfaz que permite la comunicaci&oacute;n entre ambos componentes</p>
Resumen dc.description <p>Ms. PacMan is an arcade game originally produced by Namco, whose goal is to achieve that Ms. PacMan captures the whole set of pills from a labyrinth by avoiding to be attacked by ghosts.</p><p>The purpose of this project is to simulate the behavior of Ms. PacMan in order to pass the maze. This is done by using constraint programming (CP) where each Ms. PacMan move is modeled as a constraint satisfaction problem (CSP). The system has been implemented by using the Choco Solver, an open source version of Ms. PacMan and an interface that allow the communication between both components</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero de Ejecución en Informática
Resumen dc.description INGENIERIA DE EJECUCION INFORMATICA
Resumen dc.description <p>Ms. PacMan es un videojuego arcade producido originalmente por Namco,cuyo objetivo es lograr que Ms. PacMan capture todas las p&iacute;ldoras de un laberinto evitando ser atrapada por un conjunto de fantasmas.</p><p>El prop&oacute;sito de este proyecto es simular el comportamiento de Ms. PacMan de tal manera que supere el laberinto dentro del juego. Esto se realiza por medio de la programaci&oacute;n con restricciones Constraint Programming (CP) donde cada movimiento de Ms. PacMan se modela como un problema de satisfacci&oacute;n de restricciones Constraint Satisfaction Problem (CSP). El sistema se implement&oacute; utilizando el solver Choco, una versi&oacute;n de c&oacute;digo abierto de Ms. PacMan y una interfaz que permite la comunicaci&oacute;n entre ambos componentes</p>
Resumen dc.description <p>Ms. PacMan is an arcade game originally produced by Namco, whose goal is to achieve that Ms. PacMan captures the whole set of pills from a labyrinth by avoiding to be attacked by ghosts.</p><p>The purpose of this project is to simulate the behavior of Ms. PacMan in order to pass the maze. This is done by using constraint programming (CP) where each Ms. PacMan move is modeled as a constraint satisfaction problem (CSP). The system has been implemented by using the Choco Solver, an open source version of Ms. PacMan and an interface that allow the communication between both components</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-4500/UCF4552_01.pdf
Materia dc.subject PROGRAMACION CON RESTRICCIONES
Materia dc.subject Programación de computadores
Materia dc.subject LENGUAJES DE COMPUTADORES
Title dc.title Modelado y resolución del Ms. PacMan Problem utilizando programación con restricciones
Tipo dc.type texto


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record