INSTITUTO TECNOLGICO

SUPERIOR DE ALVARADO
INGENIERA EN SISTEMAS
COMPUTACIONALES

Materia:
INTELIGENCIA ARTIFICIAL.

Semestre:
8.

Producto Acadmico:
RESOLUCIN DE PROBLEMAS.

Tema:
TCNICAS DE BSQUEDA.

Presentan:
LARA GRANDA, ANAH; 126Z0109.
GONZLEZ BASULTO, PAULINO A.; 126Z0117.
FIGUEROA TIBURCIO, JUAN F.; 126Z0114.

Docente:
MTI. SCAR LUIS PEA VALERIO.

H. Y G. ALVARADO, VER.; FEB-JUN 2016.

Introduccin
En la siguiente resolucin de problemas se vern los mtodos de bsqueda
que se emplean en un juego clsico (puzzle, ajedrez, gato, canbales, etc.)
ente caso un juego de gato y todos los procesos que hace el mtodo
empleado en el mismo.

A continuacin, se presenta el juego llamado gato.py en el cual se maneja

un tipo de bsqueda el cual es el EXAUTIVO. Este juego su interfaz es la
siguiente:

La bsqueda exhaustiva en este juego se maneja de la siguiente manera:

Se aplica la Aproximacin tribal: este genera todo el rbol de jugadas en

las cuales se puede aplicar la dicha decisin dada por el usuario.
2

El objetivo es encontrar un conjunto de movimientos accesible que d

como ganador a MAX, incluso el juego simple como tic-tac-toe- es
demasiado complejo para dibujar el rbol completo.

Aproximacin heurstica: se encarga de definir una funcin que nos indique

lo cerca que estamos de una jugada ganadora (o perdedora).
En esta funcin interviene informacin del dominio, esta funcin no
representa ningn costo, ni es una distancia en pasos.
Este algoritmo busca con profundidad limitada.
Ejemplo de como maneja las jugadas mediante el mtodo:

Las jugadas pueden variar dependiendo de cada usuario que utilice la

aplicacin por ejemplo esta jugada es distinta a la mostrada anteriormente
mediante el mtodo exhaustivo:

Para la creacin de este juego el cdigo que se implement en nuestra

plataforma llamada JetBrainss PyCharm la cual nos facilita la ejecucin
de nuestro cdigo el cual se estructura de la siguiente manera.
4

En estos segmentos de cdigos se maneja los turnos que se llevan a cabo

en cada decisin tomada por el usuario.

En el siguiente segmento de cdigo nos mostrara el mensaje del color

(variable) que se a declarado ganador del juego.

En el juego el
esta
ocasin
rojo y al haber
el juego y el algoritmo llega a su final.

ganador
de
fue el jugador
sido ganador

Conclusin

Se observ cmo se aplican los mtodos de bsqueda en los juegos

clsicos y el funcionamiento y todos los procesos que conlleva para el
funcionamiento correcto del mismo.