Поиск двухмерного массива для смежных идентичных объектов

Question

У меня есть сетка объектов (два тусклых массива), и я хочу найти все объекты, смежные с выбранным объектом и связанные с соседними объектами, и так далее и сохранить их в списке какая-то. Есть ли для этого алогорифм? Все, что я мог придумать, было чем-то рекурсивным (я еще ничего не писал, ища хорошее начало).

Изображение с описанием проблемы (я хочу, чтобы найти все красные объекты, примыкающие к красным в круге):

Answer 1

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