Branching factor
For example, in chess, if a "node" is considered to be a legal position, the average branching factor has been said to be about 35. This means that, on average, a player has about 35 legal moves at his disposal at each turn. By comparison, the branching factor for the game Go is 250. Higher branching factors make algorithms that follow every branch at every node, such as exhaustive brute force searches, computationally more expensive due to the exponentially increasing number of nodes, leading to combinatorial explosion.
primaryTopic
Branching factor
For example, in chess, if a "node" is considered to be a legal position, the average branching factor has been said to be about 35. This means that, on average, a player has about 35 legal moves at his disposal at each turn. By comparison, the branching factor for the game Go is 250. Higher branching factors make algorithms that follow every branch at every node, such as exhaustive brute force searches, computationally more expensive due to the exponentially increasing number of nodes, leading to combinatorial explosion.
has abstract
For example, in chess, if a "n ...... t down by a pruning algorithm.
@en
In de informatica en speltheor ...... runing ('pruning' is 'snoei').
@nl
Per esempio, negli scacchi, pe ...... d esempio l'alfa-beta pruning.
@it
Por ejemplo, en ajedrez, si se ...... o mediante algorítmos de poda.
@es
在电脑运算、树数据结构、博弈论领域中,分支因子(英语:bra ...... 类推。分支因子越大,指数爆炸越快。剪枝算法可以减小分支因子。
@zh
thumbnail
Wikipage page ID
Wikipage revision ID
622,933,670
hypernym
comment
For example, in chess, if a "n ...... ng to combinatorial explosion.
@en
In de informatica en speltheor ...... iddeld 35 geldige zetten doen.
@nl
Per esempio, negli scacchi, pe ...... ponenziale del numero di nodi.
@it
Por ejemplo, en ajedrez, si se ...... a una explosión combinatoria.
@es
在电脑运算、树数据结构、博弈论领域中,分支因子(英语:bra ...... 类推。分支因子越大,指数爆炸越快。剪枝算法可以减小分支因子。
@zh
label
Branching factor
@en
Factor de ramificación
@es
Fattore di diramazione
@it
Vertakkingsfactor
@nl
分支因子
@zh