Arbre de joc
En teoria de jocs, un arbre de joc és un grafo dirigit de tipo arbre que els seus nodos representen posicions en el joc i que les seues arestes representen moviments dels jugadors. Qualsevol successió de jugades pot representar-se per un camí conexo dins de l'arbre de joc. Si el joc acaba sempre despuix d'un número finito de passos, llavors l'arbre té un número finito de nodos.
El número de nodos en l'arbre complet d'un joc és el número de totes les possibles jugades. Per eixemple, per al joc de les 3 en ralla hi ha 255.168 nodos.
- Este artícul conté una traducció derivada de «Árbol de juego» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.