分支因子

在電腦運算 、 樹數據結構 、 博弈論領域中 ， 分支因子  是每個下的子結點數 ， 即出度 。 如果各個結點分支因子不同 ， 則可以計算平均分支因子 。 例如 ， 在國際象棋中 ， 如把一步合法走法算作一個 “ 結點 ” ， 那麼平均分支因子據信約爲35 。 這表示 ， 棋手每一步走棋平均有大約35種合法走法 。 相比之下 ， 圍棋的分支因子爲250 。 因結點數呈指數增長 ， 所以分支因子越大 ， 需要遍歷所有分支的算法 （ 如 ） 的計算量越大 。 例如 ， 若分支因子爲10 ， 則當前位置下一層會有10個結點 ， 下兩層會有102即100個結點 ， 下三層會有103即 1,000 個結點 ， 依此類推 。 分支因子越大 ， 指數爆炸越快 。 可以減小分支因子 。