Быстро Вы попробовали ))

У меня ещё тянется эта громотуха Qt - 170 Мб как никак, и непонятно, за что, самое главное )

Вот мой вариант решения на C++

Алгоритм кривоват. Вот этого не может быть в принципе.

Неа. Тут должны быть две раздельные области.

Там окружать нечего в том перешейке.

Впрочем, по сути, две области или одна, обведен хвост или нет, дело это не меняет т.е. не вляет на последующую игру никак. Скорее дело вкуса. Руками обычно обводят всё. Ибо легче потом анализировать. Т.е. просто видно лучше.

А вот и неправда. При игре руками будет именно две области. Возможно сливающиеся, но - две. Потому что ни одна из указанных мной точек не даёт одномоментного окружения всего что обведено, а значит какая-то из областей должна попасть в окружение первой.

Кстати это касается всех соединений между областями с зелёными точками. Т.е. просто как оболочка в тестовом примере - прокатит, а как результат игры - нет

Всего один вопрос -- вы то приложение от PGR запускали?

Ну зачем вот так сразу с ноги, а?

А практике игры картинка всё равно не соответствует

Да, а несколько слившихся областей (т.е. с рудиментарными перемычками/мембранами между ними) или одна большая новая на исход игры никак не влияет и на логику игры не влияет. Т.е. выбор одного из этих вариантов -- чистая вкусовщина.

Не совсем. Конфигурация, сложившаяся на поле к концу игры - своего рода протокол игры, отражающий если не ходы, то тактику игроков.

Вообще каков критерий "оптимальной" области - максимум площади, минимум площади, максимальный периметр, минимальный периметр? Насколько я могу судить мы при игре старались рисовать области минимальным количеством отрезков и при этом максимальной площади