Мир

Ирландский программист решил задачу, как пересечь Дублин и не встретить паб

11:56 — 17 июня 2011 eye 426

Ирландский программист заявил, что решил почти вековую задачу писателя Джеймса Джойса — как пересечь Дублин и ни разу не наткнуться на паб.

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

По материалам: Euromag