Benson's algorithm (Go)
ગો રમતમાં, બેન્સનના અલ્ગોરિધમનો (ડેવિડ બી. બેન્સનના નામ પરથી નામ આપવામાં આવ્યું છે) ઉપયોગ વિરોધી ખેલાડીને સળંગ કેટલા વળાંક મળે છે, એટલે કે કબજે કરવાથી સુરક્ષિત હોય તેવા પથ્થરો નક્કી કરવા માટે થઈ શકે છે. બિનશરતી જીવંત. એલ્ગોરિધમ સામાન્યતા ગુમાવ્યા વિના, અમે બ્લેક પ્લેયર માટે બેન્સનના અલ્ગોરિધમનું વર્ણન કરીએ છીએ. ધારો કે X એ તમામ કાળી સાંકળોનો સમૂહ છે અને R એ X ના તમામ કાળા બંધ પ્રદેશોનો સમૂહ છે. પછી બેન્સનના અલ્ગોરિધમને નીચેના બે પગલાંને પુનરાવર્તિત રીતે લાગુ કરવાની જરૂર છે જ્યાં સુધી કોઈ વધુ સાંકળો અથવા પ્રદેશોને દૂર કરવામાં સક્ષમ ન હોયઃ R માં બે કરતા ઓછા મહત્વપૂર્ણ કાળા-બંધ પ્રદેશો ધરાવતી તમામ કાળી સાંકળો X માંથી દૂર કરો, જ્યાં કાળા-બંધ પ્રદેશ X માં કાળી સાંકળ માટે મહત્વપૂર્ણ છે જો તેના તમામ ખાલી આંતરછેદો પણ સાંકળની સ્વતંત્રતા હોય. X માં ન હોય તેવી સાંકળમાં આસપાસના પથ્થરવાળા તમામ કાળા-બંધ પ્રદેશોને R માંથી દૂર કરો. અંતિમ સમૂહ X એ તમામ બિનશરતી જીવંત કાળી સાંકળોનો સમૂહ છે. 2008 થી સૌથી મજબૂત કમ્પ્યુટર ગો પ્રોગ્રામ્સ વાસ્તવમાં બેન્સનના અલ્ગોરિધમનો ઉપયોગ કરતા નથી. "જ્ઞાન-આધારિત" અભિગમ માનવ વ્યૂહરચનાનું અનુકરણ કરવાનો પ્રયાસ ખૂબ અસરકારક સાબિત થયો ન હતો, અને પછીના અભિગમો સામાન્ય રીતે મોન્ટે કાર્લો રેન્ડમ પ્લેઆઉટ જેવા સાધનોનો ઉપયોગ સ્થિતિને "સ્કોર" કરવા માટે કરે છે. ગો પોઝિશન્સ માટે વારંવાર વધુ સંભવિત, ક્રમિક રીતે સ્કોરિંગ સ્ટોન્સ અને પ્રદેશની જરૂર પડે છે જ્યાં સ્ટોન્સ કદાચ મૃત હોઈ શકે છે જ્યાં સુધી વિરોધી ખેલાડીને સ્ટોન્સને બચાવવા માટે બિનહરીફ નાટકો કરવાની મંજૂરી આપતો નથી, હરીફાઈ કરે છે, જીવંત રહે છે જ્યાં સુધી વિરોધીને એક બિનહરીફ રમતની મંજૂરી નથી, જ્યાં સુધી પ્રતિસ્પર્ધીને આ વિસ્તારમાં પુનરાવર્તિત બિનહરીફ રમતની મંજૂરી નથી, અને તેથી વધુ. એક એવી પ્રણાલી કે જે માત્ર બિનશરતી જીવંત લાગે છે તે ખૂબ જ મજબૂત નહીં હોય, કારણ કે ઉચ્ચ-સ્તરની રમતમાં નિયમિતપણે જૂથોને તેમની સ્થિતિ સુરક્ષિત થયા પછી સંપૂર્ણપણે "સમાપ્ત" ન થવા દેવાનો સમાવેશ થાય છે જો વધુ રમતો દ્વારા સુરક્ષિત કરવામાં આવે (દા. ત. તેઓ ત્યારે જ પકડવામાં આવશે જ્યારે ખેલાડી તેમને પકડવા દેશે, તે કિસ્સામાં તેઓ સંભવતઃ તેમને વધુ ઊંચા મૂલ્યના ઉદ્દેશ્ય માટે વેપાર કરી રહ્યા છે). એક એવી પ્રણાલી કે જે સંભાવનાના વધુ જટિલ ઢાળને સંભાળી શકે છે, તે પહેલેથી જ બિનશરતી જીવંત પથ્થરોને "મફતમાં" સમજી શકશે, જેનો ઉપયોગ સ્થિતિને સ્કોર કરવા અને સમજવા માટે કરવામાં આવે છે. આ પણ જુઓ ગો અને ગણિત કોમ્પ્યુટર ગો વ્યૂહરચના અને યુક્તિઓ ગોડ્સ અલ્ગોરિધમ સંદર્ભો કોમ્પ્યુટર ગો