Pull to refresh
4
0
Send message

Способы нахождения цели. Роль случайности

Reading time5 min
Views2.7K

1. Введение


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

Целью исследования статьи будет сравнение способов нахождения цели как подвижной (жёлтый объект), так и неподвижной.

Эти способы:

  • Случайный поиск (красный объект)
  • Случайный поиск с памятью (синий объект)
  • Случайный поиск с памятью и иерархией (зелёный объект)
  • Поиск первого маршрута (фиолетовый объект)
  • Поиск короткого маршрута (коричневый объект)

На рис.1 эти объекты показаны. Полностью код программы выложен на github


Читать дальше →
Total votes 11: ↑9 and ↓2+7
Comments9

Information

Rating
Does not participate
Registered
Activity