IA para juegos – minimax y poda alfa-beta en el tres en raya
InformáticaDatos, IA y aprendizaje automáticoEdades 17–18
¿Para qué usas principalmente esta simulación?
Úsala con tu clase: tus estudiantes la abren con un enlace o un código QR, sin crear una cuenta.
Juega al tres en raya contra una IA que explora el árbol de juego con minimax. La vista del árbol muestra cada jugada que consideró la IA, la puntuación que le dio minimax y cuántas posiciones hay debajo; abre una rama para seguir la búsqueda hacia abajo. Activa la poda alfa-beta para ver ramas cortadas sin que cambie la jugada, compara las posiciones exploradas y baja el límite de profundidad para que la IA juegue tan mal que puedas ganarle.
Lección: Inteligencia artificial en juegos: árboles de juego, minimax, búsqueda con límite de profundidad, funciones de evaluación y poda alfa-beta
Qué muestra
Un programa que juega puede mirar hacia adelante: prueba cada jugada, cada respuesta y así sucesivamente, y construye un árbol de juego. Minimax puntúa las posiciones finales (victoria, derrota o empate) y sube las puntuaciones por el árbol: quien mueve elige la mejor puntuación para sí, suponiendo que el rival hace lo mismo. El tres en raya se puede explorar entero, así que una IA de profundidad completa nunca pierde. Los juegos reales no: los programas se detienen en un límite de profundidad y estiman la posición. La poda alfa-beta salta las ramas que no pueden cambiar la elección: da la misma jugada explorando muchas menos posiciones.
Cómo usarla
Toca una casilla para jugar; la IA responde. El árbol muestra las opciones de la IA y sus puntuaciones: toca una para abrir su rama y usa ▲ Subir o ⤒ Raíz del árbol para volver. Marca Poda alfa-beta para comparar. Baja Límite de profundidad, o elige Puntuación en el límite de profundidad, para debilitar la IA. Analizar esta posición muestra tus propias opciones.
Parámetros que puedes cambiar
- Juegas con X (primero), O (segundo)
- Límite de profundidad (jugadas por delante) 1–9
- Puntuación en el límite de profundidad 0 (desconocido), Líneas abiertas
- Poda alfa-beta
Preguntas para explorar
- ¿Por qué, con límite de profundidad 9, la IA nunca pierde, sin importar en qué casilla empieces?
- ¿Qué casillas poda primero alfa-beta y por qué puede saltárselas?
- ¿Por debajo de qué límite de profundidad puedes ganarle a la IA, y cómo lo lograste?