• ↓
  • ↑
  • ⇑
 
Записи с темой: колдунщики (список заголовков)
13:55 

Колдунщик цветов: возвращение

Если вы когда-нибудь задавались вопросом, какого цвета бедро испуганной нимфы, недоумевали, о каком таком «перванше» идёт речь в любимой книге, или хотели перекодировать нужный оттенок из RGB в HSV, вы уже наверняка знакомы с колдунщиком цветов Яндекса. Если нет, то вот он, просим любить и жаловать.





Колдунщик цветов появился в 2008 году. К нему быстро привыкли: кому-то он помогал в работе, кому-то просто нравилось вращать барабан и узнавать о существовании цветов вроде «бисмарк-фуриозо». Но летом прошлого года страница результатов поиска поменяла интерфейс, и некоторыми возможностями пришлось временно пожертвовать — в том числе и колдунщиком цветов. Зато вернулся он в улучшенном виде.



Старый колдунщик знал 234 цвета. В новом их стало 1010: мы взяли за основу несколько существующих списков именованных цветов (это те, за которыми закреплены конкретное название и координаты в стандартных цветовых моделях вроде RGB) и добавили несколько оттенков, названия для которых придумали сами. Теперь нужно было разложить эти цвета по порядку — чтобы людям было удобно пользоваться колдунщиком, переходы между соседними цветами должны быть плавными. Надо ли говорить, что это оказалось и сложнее, и интереснее, чем мы думали.



Так выглядел наш набор цветов до сортировки.





Вручную выстроить эти цвета в плавную последовательность практически невозможно. Один и тот же цвет на глаз воспринимается по-разному — в зависимости от его окружения. Когда меняешь расположение одного цвета, нужно передвигать и другие. Местоположение одних только оттенков синего можно выверять до бесконечности. Очевидно, что эту задачу нужно решать математически.



В упрощенном виде её можно сформулировать так: нужно нанизать 1010 цветов на нитку — так, чтобы получившиеся бусы максимально плавно меняли окрас. Тут необходимо учитывать, что нитка одномерная, а все модели цветового пространства как минимум трёхмерны. Это связано с физиологией человеческого зрения. Фоторецепторы, с помощью которых мы различаем цвета, — колбочки — делятся на три типа, по чувствительности к разным длинам волн света. Первые интенсивно реагируют на фиолетово-синюю часть спектра, вторые — на зелёно-жёлтую, третьи — на жёлто-красную. Например, если раздражены два последних типа рецепторов, то мы видим жёлтый цвет, если только последние — красный.



Такая физиология человеческого восприятия отражена в цветовой модели RGB. Это трёхмерное пространство, заданное осями, по которым увеличивается интенсивность красной (red), зеленой (green) и синей (blue) компонент. Поместить наши цвета в это пространство никакой проблемы не составляет — их координаты известны. Проблема — в плавности переходов от одного цвета к другому.





Чтобы переход был плавным, две соседние «бусины» должны минимально отличаться по цвету — для человеческого восприятия. Это уточнение не такое очевидное, каким кажется. Логично предположить, что чем меньше один цвет отстоит от другого в математической модели, тем меньше они отличаются на глаз. Значит, необходимо найти такое расположение для нашей нитки, чтобы между последовательными бусинами-цветами было наименьшее расстояние. Это верный ход мысли, но не для всякой цветовой модели.



Цветовые пространства большинства моделей, в том числе и RGB, не однородны для нашего восприятия. Другими словами, человеческим глазом один и тот же сдвиг по осям координат ощущается по-разному в разных цветовых регионах. Если взять два цвета — например, красный и тёмно-зеленый — и изменить их координаты так, чтобы сдвиг по всем трём осям был равным и параллельным, то на глаз разница между красным и получившимся тёмно-красным будет больше, чем между тёмно-зеленым и тёмно-тёмно-зеленым. Это значит, что если мы найдем математический алгоритм, который по оптимальному маршруту обойдёт все интересующие нас объекты такого цветового пространства и нанижет их на одномерную нитку, то для человеческого глаза изменение её окраса не будет равномерным — а мы-то хотели добиться именно этого.



Одна из моделей, в которых визуальная однородность достигается математическими средствами, назвается CIELAB — в ней-то мы и решали нашу задачу. По своему устройству CIELAB принципиально отличается от RGB: оси координат в ней задают яркость и две пары противоположных цветов (красный — зеленый, синий — жёлтый).





Итак, мы поместили наши 1010 цветов в пространство, где геометрическое расстояние между цветами соответствует восприятию разницы между ними. Теперь нам осталось обойти их так, чтобы расстояние между каждыми двумя последовательными элементами было бы минимальным.



Тут напрашивается решение с помощью алгоритма «ближайшего соседа»: выбираем точку, которая к нам ближе всего, добравшись до неё, ищем новую ближайшую точку и так далее. Однако алгоритм «ближайшего соседа» решает только локальную задачу, игнорируя картину в целом. Представьте себе архипелаг, острова которого разбросаны так же неравномерно, как 1010 цветов в нашем пространстве. Если путешествовать по ним, каждый раз двигаясь к ближайшему острову, мы в результате рискуем очень скоро оказаться, например, на южном краю архипелага, оставив не охваченными еще десять островов на севере. Тогда нам придется совершить длинный перелет, или, в нашем случае, — резкий переход от одного цвета к другому. Так что это решение нам не подходит.



Задача, с которой мы столкнулись, улучшая колдунщик цветов, представляет собой частный случай одной из самых известных задач комбинаторной оптимизации — задачи коммивояжёра. В классическом виде она заключается в том, чтобы найти самый короткий маршрут, который позволил бы коммивояжёру хотя бы раз оказаться в каждом из городов в его списке, а в конце пути вернуться в исходную точку. Правда, мы имели дело не с плоской картой, а с трёхмерным пространством, но в остальном картина похожа: коммивояжёру предстояло посетить пляж Бонди, пески пустыни, горный луг, Мичиганский университет и ещё 1006 пунктов и при этом пройти по оптимальному маршруту. Как и для большинства классических задач, для задачи коммивояжёра существуют готовые алгоритмы оптимизации. Применив их к нашему случаю, мы получили вот такой цветной путь коммивояжёра в 3D.





Теперь повторить путь коммивояжёра в цветовом пространстве CIELAB вы можете на странице результатов поиска. Просто поищите, например, [цвет Яндекса]..


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, колдунщики

12:58 

Интересное кино

В воскресенье, 22 февраля, в Лос-Анджелесе состоится церемония вручения премии «Оскар». Узнать, кто номинирован на премию, и посмотреть трейлеры интересных фильмов вы можете прямо в результатах поиска Яндекса — с помощью тематического колдунщика, который отвечает на связанные с «Оскаром» запросы: [кто получил оскар], [лучшая мужская роль], [оскар 2015] и так далее.





Некоторые фильмы, претендующие на «Оскар», сейчас идут в российском прокате. Найти расписание сеансов и купить билеты на них тоже можно на странице результатов поиска..


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, колдунщики

14:01 

Красный день календаря

День всех влюблённых — один из немногих праздников, когда можно дарить и получать подарки одновременно. И хотя подарок — штука приятная, его же нужно сначала выбрать, а это целое дело. Если вы до сих пор ломаете над этим голову, спросите совета у Яндекса. Специально к 14 февраля мы запустили интерактивный колдунщик, который поможет вам и с подарками, и с программой на вечер.





Колдунщик срабатывает в поиске по запросам [день святого валентина], [подарки на 14 февраля], [куда сходить на день святого валентина] или, например, [песни о любви]. Яндекс.Маркет подскажет идеи для подарков, Яндекс.Город поможет найти магазин цветов и ресторан для романтического ужина, а тематические плейлисты Яндекс.Музыки создадут нужную атмосферу в любой ситуации.



Если праздничного настроения нет и не спасают даже подарки, то, как писал классик, кино — это всегда выход из положения. Выбрать фильм тем, кто не следит за новинками проката, поможет наша инфографика. Мы проанализировали интересы пользователей КиноПоиска и выяснили, какие фильмы из тех, что идут в кино 14 февраля, больше интересовали мужчин, а какие — женщин.





Какой фильм выбрать, решать вам. А где его можно посмотреть в вашем городе, подскажет Яндекс.Афиша..


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, исследования, колдунщики

14:48 

До Нового года осталось пять дней

Новый год — время отдыха и веселья. Но попробуй тут отдохни, когда нужно нарядить ёлку, купить подарки, организовать праздничный стол и найти интересные занятия на долгие выходные. Чтобы помочь вам разобраться в предпраздничной суматохе, мы запустили новогодний колдунщик в поиске Яндекса. С его помощью вы можете узнать, что подарить, что приготовить, что послушать и куда сходить на Новый год. Просто спросите об этом у Яндекса.



Колдунщик появляется по поисковым запросам вроде [что подарить на новый год], [салаты на новый год] или [куда сходить на новый год]. На разные запросы отвечают разные сервисы Яндекса — те, которые могут помочь в решении задачи лучше всего. Например, в ответ на запрос [елки 1914 кино] Яндекс.Афиша покажет расписание сеансов и подскажет, какие ещё фильмы сейчас идут в кино. А Яндекс.Билеты помогут выбрать сеанс и купить билет прямо на странице результатов поиска.





Мы постарались собрать в колдунщике подсказки и готовые решения для всех новогодних дел. Например, вкладка «Подарки» поможет выбрать, что подарить маме, другу или коллегам на Новый год. Определились с подарками — в «Видеорецептах» можно посмотреть, как приготовить популярные новогодние блюда, а в «Одежде» — выбрать платье для праздничной ночи. Вкладка «Музыка» поможет с подборками новогодних песен, а «Развлечения» подскажут, какие места и события стоит посетить в праздничные дни января.



Удачи вам в Новом году..


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, колдунщики, решение задач

13:25 

Формула-1 в поиске Яндекса

До первого в современной истории России Гран-при Формулы-1 осталось всего несколько дней. Уже в эту пятницу трасса в Олимпийском парке Сочи примет свободные заезды пилотов, которые выйдут на старт гонки 12 октября. Мы не могли оставить без внимания событие такого масштаба и приготовили кое-что интересное для поклонников автоспорта. Сегодня в поиске Яндекса запустился специальный колдунщик, посвящённый Формуле-1:


Это настоящий спецпроект внутри поиска. По запросам вроде [формула-1 сочи] или [гран-при россии] вы увидите в поисковой выдаче интерактивный ответ, который позволит изучить трассу, проверить расписание заездов или узнать результаты квалификации. Запросы с названиями команд или именами гонщиков покажут объектный ответ — карточку пилота или команды с небольшой справкой о них.

Гран-при продолжается три дня и состоит из трёх этапов: свободные заезды, квалификация и собственно гонка. Все эти события будут появляться в колдунщике по мере того, как они происходят, со ссылками на онлайн-трансляции и результатами каждого этапа. Во время гонки с помощью колдунщика можно будет узнавать положение пилотов на трассе, а после финиша — посмотреть видео лучших моментов. А в разделе «Трасса» вы можете сами оказаться за рулём болида и проехать по «Сочи Автодрому».


Посмотрев на трассу глазами гонщика, вы можете выбраться из болида и совершить виртуальную прогулку по сочинской трассе с помощью панорам на Яндекс.Картах. Зайти в гараж команды или, например, побывать на главной трибуне. Для этого мы сняли почти 12 километров трассы и служебных дорог на автодроме. Получилось больше 2000 фотографий, из которых склеили более 500 панорам.


Российский этап Формулы-1 вызывает большой интерес у пользователей Яндекса. Многие запросы касаются трассы и расписания заездов, и мы надеемся, что наш новый колдунщик поможет вам найти нужные ответы.

.


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, колдунщики

11:54 

Поиск Яндекса научился платить по счетам

Информация — не всегда лучший ответ на поисковый запрос. Некоторые запросы, например [lana del rey новый альбом], содержат в себе задачу, и правильнее всего предлагать в результатах поиска её решение. В поиске Яндекса для этого служат интерактивные колдунщики — специальные ответы, помогающие вам слушать музыку, подбирать авиабилеты, прокладывать маршрут или переводить иностранные слова. Сегодня мы запустили сразу несколько новых колдунщиков, которые позволяют оплатить интернет, услуги ЖКХ, штрафы ГИБДД и купить билеты в кино.

В теории оплата разнообразных услуг — достаточно простое действие. Но на практике оказывается, что на это уходит довольно заметное время. Пока вспомнишь, где платить, введёшь логин, пароль и все остальные данные — проходит минут десять. Новые колдунщики помогут вам сэкономить это время.

Оплатить штраф ГИБДД или купить билет в кино теперь можно прямо на странице результатов поиска, никуда не переходя. Если ввести в поисковой строке название фильма — к примеру, [город грехов 2], — в результатах поиска появится колдунщик, с помощью которого можно выбрать кинотеатр и время сеанса и заплатить за билет. Ввод данных и оплата происходят на защищённых страницах, поэтому вы можете не беспокоиться о безопасности платежей.


Для оплаты услуг ЖКХ достаточно задать поисковый запрос вроде [заплатить за воду] и ввести данные поставщика услуг в специальную форму в результатах поиска. Продолжить оплату вы сможете на сервисе городских платежей Яндекс.Денег. Колдунщики срабатывают и по названиям поставщиков услуг — например, [мосэнергосбыт] или [ростелеком]. Платить можно со счёта на Яндекс.Деньгах (везде, кроме колдунщика билетов, в котором такая возможность появится в ближайшее время) или с банковской карты, даже если у вас нет аккаунта на Яндексе.




Новые колдунщики позволяют вам быстро решить простые задачи, которым раньше нужно было бы уделить гораздо больше внимания и времени. Если формат колдунщиков «полного цикла», оплаты штрафов ГИБДД и покупки билетов в кино, окажется успешным, в будущем на него перейдут и другие платёжные колдунщики.

.


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, Яндекс.Деньги, колдунщики, решение задач

11:54 

Поиск Яндекса научился платить по счетам

Информация — не всегда лучший ответ на поисковый запрос. Некоторые запросы, например [lana del rey новый альбом], содержат в себе задачу, и правильнее всего предлагать в результатах поиска её решение. В поиске Яндекса для этого служат интерактивные колдунщики — специальные ответы, помогающие вам слушать музыку, подбирать авиабилеты, прокладывать маршрут или переводить иностранные слова. Сегодня мы запустили сразу несколько новых колдунщиков, которые позволяют оплатить интернет, услуги ЖКХ, штрафы ГИБДД и купить билеты в кино.

В теории оплата разнообразных услуг — достаточно простое действие. Но на практике оказывается, что на это уходит довольно заметное время. Пока вспомнишь, где платить, введёшь логин, пароль и все остальные данные — проходит минут десять. Новые колдунщики помогут вам сэкономить это время.

Оплатить штраф ГИБДД или купить билет в кино теперь можно прямо на странице результатов поиска, никуда не переходя. Если ввести в поисковой строке название фильма — к примеру, [город грехов 2], — в результатах поиска появится колдунщик, с помощью которого можно выбрать кинотеатр и время сеанса и заплатить за билет. Ввод данных и оплата происходят на защищённых страницах, поэтому вы можете не беспокоиться о безопасности платежей.


Для оплаты услуг ЖКХ достаточно задать поисковый запрос вроде [заплатить за воду] и ввести данные поставщика услуг в специальную форму в результатах поиска. Продолжить оплату вы сможете на сервисе городских платежей Яндекс.Денег. Колдунщики срабатывают и по названиям поставщиков услуг — например, [мосэнергосбыт] или [ростелеком]. Платить можно со счёта на Яндекс.Деньгах (везде, кроме колдунщика билетов, в котором такая возможность появится в ближайшее время) или с банковской карты, даже если у вас нет аккаунта на Яндексе.




Новые колдунщики позволяют вам быстро решить простые задачи, которым раньше нужно было бы уделить гораздо больше внимания и времени. Если формат колдунщиков «полного цикла», оплаты штрафов ГИБДД и покупки билетов в кино, окажется успешным, в будущем на него перейдут и другие платёжные колдунщики.

.


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, Яндекс.Деньги, колдунщики, решение задач

11:54 

Поиск Яндекса научился платить по счетам

Информация — не всегда лучший ответ на поисковый запрос. Некоторые запросы, например [lana del rey новый альбом], содержат в себе задачу, и правильнее всего предлагать в результатах поиска её решение. В поиске Яндекса для этого служат интерактивные колдунщики — специальные ответы, помогающие вам слушать музыку, подбирать авиабилеты, прокладывать маршрут или переводить иностранные слова. Сегодня мы запустили сразу несколько новых колдунщиков, которые позволяют оплатить интернет, услуги ЖКХ, штрафы ГИБДД и купить билеты в кино.

В теории оплата разнообразных услуг — достаточно простое действие. Но на практике оказывается, что на это уходит довольно заметное время. Пока вспомнишь, где платить, введёшь логин, пароль и все остальные данные — проходит минут десять. Новые колдунщики помогут вам сэкономить это время.

Оплатить штраф ГИБДД или купить билет в кино теперь можно прямо на странице результатов поиска, никуда не переходя. Если ввести в поисковой строке название фильма — к примеру, [город грехов 2], — в результатах поиска появится колдунщик, с помощью которого можно выбрать кинотеатр и время сеанса и заплатить за билет. Ввод данных и оплата происходят на защищённых страницах, поэтому вы можете не беспокоиться о безопасности платежей.


Для оплаты услуг ЖКХ достаточно задать поисковый запрос вроде [заплатить за воду] и ввести данные поставщика услуг в специальную форму в результатах поиска. Продолжить оплату вы сможете на сервисе городских платежей Яндекс.Денег. Колдунщики срабатывают и по названиям поставщиков услуг — например, [мосэнергосбыт] или [ростелеком]. Платить можно со счёта на Яндекс.Деньгах (везде, кроме колдунщика билетов, в котором такая возможность появится в ближайшее время) или с банковской карты, даже если у вас нет аккаунта на Яндексе.




Новые колдунщики позволяют вам быстро решить простые задачи, которым раньше нужно было бы уделить гораздо больше внимания и времени. Если формат колдунщиков «полного цикла», оплаты штрафов ГИБДД и покупки билетов в кино, окажется успешным, в будущем на него перейдут и другие платёжные колдунщики.

.


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, Яндекс.Деньги, колдунщики, решение задач

11:54 

Поиск Яндекса научился платить по счетам

Информация — не всегда лучший ответ на поисковый запрос. Некоторые запросы, например [lana del rey новый альбом], содержат в себе задачу, и правильнее всего предлагать в результатах поиска её решение. В поиске Яндекса для этого служат интерактивные колдунщики — специальные ответы, помогающие вам слушать музыку, подбирать авиабилеты, прокладывать маршрут или переводить иностранные слова. Сегодня мы запустили сразу несколько новых колдунщиков, которые позволяют оплатить интернет, услуги ЖКХ, штрафы ГИБДД и купить билеты в кино.

В теории оплата разнообразных услуг — достаточно простое действие. Но на практике оказывается, что на это уходит довольно заметное время. Пока вспомнишь, где платить, введёшь логин, пароль и все остальные данные — проходит минут десять. Новые колдунщики помогут вам сэкономить это время.

Оплатить штраф ГИБДД или купить билет в кино теперь можно прямо на странице результатов поиска, никуда не переходя. Если ввести в поисковой строке название фильма — к примеру, [город грехов 2], — в результатах поиска появится колдунщик, с помощью которого можно выбрать кинотеатр и время сеанса и заплатить за билет. Ввод данных и оплата происходят на защищённых страницах, поэтому вы можете не беспокоиться о безопасности платежей.


Для оплаты услуг ЖКХ достаточно задать поисковый запрос вроде [заплатить за воду] и ввести данные поставщика услуг в специальную форму в результатах поиска. Продолжить оплату вы сможете на сервисе городских платежей Яндекс.Денег. Колдунщики срабатывают и по названиям поставщиков услуг — например, [мосэнергосбыт] или [ростелеком]. Платить можно со счёта на Яндекс.Деньгах (везде, кроме колдунщика билетов, в котором такая возможность появится в ближайшее время) или с банковской карты, даже если у вас нет аккаунта на Яндексе.




Новые колдунщики позволяют вам быстро решить простые задачи, которым раньше нужно было бы уделить гораздо больше внимания и времени. Если формат колдунщиков «полного цикла», оплаты штрафов ГИБДД и покупки билетов в кино, окажется успешным, в будущем на него перейдут и другие платёжные колдунщики.

.


@темы: ya.ru:author:5105614, ya.ru:text, Поиск, Яндекс.Деньги, колдунщики, решение задач

Блог Яндекса

главная