sublime.tools

Minimax

No se puede eliminar el nodo raíz

Esta herramienta permite crear árboles de juego y aplicar el algoritmo Minimax sobre ellos.

Instrucciones

Para editar el árbol haz clic sobre cualquier nodo, esto desplegará un menú con las opciones de añadir un hijo o eliminar ese mismo nodo, elige la que quieras. Para editar los valores, clica sobre el texto de las hojas y edita su valor, después haz clic fuera del texto para guardar su valor y actualizar el árbol.

¿Qué es Minimax?

Minimax es un algoritmo utilizado en juegos de estrategia, especialmente en juegos de dos jugadores de suma cero, como el ajedrez, el juego de damas y el tres en línea. El objetivo principal del algoritmo Minimax es encontrar la mejor jugada posible para un jugador, asumiendo que el oponente también está tomando las mejores decisiones posibles.

El término "Minimax" proviene de la estrategia del algoritmo, que implica minimizar la pérdida potencial del jugador mientras se maximiza la pérdida potencial del oponente. El algoritmo examina todas las posibles jugadas hasta un cierto nivel de profundidad en el árbol de juego, donde cada nodo del árbol representa un estado del juego, y las hojas del árbol representan los posibles resultados finales.

¿Cómo funciona?

El algoritmo opera de la siguiente manera:

  1. En cada nivel del árbol, los nodos alternan entre ser nodos de maximización y nodos de minimización.
  2. Los nodos de maximización (triángulo rojo hacia arriba) buscan la jugada que maximiza el valor (la puntuación) del nodo.
  3. Los nodos de minimización (triángulo azul hacia abajo) buscan la jugada que minimiza el valor (la puntuación) del nodo.
  4. El valor del nodo se calcula recursivamente hacia arriba en el árbol hasta llegar al nodo raíz, que representa la mejor jugada para el jugador original.

Apoya este sitio

Si te ha servido comparte está página con tus contactos por correo, redes sociales,... etc.