1. Введение
Поиск может быть как сложным, так и простым. Когда не известна (или только частично известна) как сама цель, так и способ её достижения, случайность важна
Целью исследования статьи будет сравнение способов нахождения цели как подвижной (жёлтый объект), так и неподвижной.
Эти способы:
- Случайный поиск (красный объект)
- Случайный поиск с памятью (синий объект)
- Случайный поиск с памятью и иерархией (зелёный объект)
- Поиск первого маршрута (фиолетовый объект)
- Поиск короткого маршрута (коричневый объект)
На рис.1 эти объекты показаны. Полностью код программы выложен на github