Mostrando entradas con la etiqueta inteligencia artificial. Mostrar todas las entradas
Mostrando entradas con la etiqueta inteligencia artificial. Mostrar todas las entradas
lunes, 28 de julio de 2008
domingo, 4 de mayo de 2008
Inteligencia Artificial - MINIMAX - Clisp
Etiquetas:
algoritmo,
algoritmos,
busqueda,
clisp,
ia,
inteligencia artificial,
lisp,
minimax
En el juego de restar cuadrados, dos jugadores juegan por turno restando cuadrados de números de una cantidad inicial, elegida al azar entre 10 y 1000. El siguiente turno partirá de la cantidad resultante de restar el cuadrado elegido a la cantidad, y así sucesivamente.
Por ejemplo, si la cantidad elegida es 17 y juega MAX, éste tendrá cuatro movimientos posibles: restar 4*4, quedando 1, restar 3*3, quedando 8, restar 2*2, quedando 13, o restar 1*1, quedando 16.
MAX y MIN juegan por turno y pierde el que no pueda realizar más movimientos, es decir, cuando la cantidad sea igual a 0.
Ejemplos de partida, partiendo de 13 y jugando MAX:
Partida 1:
MAX juega 2*2, quedan 9
MIN juega 3*3, MAX pierde
Partida 2:
MAX juega 1*1, quedan 12
MIN juega 3*3, quedan 3
MAX juega 1*1, quedan 2
MIN juega 1*1, queda 1
MAX juega 1*1, MIN pierde
--
viernes, 2 de mayo de 2008
Suscribirse a:
Entradas (Atom)