En el ámbito de la computación, árboles (Estructura de datos) y teoría de juegos, se denomina factor de ramificación al número de nodos hijos en cada nodo. Si este valor no es uniforme, se puede calcular el factor de ramificación medio.
Por ejemplo, en ajedrez, si se considera un "nodo" como una posición válida, el factor de ramificación medio es aproximadamente 35.[1] Esto significa que, de media, un jugador puede realizar alrededor de 35 movimientos válidos en cada turno.
Por ejemplo, si el factor de ramificación es 10, habrá 10 nodos en el siguiente nivel a la posición actual, 102 (ó 100) nodos dos niveles por debajo, 103 (ó 1.000) nodos tres niveles por debajo, y así sucesivamente. Cuanto mayor es el factor de ramificación, más rápidamente ocurre esta "explosión". El factor de ramificación puede ser reducido mediante algoritmos de poda.
Referencias
François Dominic Laramée. . GameDev.net. Archivado desde el original el 14 de mayo de 2007. Consultado el 2007.
Datos:Q2059349
Marcha 14, 2022
factor, ramificación, ámbito, computación, árboles, estructura, datos, teoría, juegos, denomina, factor, ramificación, número, nodos, hijos, cada, nodo, este, valor, uniforme, puede, calcular, factor, ramificación, medio, Árbol, rojo, negro, factor, ramificaci. En el ambito de la computacion arboles Estructura de datos y teoria de juegos se denomina factor de ramificacion al numero de nodos hijos en cada nodo Si este valor no es uniforme se puede calcular el factor de ramificacion medio Un Arbol rojo negro con factor de ramificacion 2 Por ejemplo en ajedrez si se considera un nodo como una posicion valida el factor de ramificacion medio es aproximadamente 35 1 Esto significa que de media un jugador puede realizar alrededor de 35 movimientos validos en cada turno Factores de ramificacion altos hacen que los algoritmos que evaluan todas las ramas de todos los nodos como los de busqueda por fuerza bruta sean mas costosos computacionalmente hablando por el crecimiento exponencial del numero de nodos dando lugar a una explosion combinatoria Por ejemplo si el factor de ramificacion es 10 habra 10 nodos en el siguiente nivel a la posicion actual 102 o 100 nodos dos niveles por debajo 103 o 1 000 nodos tres niveles por debajo y asi sucesivamente Cuanto mayor es el factor de ramificacion mas rapidamente ocurre esta explosion El factor de ramificacion puede ser reducido mediante algoritmos de poda Referencias Editar Francois Dominic Laramee Chess Programming Part IV Basic Search GameDev net Archivado desde el original el 14 de mayo de 2007 Consultado el 2007 Datos Q2059349 Obtenido de https es wikipedia org w index php title Factor de ramificacion amp oldid 135431730, wikipedia, wiki, leyendo, leer, libro, biblioteca,
