Minimax es la idea de manual detrás de los rivales de computadora en juegos para dos como el ajedrez. La computadora imagina las jugadas que podría hacer, luego las respuestas de su rival, luego sus propias respuestas, y así sucesivamente, formando un árbol de futuros posibles. Supone que ella elegirá la jugada que más le conviene (maximizar) y que su rival elegirá la respuesta que peor le venga (minimizar). Recorriendo el árbol hacia atrás, escoge la jugada con el mejor resultado garantizado.
Los programas reales añaden trucos para buscar más rápido, como descartar ramas que no pueden influir, pero la idea central es la misma.
Cómo la profundidad marca la dificultad
Cuanto más lejos mira un programa, mejor juega. Más o menos así se diferencian los niveles de la computadora en Juegos de Jessie:
- Fácil juega suelto, a veces casi al azar, y puede no bloquear.
- Medio mira unas jugadas por adelantado y, en juegos como Cuatro en raya, nunca deja pasar una victoria o un bloqueo inmediato.
- Difícil busca mucho más a fondo. En Reversi juega el final a la perfección, calculando el resultado exacto.
Los rivales de computadora de Juegos de Jessie funcionan en tu propio dispositivo, con un límite de cuánto buscan por jugada para responder rápido, y por eso también funcionan sin conexión.
Ejemplo
En Cuatro en raya, la computadora considera dejar caer una ficha en la columna 4. Ve que tú podrías responder en la columna 5 y preparar una doble amenaza. Como esa línea le perjudica, descarta la columna 4 y elige una jugada en la que tu mejor respuesta todavía la deje a salvo.
Consejo
Tú también puedes usar esta idea: antes de cada jugada, pregúntate "¿cuál es la mejor respuesta de mi rival?". Es el hábito que separa a los buenos jugadores de los afortunados.