Embedded Files
Ejercicio 1
Juego de Nim
Situación inicial: pila de N fichas.
Jugadas o reglas: tomar 1, 2, o 3 fichas de la pila por turno.
Objetivo: obligar al adversario a tomar la última ficha.
Ejemplo de juego de Nim con 9 fichas
Jugador 1: toma 3 fichas quedan 6
Jugador 2: toma 1 ficha quedan 5
Jugador 1: toma 2 fichas quedan 3
Jugador 2: toma 2 fichas queda 1
Jugador 1: toma 1 ficha (la última) queda 0
Entonces el Jugador 2 gana.
Ejercicio 2
Elementos del juego en el NIM.
Estados: números de fichas que quedan.
Estado inicial: número inicial de fichas.
Un único estado final: 0 fichas.
El estado final es ganador para un jugador si es su turno.
Reglas: tomar 1, 2, o 3 fichas.
Función de utilidad heurística para el estado final:
+1 si le toca a MAX y
-1 si le toca a MIN
Page updated
Google Sites
Report abuse