Підрахунок у ґо

Вказівки

Порахуйте набрані очки на дошці для гри го.

У грі го (також відомій як baduk, igo, cờ vây та wéiqí) очки отримують, повністю оточуючи порожні перетини своїми каменями. Оточені перетини гравця називають його територією.

Обчисліть територію кожного гравця. Можна припустити, що будь-які камені, які опинилися в території супротивника, вже знято з дошки.

Визначте територію, яка містить указану координату.

Кілька порожніх перетинів можуть бути оточені одночасно, і для оточення враховуються лише горизонтальні та вертикальні сусіди. На наступній діаграмі камені, які мають значення, позначено «O», а камені, які не мають, позначено «I» (ігноровані). Порожні пробіли позначають порожні перетини.

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

Точніше кажучи, порожній перетин є частиною території гравця, якщо всі його сусіди - це або камені цього гравця, або порожні перетини, які належать до території цього гравця.

Докладніше можна дізнатися у Вікіпедії або в Sensei's Library.