The Territory of Go The Territory of Go
Simple
RU English

This is the second mission about the Go game . The first one is the Eaten Go Stones .
In this mission you'll learn how to count territory in the Go. Pay attention that this mission is simplified compared to the real game and its rules (the tests won't have cases where stones of one color are on the territory of the other player).

So what is the territory in the Go game? It’s all unoccupied points which are surrounded by the complete and solid stone border consisting of stones of the same color. It can be a form in the center of the board which creates the border by using just the stones, or it can also be the form positioned near the edge of the board which uses it to complete the boundary. The complete and solid boundary is considered to be the one that consists of the stones connected to each other only vertically and horizontally. Also it should be 'closed'.
Look at the picture below. It displays the input data and the conception of the 'territory':

example

Your task is to count the territory that belongs to each player. For this example the answer is: {'B': 13, 'W': 12}.

Input: Two-dimensional array (the list of the strings).

Output: Dictionary with the amount of each player's territory.

Example:

territory(['++B++++++',
           '+BB++++++',
           'BB+++++++',
           '+++++++++',
           '+++++++++',
           '++WWW++++',
           '++W+W++++',
           '++WWW++++',
           '+++++++++']) == {'B': 3, 'W': 1}

How it is used: For AI game development and game analysis.

Precondition :
Board - 9х9, 7x7, 5x5

Settings
Code:
CheckiO Extensions

CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.

In order to install CheckiO client you'll need installed Python (version at least 3.8)

Install CheckiO Client first:

pip3 install checkio_client

Configure your tool

checkio --domain=py config --key=

Sync solutions into your local folder

checkio sync

(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)

checkio serv -d

Alternatevly, you can install Chrome extension or FF addon

checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium

Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.

×
 
 
<< <
> >>
exec

Whats Next?

Free accounts will see Best CheckiO solutions with some delay.
Best Solutions will be opened in
Become Awesome and Don't wait
The next stage is ""
Will be activated in
View More Solutions Random Review Solutions Share your own solution
Go to the next mission Back to the list of missions Back to the map