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

Autores/as

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 descarga aún no están disponibles.

Biografía del autor/a

  • Anderson Pezzini, Universidade do Estado de Santa Catarina

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

  • Anderson Ochner, Universidade do Estado de Santa Catarina

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

Referencias

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

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.

Cómo citar

Comparación entre búsquedas para resolver el juego uno solo. (2014). Revista Brasileira de Contabilidade e Gestão, 3(6), 69-72. https://doi.org/10.5965/2316419003042014069

Artículos más leídos del mismo autor/a