Kategoriak: All - algoritmos - datos - nodos - movimientos

arabera GASPAR DIEGO GASPAR DIEGO 3 years ago

234

Árbol de juego

Un árbol de juego es una estructura de datos empleada en la teoría de juegos y la inteligencia artificial para representar las posibles secuencias de movimientos en un juego. Está compuesto por nodos, que representan los diferentes estados del tablero, y se ramifica en subárboles que corresponden a las decisiones de los jugadores.

Árbol de juego

Árbol de juego

Nexo de unión

Funcion de evaluación del tablero, y el procedimiento minimax.
Programas
Algortimos

Generan y procesan el árbol de juego

Generar arboles

Se va generando un árbol nuevo con cada movimiento.

Estructura de datos basada en nodos.

Dos subárboles
Derecho
Izquierdo
Los cuales son tableros

Estructura

Turno
Negras

Blancas

Tableros
Tablero actual

Tablero 2

Tab 2.2

Tab 2.1

Tablero 1

Tab 1.2

Tab 1.1