Benson's algorithm (Go)
গো খেলায়, বেনসনের অ্যালগরিদম (ডেভিড বি বেনসনের নামে নামকরণ করা হয়েছে) ব্যবহার করা যেতে পারে কোন পাথরগুলি ক্যাপচার থেকে নিরাপদ তা নির্ধারণ করতে, বিরোধী খেলোয়াড় সারিতে যতই ঘুরুক না কেন, অর্থাৎ। নিঃশর্তভাবে জীবিত। অ্যালগরিদম সাধারণতা না হারিয়ে, আমরা ব্ল্যাক প্লেয়ারের জন্য বেনসনের অ্যালগরিদম বর্ণনা করি। ধরা যাক X হল সমস্ত কালো শৃঙ্খলের সমষ্টি এবং R হল X-এর সমস্ত কালো-আবদ্ধ অঞ্চলের সমষ্টি। তারপরে বেনসনের অ্যালগরিদমের জন্য নিম্নলিখিত দুটি পদক্ষেপ পুনরাবৃত্তিমূলকভাবে প্রয়োগ করা প্রয়োজন যতক্ষণ না কোনও চেইন বা অঞ্চল অপসারণ করতে সক্ষম হয়ঃ আর-এ দুটি গুরুত্বপূর্ণ কালো-আবদ্ধ অঞ্চল সহ সমস্ত কালো চেইন এক্স থেকে সরান, যেখানে একটি কালো-আবদ্ধ অঞ্চল এক্স-এ একটি কালো চেইনের জন্য গুরুত্বপূর্ণ, যদি তার সমস্ত খালি ছেদগুলিও চেইনের স্বাধীনতা হয়। আর থেকে সমস্ত কালো-বেষ্টিত অঞ্চলগুলি এক্স-এ নয় এমন একটি শৃঙ্খলে পার্শ্ববর্তী পাথর দিয়ে সরিয়ে ফেলুন। চূড়ান্ত সেট এক্স হল সমস্ত নিঃশর্তভাবে জীবিত কালো চেইনের সেট। 2008 সাল থেকে সবচেয়ে শক্তিশালী কম্পিউটার গো প্রোগ্রামগুলি আসলে বেনসনের অ্যালগরিদম ব্যবহার করে না। মানুষের কৌশল অনুকরণের যে প্রচেষ্টা "জ্ঞান-ভিত্তিক" পদ্ধতিগুলি খুব কার্যকর প্রমাণিত হয়নি, এবং পরবর্তী পদ্ধতিগুলি সাধারণত মন্টে কার্লো র্যান্ডম প্লেআউটের মতো সরঞ্জামগুলি অবস্থানগুলি "স্কোর" করার জন্য ব্যবহার করে। গো পজিশনের জন্য প্রায়শই আরও সম্ভাবনাময়, ধীরে ধীরে স্কোরিং পাথর এবং অঞ্চলের প্রয়োজন হয় যেখানে পাথরগুলি সম্ভবত মৃত হতে পারে যদি না প্রতিপক্ষ খেলোয়াড়কে পাথরগুলি বাঁচানোর জন্য বিনা প্রতিদ্বন্দ্বিতায় খেলা করার অনুমতি দেয়, প্রতিদ্বন্দ্বিতা করে, যতক্ষণ না প্রতিপক্ষকে একটি বিনা প্রতিদ্বন্দ্বিতায় খেলার অনুমতি দেওয়া হয়, যতক্ষণ না প্রতিপক্ষকে এই অঞ্চলে বারবার বিনা প্রতিদ্বন্দ্বিতায় খেলার অনুমতি দেওয়া হয় ততক্ষণ জীবিত থাকে। এমন একটি ব্যবস্থা যা কেবল নিঃশর্তভাবে জীবিত বোধ করে তা খুব শক্তিশালী হবে না, কারণ উচ্চ-স্তরের খেলায় নিয়মিতভাবে আরও খেলার দ্বারা সুরক্ষিত থাকলে তাদের রাজ্য নিরাপদ হওয়ার পরে গোষ্ঠীগুলিকে সম্পূর্ণরূপে "সমাপ্ত" না করে ছেড়ে দেওয়া জড়িত থাকে (যেমন। তারা কেবল তখনই ধরা পড়বে যদি খেলোয়াড় তাদের ধরতে দেয়, সেক্ষেত্রে তারা সম্ভবত তাদের আরও বেশি মূল্যের উদ্দেশ্যে বিক্রি করছে)। এমন একটি ব্যবস্থা যা সম্ভাবনার আরও জটিল গ্রেডিয়েন্টগুলি পরিচালনা করতে পারে তা ইতিমধ্যে অবস্থানগুলি স্কোর এবং বোঝার জন্য যে কোনও সিস্টেমের অংশ হিসাবে নিঃশর্তভাবে জীবিত পাথরগুলিকে "বিনামূল্যে" বুঝতে পারবে। আরও দেখুন গো এবং গণিত কম্পিউটার গো কৌশল এবং কৌশল ঈশ্বরের অ্যালগরিদম রেফারেন্স কম্পিউটার গো