Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Branching Factor - How do you calculate effective branching factor?


Your program's branching factor, which is the average or normal number of movements it searches from a place before pruning stops the search, is different from the effective branching factor. If you know the total number of nodes searched (x) and the search depth (d), you can calculate it using the formula b=x1/d.