A gráf- és adatstruktúra -elméletben egy fa elágazási tényezője az egyes csomópontokon lévő közvetlen leszármazottak száma . Ha ez az érték nem azonos minden csomópontnál, akkor az átlagos elágazási tényező kiszámítható . A játékelméletben a játék elágazási tényezője a játékfa elágazási tényezője , vagyis az adott pozícióban lehetséges lépések száma.
Például a sakkban , ha egy "csomót" törvényes pozíciónak tekintünk, az átlagos elágazási tényező 35 körül lenne [1] [2] . Ez azt jelenti, hogy egy játékosnak átlagosan körülbelül 35 legális lépése van minden lépésnél. Összehasonlításképpen a Go játék elágazási tényezője 250 [3] .
A magas elágazási tényezők számításilag drágábbá teszik azokat az algoritmusokat, amelyek követnek egy csomópont minden lehetséges eredményét, például a nyers erőt a csomópontok számának exponenciális növekedése miatt, amelyet kombinatorikus robbanásnak neveznek .
Például, ha az elágazási tényező 10, akkor 10 csomópont lesz egy szinttel lejjebb az aktuális pozícióhoz képest, 10 2 (vagy 100) csomópont két szinttel lejjebb, 10 3 (vagy 1000) csomópont három szinttel lejjebb, és így tovább. Minél magasabb az elágazási tényező, annál gyorsabban történik a "robbanás". Az elágazási tényező csonkolható a redundanciacsökkentő algoritmus segítségével .