есть двумерный массив(матрица):

0 0 0 0 0 0 0
0 0 2 0 0 0 0
0 2 0 2 0 0 0
0 2 0 2 0 0 0
0 0 2 0 2 0 0
0 0 0 2 0 0 0
0 0 0 0 0 0 0

0 - это пустая клетка
2 - это занятая клетка

Пользователь помечает клетку как занятую, и необходимо определить, имеется ли замкнутый контур для этой поставленной клетки. Если имеется несколько замкнутых контуров, то необходимо найти самый максимальный(чтоб закрывал наибольшее количество клеток).

Подскажите алгоритм.

гугли по запросу "поиск цикла в графе"

Что-то ничего и не нашел...
Может кто в словах алгоритм опишет

123456
Где искал?
http://yandex.ru/search/?lr=10405&ymsid=22...%B0%D1%84%D0%B5

_____________
[продано копирайтерам]

Но у меня же матрица, и необходимо найти цикл, который захватывает максимальное кол-во клеток

На правах сумасшедшей идеи могу предложить такой алгоритм (очень тупой):

0. Например, имеем такую иходную матрицу:

0 0 0 0 0 0 0
0 0 2 0 0 0 0
0 2 0 2 0 0 0
0 2 0 2 0 0 0
0 0 2 0 2 0 0
0 0 0 2 0 0 0
0 0 0 0 0 0 0

1. Основной пункт. Я бы даже сказал "хак":
Помечаем все "внешние" клетки, что-бы не мешались. Матрица становится такой:

1 1 1 1 1 1 1
1 1 2 1 1 1 1
1 2 0 2 1 1 1
1 2 0 2 1 1 1
1 1 2 0 2 1 1
1 1 1 2 1 1 1
1 1 1 1 1 1 1

Как сразу все упростилось, да? :)

2. Уже без труда (классическая задача про лужи) находим все внутренние области (те, что внутри двоек) и запоминаем индексы всех элементов самой большой области.

3. И уже по этим индексам "вычисляем" индексы кольца (тупо проверяем граничит ли клетка с двойкой).

Proof of concept: http://jsfiddle.net/c7rpqfnu/

Повторюсь, алгоритм тупой (а может даже частный случай), но на всякий случай я решил им поделиться.

_____________
Чатик в телеге