Comparación entre búsquedas para resolver el juego uno solo

Autores/as

  • Anderson Pezzini Universidad del Estado de Santa Catarina, UDESC, Brasil.
  • Anderson Ochner Universidad del Estado de Santa Catarina, UDESC, Brasil.

DOI:

https://doi.org/10.5965/2316419003042014069

Palabras clave:

uno a la izquierda, métodos de búsqueda, inteligencia artificial

Resumen

Este trabajo tiene como objetivo presentar el modelado utilizado para representar el juego Solo Uno y detallar la diferencia de rendimiento entre los diferentes métodos de búsqueda usados para solucionar el juego. Se usaron los métodos de búsqueda en profundidad, amplitud, profundidad iterativa, bidireccional, ascenso de montaña y A*, y se constató que debido a la gran cantidad de sucesores, la búsqueda en profundidad es la más adecuada para este problema. Las demás búsquedas no lograron llegar a una solución en tiempo hábil.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Anderson Pezzini, Universidad del Estado de Santa Catarina, UDESC, Brasil.

Graduado en Sistemas de Información por la Universidad del Estado de Santa Catarina, UDESC, Brasil.

Anderson Ochner, Universidad del Estado de Santa Catarina, UDESC, Brasil.

Graduado en Sistemas de Información por la Universidad del Estado de Santa Catarina, UDESC, Brasil.

Citas

BELL, George. Peg Solitaire. 2014. Disponível em: <http://home.comcast.net/~gibell/pegsolitaire/>. Acesso em: 31 ago. 2014.

BOGOMOLNY, Alexander. Peg Solitaire. 2014. Disponível em: <http://www.cut-the-knot.org/proofs/pegsolitaire.shtml>. Acesso em: 30 ago. 2014.

HÜBNER, Jomi Fred. Biblioteca deBusca em Espaço de Estados. 2007. Disponível em: <http://www.das.ufsc.br/~jomi/ia/busca>. Acesso em: 30 ago. 2014.

WIKIHOW. How to Win the Peg Solitaire Game (English Board).2014. Disponível em: <http://www.wikihow.com/Win-the-Peg-Solitaire-Game-%28English-Board%29>. Acesso em: 31 ago. 2014.

Descargas

Publicado

2014-12-23

Cómo citar

Pezzini, A., & Ochner, A. (2014). Comparación entre búsquedas para resolver el juego uno solo. Revista Brasileira De Contabilidade E Gestão, 3(6), 69–72. https://doi.org/10.5965/2316419003042014069

Número

Vol. 3 Núm. 6 (2014)

Sección

Resúmenes internos

Licencia

Derechos de autor 2015 Anderson Pezzini, Anderson Ochner

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

RBC&G ofrece acceso libre e inmediato a su contenido, siguiendo el principio de que poner el conocimiento científico a disposición del público de forma gratuita proporciona una mayor democratización mundial del conocimiento. Los autores conservan los derechos de autor de los artículos y otorgan a la revista el derecho de primera publicación, de acuerdo con los criterios de licencia. Creative Commons Attribution, que permite compartir trabajos con reconocimiento de autoría y publicación inicial. Estas licencias permiten que otros distribuyan, mezclen, adapten o creen obras derivadas, incluso para uso comercial, siempre que se dé crédito por la creación original.