resueltos poda online ejercicios algoritmo alfa java algorithm linked-list nodes alpha-beta-pruning

java - online - poda alfa beta simulator



Estructura de datos para implementar el algoritmo de poda alfa-beta(juego de 2 capas) (0)

Entonces tengo una idea general para implementar alpha-beta. Sé que tengo que usar nodos y listas vinculadas para construir el árbol. Pero no puedo visualizar cómo hacer un seguimiento. Por ejemplo, cada nodo en el juego de 2 capas tendrá padres y 3 hijos. El nodo raíz solo tiene hijos y no padre. Necesito un avance sobre cómo crear 2 clases: 1 para árbol y 1 para estructura de datos de nodo para representar este árbol, que puede hacer un seguimiento de padre e hijo Y la posición.

Se apreciará un pequeño empujón en la forma correcta de codificar estas 2 clases. El algoritmo principal será fácil si consigo entender cómo almacenar y representar los datos.

public class tree{ public Node parent; public Node child; public Tree(Node parent, Node child){ this.parent = parent; this.child = child; } }

^ Esta es mi idea inicial. No sé si estoy en el camino correcto. Mi pregunta principal es --- ¿Cómo almaceno la información del árbol para la poda alfa beta? Me confundo con representar los datos, eso es todo.