Поиск, который построил Яндекс

День рождения у Яндекса был вчера ^[1]. Но мы решили, что воскресенье вы проведете с семьей, а с нами отметите праздник сегодня.

Как многие уже заметили, сегодня на главной странице вместо логотипа — классическая задача для моделирования эвристических алгоритмов. Решают ее обычно через количество перемещений и поиск манхэттенского расстояния между каждой фигурой с числом и её позицией в собранной комбинации. Задачу эту в виде головоломки с костяшками решают с конца XIX века, а выход можно найти из более чем триллиона вариантов. Видимо, здесь нужно сказать, что речь всего лишь о «пятнашках», но какие глубины кроются за этим легкомысленным названием! Вот они как раз сегодня и на главной. Используйте мышку, голову и везение, и выход найдётся.

^[2]

А когда соберете (или оставите отчаянные попытки), смотрите подготовленный нами к 15-летию номер художественной самодеятельности — узнавайте лица, места и голоса.

С днём рождения, Яндекс! Не за горами 16+ :)

Автор: