Коэффициент ветвления дерева (Branching factor) – это количество исходящих ветвей в каждом узле. Если это значение не одинаково для всех узлов, может быть вычислен средний коэффициент ветвления. В теории игр коэффициентом ветвления игры называется коэффициент ветвления дерева игры, то есть количество возможных ходов в данной позиции. Например, в шахматах, если «узлом» считается базовая позиция, средний коэффициент ветвления будет 35. Это значит, что в среднем игрок имеет около 35 допустимых ходов на каждом ходе. Для сравнения, коэффициент ветвления для игры Го равен 250.
[Чесалов А. Ю. Глоссариум по искусственному интеллекту: 2500 терминов/ А. Ю. Чесалов — «Издательские решения» 2022 г., 670 стр.]