Conecta cuatro IA: juega contra un motor Minimax

Este Connect Four AI es un oponente genuino basado en búsquedas, no un robot aleatorio o con guión. Elija jugar en rojo o amarillo (el rojo siempre se abre, como en el Connect Four estándar), elija una dificultad y comience a soltar discos haciendo clic en una columna o en la flecha que se encuentra encima de ella. El disco se anima hasta su fila de aterrizaje, los cuatro en fila se detectan instantáneamente en todas las direcciones (horizontal, vertical y ambas diagonales) y una línea de estado corta siempre le indica de quién es el turno o anuncia el ganador.

El motor detrás de la IA es una búsqueda negamax con poda alfa-beta, la misma familia de algoritmos utilizados por los motores de juegos de mesa clásicos: explora el árbol de posibles movimientos futuros, hace que cada lado intente maximizar su propio resultado asumiendo que el oponente también juega bien, y poda las ramas que no pueden cambiar el resultado una vez que ya se ha encontrado una línea mejor. Debido a que Connect Four tiene solo siete columnas para elegir, esta búsqueda puede avanzar rápidamente varios pasos. Se ejecuta con profundización iterativa (busca una capa, luego dos, luego tres, y así sucesivamente) dentro de un corto tiempo por movimiento (aproximadamente un cuarto de segundo en Fácil hasta aproximadamente un segundo y medio en Difícil), por lo que el navegador nunca se congela esperando un movimiento.

Cuando la búsqueda no puede llegar al final del juego dentro de su profundidad, los movimientos se juzgan mediante una heurística de evaluación de posición real en lugar de una conjetura: cada posible ventana de cuatro en fila en el tablero se puntúa en función de cuántos de cada color ya la ocupan (una ventana vacía que no vale nada, una ventana con solo tus discos vale más a medida que se llena, una ventana bloqueada por ambos colores no vale nada), y las celdas en las columnas centrales cuentan más porque participan en más líneas posibles. Fácil y Medio añaden un poco de aleatoriedad controlada entre movimientos que puntúan casi igual, por lo que la IA se siente más humana y vencible; Difícil siempre realiza su movimiento encontrado más fuerte. Este es un oponente minimax honestamente fuerte construido a partir de una búsqueda y evaluación real; no es una afirmación de juego inmejorable o perfecto, ni una simulación de nada: cada movimiento es el resultado real del algoritmo anterior.