Ant Road Planner

Еще один пример работы нашего алгоритма, когда мы поочередно пытались с его помощью решить две противоположные задачи.

Сперва с нами связался пользователь и попросил посчитать пешеходные дорожки для главного входа в производственный комплекс на окраине города. Вот такой:

Здание с центральным входом, две парковки с заездами по бокам и центральный выход для сотрудников. При этом «вниз» дорога ведет к населенному пункту и оттуда сотрудники приходят пешком, а «сверху-слева» находится автобусная остановка, откуда идут те кто приехал на общественном транспорте.

В ходе обсуждения задачи мы последовательно пробовали разные варианты пешеходных дорожек, но когда вроде бы выбрали подходящий — оказалось что заказчику нужно было ровно наоборот, чтобы пешеходы не ходили там куда мы их направили. Ну что же, такая задача нам тоже оказалась по плечу.

Под катом перебранные нами варианты (много картинок) последовательного приближения к искомому результату.

Читать далее