|
А по делу, надо наверно юзать что-то типа модифицированного алгоритма А* чтобы проверерять замкнутость цепи.
|
Да сойдет и обычный, надо просто с умом генерировать карту проходимости.
Но не кажется ли вам, что дальнейшее обсуждение стоит вынести в отдельную тему ?