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.