Робот в лабиринте шагнул в тупик — и через минуту нашёл выход. Никакой ошибки: это тактика картографа. Он обходит гору со всех сторон, чтобы составить точную карту. Алгоритмы-разведчики теперь действуют так же: не гонятся за единственной целью, а собирают коллекцию разных маршрутов.
Новый подход, подражающий эволюции, запускает сразу нескольких искателей с небольшими вариациями. Их траектории отталкиваются друг от друга, как магниты — чтобы не повторяться. Найденное попадает в общий архив, где каждое решение хранит свой код и видимые повадки (например, координаты). В тестах на лабиринтах такие команды собрали до 3199 уникальных манёвров. Против 2824 у одиночек.
Метод пригодится для компьютерных моделей и задач со случайностью, где нужен не один ответ, а веер вариантов: от дизайна лекарств до планов роботов. Неведомый материк теперь картографируют не одиночки, а слаженные отряды. Каждый шаг вбок — дорога к открытию.
В испытаниях робот уходил прочь от цели — и необычный крюк открывал короткую дорогу. Тупик оборачивался прорывом.