INTRODUCCIN

Los algoritmos de bsqueda son diversos, y cada uno tiene una manera diferente
de resolver y dar soluciones a un problema.
Entre todos los algoritmos estudiados, se aade uno ms a la lista, de la cual es
la bsqueda entre adversario, a continuacin se detallara su significado, sus
elementos, su temtica, entre otros temas.

MARCO TERICO
2.1.

BSQUEDA ENTRE ADVERSARIOS

Est basado la temtica

del juego, es en decidir
la mejor jugada en cada
momento y para cada
movimiento.
Existe otro tipo de problema en los que dos agentes compiten por un mismo
objetivo. Hay que considerar lo siguiente:

Hay dos Contrincantes.

Los jugadores conocen las reglas del juego.

Las jugadas son movimientos razonados, el azar no interviene.

El juego es observable

Los jugadores pueden perder, ganar o empatar.

Estos juegos pueden ser:

NAIPES

AJEDREZ

3 EN RAYA

2.1.1. ENFOCAMIENTO
La bsqueda entre adversario se enfoca en:

2 jugadores

Movimientos alternos (jugador MAX, jugador MIN)

Informacin perfecta

2.1.2. DECISIONES PTIMAS EN JUEGOS

Un juego puede definirse formalmente como una clase de problemas de
bsqueda con los componentes siguiente:

Estado Inicial

Funcin sucesor

Test Terminal

Funcin Utilidad

Se etiquetan las jugadas terminales, dependiendo de si gana MAX o MIN, con

un valor de utilidad de, por ejemplo, +1 o -1. El objetivo es encontrar un
conjunto de movimientos accesible que d como ganador a MAX.

2.2.

PROCEDIMIENTO MINIMAX

El valor minimax trata de buscar cual es el mejor movimiento a efectuar, pero

teniendo en cuenta toda la dinmica del juego.

Se inicia un recorrido en profundidad del rbol del juego hasta una

profundidad mxima. Dependiendo del nivel se llama a una funcin que
obtiene el valor mximo o mnimo de la evaluacin de los descendientes

El recorrido se inicia con la jugada del jugador MAX

Asumimos que la funcin de evaluacin es la misma para los dos

jugadores
G: representa el estado o posicin de la pieza.
Movs_posibles(g): genera la lista de todos los
movimientos posibles en el estado actual.
Aplicar(mov,g): genera el estado que se
obtiene al aplicar el movimiento al estado.

El algoritmo primero va hacia abajo a los tres nodos izquierdos y utiliza la funcin
utilidad para descubrir que sus valores son 3 12 18

CONCLUSIN
La bsqueda entre adversario es de gran utilidad porque nos permite examinar
o analizar los movimientos en cada jugada, y establecer cul es la mejor opcin
para alcanzar nuestro objetivo deseado.
Conocer el funcionamiento del algoritmo MINIMAX es de igual importancia,
porque se tiene otra alternativa de bsqueda para encontrar una solucin.

BIBLIOGRAFA
Bjar, J. 2013. Bsqueda entre adversarios. Catalua, ESP. (En lnea).
Consultado, 09 de jul. 2015. Formato PDF. Disponible en:
http://www.cs.upc.edu/~bejar/ia/transpas/teoria/2-BH4-juegos.pdf
Bentez, E. 2010. Resolucin de problemas mediante bsquedas, 4 Bsqueda
entre adversarios. MEX. (En lnea). Consultado, 09 de jul. 2015. Formato
PDF.
Disponible
en:
http://www.uv.mx/personal/edbenitez/files/2010/10/CursoIA10-II-4.pdf
Ceccaroni, J. 2012. Inteligencia Artificial, Bsqueda entre Adversarios. (En
lnea). Consultado, 09 de jul. 2015. Formato PDF. Disponible en:
http://www.cs.upc.edu/~luigi/II/IA-2012-fall/2d-busqueda-entreadversarios-(es).pdf
Russell, S y Norvig, P. 2008. Inteligencia Artificial Un Enfoque Moderno. 2 ed.
Espaa. Pearson Education. - 124. ISBN 978-84-205-4003-0