El curso
IA de juegos: minimax y más allá es un curso de Programación de nivel experto en siete lecciones, todo en Python en una Raspberry Pi 4. Los tableros se dibujan como texto en el monitor serie y los movimientos se escriben, y cada paso se comprueba con lo que imprime la Pi o qué lámpara enciende.
- Árboles de juego: gato como una lista de 9 casillas, una comprobación de ganador a partir de una tabla de líneas, y recursividad que cuenta todas las partidas desde una posición (3,468 a partir de dos movimientos).
- Minimax: puntuar una posición asumiendo que ambos jugadores son perfectos, elegir el mejor movimiento, preferir victorias rápidas y resolver el juego completo con un memo que guarda las 5,478 posiciones. Luego jugar contra él, y como mucho empatar.
- Alfa-beta: contar el trabajo y luego podarlo. A partir de dos movimientos, 7,332 posiciones se vuelven 871, luego 768 con ordenamiento desde el centro, y el juego completo se resuelve en 7,865 sin memo.
- Evaluation: Connect Four, a four-in-a-row check from the last move, and a score built from the 69 windows of four. A one-move player trusts it and misses a block, which is the case for searching deeper.
- Profundidad vs tiempo: alfa-beta como negamax con un límite de profundidad, una tabla de nodos y milisegundos por profundidad, profundización iterativa con un presupuesto, y una búsqueda de 3 movimientos que encuentra una victoria forzada.
- Búsqueda de Monte Carlo: partidas aleatorias, elección de movimientos con Monte Carlo plano, ruido frente al tamaño de la muestra, y UCB1, la regla dentro de la búsqueda en árbol de Monte Carlo.
- Boss: an unbeatable Connect Four.
El gran final
The boss lesson is a Connect Four game against the Pi on the Serial Monitor. You are X and type a column; the Pi answers with an alpha-beta search, first at a fixed depth of 4 and then with iterative deepening on a time budget, printing how deep it looked. The gallery's traffic light module shows the game: green for your move, amber while the Pi thinks, red when it wins.
Connect Four is solved: the first player wins with perfect play. The course says so, and explains what a truly perfect engine would add (a transposition table, better ordering, a sharper evaluation and an opening book). For nearly everyone who sits down to play, the Pi is unbeatable.
En la Pi
La línea del catálogo para este curso menciona un ESP32 con pantalla táctil. En realidad corre en la Pi, así que los motores son Python plano que puedes leer y modificar, con el tablero como texto.
La Pi corre MicroPython 1.29, no CPython, y aquí se nota:
time.monotonic()sigue el reloj simulado, que cobra a cada vuelta de un bucle de Python el mismo costo pequeño. Los tiempos de búsqueda y la profundidad que permite el reloj son entonces los mismos en cada ejecución y en cada computadora.randomes el generador propio de MicroPython. Conrandom.seed(2026)las partidas se repiten exactamente, pero los números difieren de los de CPython.- Un dict no conserva sus claves en orden, así que los resultados se imprimen uno por uno en lugar de imprimir el dict.
- La búsqueda es más lenta que en una computadora de escritorio, así que las lecciones mantienen cada búsqueda en unos pocos miles de posiciones. Sube tú mismo la profundidad o el presupuesto para verla crecer.