Benson's algorithm (Go)
गेम गो में, बेन्सन के एल्गोरिदम (डेविड बी. बेन्सन के नाम पर) का उपयोग उन पत्थरों को निर्धारित करने के लिए किया जा सकता है जो पकड़ने से सुरक्षित हैं, चाहे विरोधी खिलाड़ी को एक पंक्ति में कितने भी मोड़ मिले, यानी। बिना शर्त जीवित। एल्गोरिदम व्यापकता के नुकसान के बिना, हम ब्लैक खिलाड़ी के लिए बेन्सन के एल्गोरिदम का वर्णन करते हैं। मान लीजिए कि X सभी ब्लैक चेन का सेट है और R X के सभी ब्लैक-एनक्लोज्ड क्षेत्रों का सेट है। फिर बेन्सन के एल्गोरिथ्म के लिए निम्नलिखित दो चरणों को बार-बार लागू करने की आवश्यकता होती है जब तक कि दोनों में से कोई भी अधिक श्रृंखलाओं या क्षेत्रों को हटाने में सक्षम न होः आर में दो से कम महत्वपूर्ण काले-बंद क्षेत्रों के साथ सभी काली श्रृंखलाओं को एक्स से हटा दें, जहां एक काला-बंद क्षेत्र एक्स में एक काली श्रृंखला के लिए महत्वपूर्ण है यदि इसके सभी खाली चौराहे भी श्रृंखला की स्वतंत्रता हैं। आर से सभी काले-बंद क्षेत्रों को एक श्रृंखला में आसपास के पत्थर के साथ हटा दें जो एक्स में नहीं है। अंतिम सेट X सभी बिना शर्त जीवित काली जंजीरों का सेट है। 2008 के बाद से सबसे मजबूत कंप्यूटर गो प्रोग्राम वास्तव में बेन्सन के एल्गोरिदम का उपयोग नहीं करते हैं। गो के लिए "ज्ञान-आधारित" दृष्टिकोण जो मानव रणनीति का अनुकरण करने का प्रयास बहुत प्रभावी साबित नहीं हुआ, और बाद के दृष्टिकोण आम तौर पर मोंटे कार्लो यादृच्छिक प्लेआउट जैसे उपकरणों का उपयोग स्थिति को "स्कोर" करने के लिए करते थे। गो पोजीशन के लिए अक्सर अधिक संभावित, क्रमिक तरीके से स्कोरिंग पत्थरों और क्षेत्र की आवश्यकता होती है, जहां पत्थर शायद तब तक मृत हो सकते हैं जब तक कि प्रतिद्वंद्वी खिलाड़ी को पत्थरों को बचाने के लिए निर्विरोध खेल करने की अनुमति नहीं देता है, प्रतिस्पर्धा करता है, जीवित रहता है जब तक कि प्रतिद्वंद्वी को एक निर्विरोध खेल की अनुमति नहीं है, जब तक कि प्रतिद्वंद्वी को क्षेत्र में बार-बार निर्विरोध खेल की अनुमति नहीं है, और इसी तरह। एक प्रणाली जो केवल बिना शर्त जीवित महसूस करती है, वह बहुत मजबूत नहीं होगी, क्योंकि उच्च-स्तरीय खेल में नियमित रूप से समूहों को पूरी तरह से "समाप्त" नहीं करना शामिल है, जब उनका राज्य सुरक्षित हो जाता है यदि आगे के खेलों द्वारा संरक्षित किया जाता है (जैसे। उन्हें केवल तभी पकड़ा जाएगा जब खिलाड़ी उन्हें पकड़ने देगा, इस मामले में वे संभवतः उन्हें और भी अधिक मूल्य के उद्देश्य के लिए व्यापार कर रहे हैं)। एक ऐसी प्रणाली जो संभावना के अधिक जटिल प्रवणताओं को संभाल सकती है, पहले से ही बिना शर्त जीवित पत्थरों को "मुफ्त में" समझ जाएगी, जो कि स्थिति को स्कोर करने और समझने के लिए उपयोग की जाने वाली किसी भी प्रणाली के हिस्से के रूप में है। यह भी देखें गो और गणित कंप्यूटर गो रणनीति और रणनीति भगवान का एल्गोरिदम संदर्भ कंप्यूटर गो