Тысячи лет люди строили маршруты самостоятельно, а в XX веке это начали доверять машине. Мы покопались в архивах советских журналов, нашли статьи про задачи навигации 1938–1984 годов и сравнили с рассказами инженеров 2ГИС, как всё работает сегодня.
И решили пересказать и н т е р а к т и в н о!
Заходите читать и играть на graph.2gis.ru: • Сравните A*, Дейкстру и двусторонний поиск на графе из 1 628 узлов. • Обгоните ЭВМ 1972 года на маршруте из 12 букинистических магазинов Москвы. • Поймайте зелёную волну на пяти светофорах. • Найдите себя на карте глазами робота 1980 года. • И напишите своё письмо в 2056-й.