En teoría de juegos, un árbol de juego es un grafo dirigido de tipo árbol cuyos nodos representan posiciones en el juego y cuyas aristas representan movimientos de los jugadores. Cualquier sucesión de jugadas puede representarse por un camino conexo dentro del árbol de juego. Si el juego acaba siempre después de un número finito de pasos, entonces el árbol tiene un número finito de nodos.
Gráfica de un árbol de juego.
El número de nodos en el árbol completo de un juego es el número de todas las posibles jugadas. Por ejemplo, para el juego de las 3 en raya hay 255.168 nodos.
Datos:Q1377033
Octubre 29, 2021
Árbol, juego, teoría, juegos, árbol, juego, grafo, dirigido, tipo, árbol, cuyos, nodos, representan, posiciones, juego, cuyas, aristas, representan, movimientos, jugadores, cualquier, sucesión, jugadas, puede, representarse, camino, conexo, dentro, árbol, jueg. En teoria de juegos un arbol de juego es un grafo dirigido de tipo arbol cuyos nodos representan posiciones en el juego y cuyas aristas representan movimientos de los jugadores Cualquier sucesion de jugadas puede representarse por un camino conexo dentro del arbol de juego Si el juego acaba siempre despues de un numero finito de pasos entonces el arbol tiene un numero finito de nodos Grafica de un arbol de juego El numero de nodos en el arbol completo de un juego es el numero de todas las posibles jugadas Por ejemplo para el juego de las 3 en raya hay 255 168 nodos Datos Q1377033 Obtenido de https es wikipedia org w index php title Arbol de juego amp oldid 132591339, wikipedia, wiki, leyendo, leer, libro, biblioteca,
