Алгоритм поиска цикла в матрице

[lawliet93]

Хай. Смотрите, какое задание. Есть матрица. Ячейки могут быть закрашенными или незакрашенными. И так. Нам необходимо построить цикл, элементами которого будут ячейки этой самой матрицы.
Правила, по которым строится цикл:
1) Цикл должен начинатся с незакрашенной ячейки.
2) С ячейки на ячейку мы можем переходить только четко горизонтально или четко вертикально, то есть нельзя использовать пути по диагонали.
3) Менять направление пути мы можем только в закрашенных ячейках, и только эти ячейки входят в цикл.
Вот вам несколько примеров в картинках.

Здесь красная ячейка - начало цикла.
Коричневые и синие ячейки - закрашенные ячейки, но только синие входят в цикл.
Какие у вас мысли по поводу алгоритма поиска такого цикла? А то у меня только полный перебор в голове сидит, и то, я не знаю, как его осуществить.

[lawliet93]

ни у кого идей нету?

[Serge_Bliznykov]

какой максимальный размер матрицы?
нужно пройти по всем ячейкам или это не важно?
можно ли проходить по одной и той же ячейке дважды?
Каковы условия оптимизации?
Если допустимо несколько вариантов, какой выбирать - любой?
чем не устраивает банальный перебор?

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

[lawliet93]

Сообщение от Serge_Bliznykov

1. какой максимальный размер матрицы?
2. нужно пройти по всем ячейкам или это не важно?
3. можно ли проходить по одной и той же ячейке дважды?
4. Каковы условия оптимизации?
5. Если допустимо несколько вариантов, какой выбирать - любой?
6. чем не устраивает банальный перебор?

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

1. Он может быть вообще любым, как 4 на 4, так и 20 на 30.
2. Неважно, главное - найти цикл.
3. Нельзя
4. Вообще, главное во всех задачках такого типа, это найти ответ за минимальное время, ну и тут так же, в общем, чтобы находило ответ за минимальное возможное время
5. Да, любой
6. Он кажется слишком громостким, и мне лень сидеть и писать его, ведь должно существовать более изящное решение, а то я уже сталкивался с такой фигней, когда у тебя есть задачка, её нужно сделать, и ты прям берешь и делаешь сразу без раздумий в лоб, и оно-то работает, но там столько лишних действий и так много кода, что прям пипец

конечно понимаю, если нету цикла, то необходимо это определить