Есть игра в которой игроки по-очереди ставят точки на клеточном поле на перекрестии линий. Нужно окружить как можно больше вражеских точек. Как только ты окружаешь точку, ты через свои точки(которые окружают) провожишь линию(даже если внутри есть много точек и даже если они тоже так сказать "укреплены"). "Укреплены" значит, что враг не может проводить линию через твою линию.

Я решил сделать такаю игру на компе. Я написал структуру, в которой есть:
1) координаты (x, y)
2) кем установлена точка
3) координаты окружающих 8-ми точек (xU, yU, xD, yD, ...)
4) 8 переменных принадлежности окружающих точек какому-либо игроку, т.е. кем установлена, к примеру, точка сверху.
5) 8 булевских переменных: соеденены ли точки?!

У меня в программе все переменный для каждой точки уже вычисляются, кроме последних 8ми.
Сколько не мучил, не знаю как сделать.

Какой алгоритм можете посоветовать?

P.S. И как можно узнать какие точки попали в круг.
P.P.S. Я пишу на Си++ и точки у меня представлены 2-мерным массивом размеров 29 на 29.

Я такой программой тоже занимался на Builder-е,
Структура, точнее Класс у меня был такой же , только еще была одна булевская переменная, которая использовалась для организации проверки на окружение группы точек.
Я помнится завис на организации ходов компьютера.

Модератор: Тема перенесена из раздела "Алгоритмы"

Тема повторяется 2 раза в разделе игр.

Sancher
Расскажи нам как сделал в такой же теме.

podval
Поздно перенесли. Удалите эту тему. Я написал в Алгоритмы, т. к. вопрос больше по алгоритму, но никто не отвечал и я создал тут.