Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ANALISIS
Y APLICACION
Uso de busqueda
adversaria para realizar un
tambien
seguirse el orden de los pasos y por ultimo citar algoritmos y algunos ejemplos para su mejor comprension,
se presentara los movimientos de cada pieza la importancia que tienen en el tablero. Con esto se realizo una serie de
restricciones para las piezas del tablero pudiendo as armar un movimiento no erroneo
de todas las piezas sobre el
se calculo las posibles heursticas para poder determinar el mejor camino para el objetivo.
tablero, tambien
Index TermsHeurstica, jaque, ahogado, posiciones no deseadas.
1.
I NTRODUCCI ON
busqueda
entre adversarios se da mas
en los juegos en los cuales los objetivos
del agente estan en conflicto. Los juegos han
ocupado facultades intelectuales de la gente.
Para poder conmenzar con una definicion de
movimiento optimo
y un algoritmo para la so de nuestro problema se vera varias tecnilucion
cas para elegir un movimiento bueno cuando
el tiempo es limitado.
Febrero 06, 2014
1.1.
Poda
de busqueda
que no marcan ninguna diferencia
final, y las funciones de
para obtener la opcion
heuristcas nos permiten aproximar
evaluacion
la utilidad verdadera de un estado sin hacer
una busqueda
completa
1.2.
2.
PTIMAS
E STRATEGIAS O
En un problema de busqueda
normal, la
optima
solucion
sera una secuencia de movimientos que conducen a un estado objetivo.
En un juego, por otra parte, MIN tiene algo
que decir sobre ello. MAX por lo tanto debe
encontrar una estrategia contingente.
MinMax
Fig 1.Arbol
de busqueda
tic tac toe
ANALISIS
Y APLICACION
3.
A LGORITMO MINIMAX :
4.
I MPLEMENTACI ON
movimientos erroneos
o jaques denominados
ANALISIS
Y APLICACION
5.
R ESULTADOS :
6.
C ONCLUSI ONES
:
En este trabajo se ha desarrollado un programa capaz de realizar movimientos posibles para cada pieza en el tablero
La busqueda
adversaria despliega muchas
soluciones por lo que es necesario poner
una profundidad para poder delimitar el
problema
Los movimientos de las piezas dependen
mucho de como se haya programado la
tortuga
Puede existir muchas posiciones no permitidas, las cuales necesitan ser borradas
y almacenadas en una lista.
Para el calculo de la Heurtica se utilizo a
la reina como base para poder realizar los
movimientos deseados
R EFERENCIAS
[1] Norvig,R.,Inteligencia Artifical, Inteligencia Artificial un