مسیرها
/
Clojure
Clojure
/
تمرین‌ها
/
شمارش در بازی گو
شمارش در بازی گو

شمارش در بازی گو

دشوار

دستورالعمل‌ها

امتیازهای ثبت‌شده روی یک صفحه‌ی گو را بشمارید.

در بازی گو (که با نام‌های baduk، igo، cờ vây و wéiqí هم شناخته می‌شود) امتیازها با محاصره‌ی کامل تقاطع‌های خالی به‌وسیله‌ی سنگ‌های خودتان به دست می‌آیند. به تقاطع‌های محاصره‌شده‌ی یک بازیکن، قلمروی او می‌گویند.

قلمروی هر بازیکن را محاسبه کنید. می‌توانید فرض کنید که هر سنگی که در قلمروی حریف گرفتار شده باشد، پیش‌تر از صفحه برداشته شده است.

قلمرویی را تعیین کنید که مختصات مشخصی را شامل می‌شود.

ممکن است چندین تقاطع خالی همزمان محاصره شوند و برای محاصره، فقط همسایه‌های افقی و عمودی به حساب می‌آیند. در نمودار زیر، سنگ‌هایی که اهمیت دارند با «O» و سنگ‌هایی که ندارند با «I» (نادیده‌گرفته‌شده) مشخص شده‌اند. جاهای خالی نماینده‌ی تقاطع‌های خالی هستند.

+----+
|IOOI|
|O  O|
|O OI|
|IOI |
+----+

به بیان دقیق‌تر، یک تقاطع خالی بخشی از قلمروی یک بازیکن است اگر همه‌ی همسایه‌هایش یا سنگ‌های همان بازیکن باشند یا تقاطع‌های خالی‌ای که بخشی از قلمروی همان بازیکن‌اند.

برای اطلاعات بیشتر، ویکی‌پدیا یا Sensei's Library را ببینید.

ویرایش از طریق GitHub این لینک در پنجره یا زبانه‌ی جدیدی باز می‌شود
Clojure Exercism

آماده‌اید شمارش در بازی گو را شروع کنید؟

در Exercism ثبت‌نام کنید تا Clojure را همراه با 12 مفهوم105 تمرین و مربی‌گری انسانی واقعی یاد بگیرید و در آن استاد شوید، همه‌ی این‌ها رایگان.