Ирландский программист заявил, что решил почти вековую задачу
писателя Джеймса Джойса - как пересечь Дублин и ни разу не наткнуться на
паб.
Решена вековая задача, как не встретить в Дублине паб
Над решением загадки Джойса 27-летний Рори Макканн раздумывал несколько лет.
Сначала он чертил маршрут с помощью
ручки и бумаги, затем решил прибегнуть к помощи компьютера.
Маккан, который является выпускник колледжа Университета Дублина по
специальности "компьютерные технологии", начал с разметки 30 точек на
карте по сторонам Дублина: 15 вдоль северной стороны Королевского канала
и 15 вдоль южной стороны Гранд-канала. Линии водной навигации были
приняты за границы города, как это было во времена Джойса.
В итоге Макканн придумал алгоритм, который ищет путь между
точкой на севере к точке на юге, обходя встречающиеся на пути пабы
стороной. Это было сделано с помощью онлайн-карты на сайте
OpenStreetMap.
Когда программист разместил маршрут на своем сайте
kindle-maps.com,
люди стали заходить и размещать информацию о пабах, которые не были
отмечены на карте. Решение несколько раз корректировалось, после чего
Макканн объявил, что задача решена.
