गणना वृक्ष

गणना वृक्ष संभावनाओं को उल्टे पेड़ की तरह दिखाता है। मौजूदा स्थिति उसकी जड़ होती है। हर सोची गई चाल एक नई स्थिति की ओर शाखा बनाती है, और प्रतिद्वंद्वी का हर जवाब विश्लेषण को फिर से बाँट देता है। जड़ से आगे किसी बिंदु तक जाने वाला एक ठोस क्रम लाइन कहलाता है।

मॉडल के हिस्से

• जड़: वह स्थिति जहाँ से फैसला शुरू होता है।
• नोड: विश्लेषण के भीतर बनने वाली कोई भी परिणामी स्थिति।
• शाखा: ऐसा विकल्प जो किसी दूसरे क्रम से अलग हो जाता है।
• पत्ता: वह स्थिति जहाँ गणना रोककर मूल्यांकन किया जाता है, यानी कौन बेहतर है इस पर निर्णय।

किसी स्थिति का पूरा वृक्ष बहुत विशाल हो सकता है, क्योंकि दोनों पक्षों के पास अक्सर कई वैध चालें होती हैं। कोई इंसान इसे पूरा नहीं खंगालता। वह कुछ संभावित चालें चुनता है, शह, मार, धमकियों और मजबूत जवाबों को प्राथमिकता देता है और साफ कमजोर रास्ते छोड़ देता है। उम्मीदवार चाल विधि शाखाओं के इस शुरुआती चुनाव को औपचारिक रूप देती है।

यह मॉडल स्थितियों के गड़बड़ाने से बचाता है। जो जवाब एक शाखा का है, उसे दूसरी शाखा में अपने आप नहीं ले जाया जा सकता, क्योंकि वहाँ मोहरे अलग खानों पर हो सकते हैं। अभ्यास या बाद के विश्लेषण में छोटा-सा वृक्ष बनाना छूटे हुए जवाब, बहुत जल्दी आँकी गई अंतिम स्थितियाँ और ऐसी तुलना उजागर करता है जिसमें एक विकल्प को दूसरे से बहुत अधिक गहराई तक गिना गया हो।