Форумы-->Форум для внеигровых тем--> 1|2
Автор | Помогите придумать алгоритм. |
для Natty Dread:
Ну тогда сделай сетку с точками на весь амбар и процедурой проверяй, все ли точки доступны.
Шаг сетки можно опытным путем подобрать.
Спасибо, что в это есть. Взять например 4 точки в углах, и одну в комнате, если угловые не могут добраться до комнаты то убирать её.
Блин ещё поиск путей кодить, но зато это реально рабочий вариант кажется. | для AndruxaX:
Можно еще сделать набор шаблонов прямоугольников, в которых точно есть выход, и использовать только их.
Грязно и сердито) |
1|2К списку тем
|