ब्रांचिंग फैक्टर

कम्प्यूटिंग, ट्री डेटा संरचनाओं और खेल सिद्धांत  में, ब्रांचिंग कारक प्रत्येक नोड (कंप्यूटर विज्ञान) पर चाइल्ड नोड की संख्या है, आउटडिग्री। यदि यह मान एक समान नहीं है, तो औसत शाखाकरण कारक की गणना की जा सकती है।

उदाहरण के लिए, शतरंज में, यदि एक नोड को कानूनी स्थिति माना जाता है, तो औसत शाखाकरण कारक लगभग 35 बताया गया है, और 2.5 मिलियन से अधिक खेलों के सांख्यिकीय विश्लेषण से औसतन 31 का पता चला। इसका मतलब यह है कि, औसतन, एक खिलाड़ी के पास प्रत्येक मोड़ पर लगभग 31 से 35 कानूनी चालें होती हैं। तुलनात्मक रूप से, गेम जाओ (खेल)  के लिए औसत ब्रांचिंग कारक 250 है।

उच्च शाखाकरण कारक एल्गोरिदम बनाते हैं जो प्रत्येक नोड पर प्रत्येक शाखा का अनुसरण करते हैं, जैसे कि संपूर्ण जानवर-बल खोज, नोड्स की घातीय वृद्धि संख्या के कारण कम्प्यूटेशनल रूप से अधिक महंगा है, जिससे संयोजन विस्फोट होता है।

उदाहरण के लिए, यदि शाखाकरण कारक 10 है, तो वर्तमान स्थिति से एक स्तर नीचे 10 नोड्स होंगे, 102(या 100) नोड्स दो स्तर नीचे, 103(या 1,000) नोड तीन स्तर नीचे, इत्यादि। शाखाकरण कारक जितना अधिक होगा, यह विस्फोट उतनी ही तेजी से होता है। शाखाकरण कारक को प्रूनिंग (एल्गोरिदम) द्वारा कम किया जा सकता है।

औसत शाखाकरण कारक की गणना गैर-रूट नोड्स (पेड़ का आकार, शून्य से एक; या किनारों की संख्या) की संख्या को गैर-पत्ती नोड्स (बच्चों के साथ नोड्स की संख्या) की संख्या से विभाजित करके की जा सकती है।

यह भी देखें

 * के-एरी वृक्ष
 * आउटडिग्री
 * पदानुक्रम
 * पदानुक्रमित संगठन