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

Branching Factor - How do you calculate effective branching factor?

Answer

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.