Eaten Go Stones Eaten Go Stones
Moderate
EN Russian

Несколько лет назад, весной 2016, произошло невероятное событие - компьютерная программа AlphaGo, разработанная Google DeepMind, обыграла со счетом 4-1 лучшего в мире игрока в Го. До последнего момента никто не верил, что в древней японской игре, где количество возможных вариантов больше, чем количество атомов во Вселенной, компьютер может быть сильнее человека.

В отличии от шахмат, где в начале партии каждый игрок имеет полный комплект фигур, выставленный на поле 8х8, и может оценивать свои ходы и ходы соперника с помощью голого расчета, в Го такая стратегия не работает. Во-первых, в этой игре практически в 6 раз большее игровое пространство - 361 игровой пункт против всего лишь 64 в шахматах. Во-вторых, партия начинается с абсолютно пустой доски и до середины игры значительную часть успеха составляет интуиция и чувство гармоничного расположения камней.
Не смотря на это, с помощью машинного обучения и огромного количества партий, которые AlphaGo сыграла сама с собой, программа стала сильнее человека.

В этой миссии вы познакомитесь с основами игры и научитесь проводить простой анализ позиции на поле. Вот несколько правил для начала:
- играют 2 человека, камнями (игровыми фигурами) разных цветов
- камни ставятся на пересечение линий
- у каждого камня или группы камней есть степени свободы - дамэ. Это пункты, которые непосредственно прилегают по-горизонтали и по-вертикали к камню/группе
- единая группа - это камни, которые соприкасаются друг с другом по-горизонтали или по-вертикали. Группа имеет общие дамэ
- если все дамэ отдельного камня или группы камней заблокированы камнями соперника - такие камни считаются "съеденными" и снимаются с доски.
Более наглядно вы можете ознакомиться с понятием дамэ на рисунке.

example

В этой миссии ваша задача - посчитать, сколько камней каждого игрока съедены. На входе вы получите двумерный массив - список строк, где пустые пересечения будут обозначены с помощью '+', черные камни - 'B', белые - 'W' (черный и белый цвет камней - традиционный для этой игры). На выходе вы должны вернуть словарь вида: {'B': n, 'W': m}, где n и m - количество съеденных камней черного и белого цвета соответственно. Например, если черных камней съели 3 штуки, а белых...

You should be an authorized user in order to see the full description and start solving this mission.