P. S. Я конечно слышал о Дейкстре и раньше, его алгоритм поиска кратчайшего пути в графе — один из немногих, которые я помню со школы и при этом этот алгоритм реально используется в компьютерных сетях, через которые вы получили это сообщение.
Я не знал, что Дейкстра был супер крутым писателем и знаменитостью ещё при жизни. Его статьи ксерились (отдельная история) и распространялись в IT-сообществе.
Самая увлекательная статья из Википедии за долгое время. 🔥
За десять лет до яндекса и гугла, Maps.me создали мобильное приложение с картами, которые работали офлайн, без интернета.
Для обработки данных карт в телефоне не хватает ни процессора, ни памяти. О том, как в Maps.me решили эту проблему и откуда вообще берется информация о мире в приложениях говорим с сооснователем сервиса, Юрием Мельничеком. Слушайте на всех платформах: Apple, Google, Castbox, Spotify, Яндекс, Overcast, веб-версия.
Тот случай, когда я думал «ну технически там всё понятно, быстренько пробежимся и поговорим про бизнес-часть». Оказалось, что там полный взрыв мозга с точки зрения алгоритмов, программирования и технологий. Так что часть разговора про бизнес в картах мы вынесли в отдельный эпизод в бонусном канале запуск++, подписывайтесь и слушайте: Apple, Патреон.
За фото спасибо Кириллу Уланову!
Модераторы тик-тока понижают видимость постов от «толстых, слишком худых, беззубых, старых и инвалидов». Короче говоря, просто «некрасивых» и бедных. Добро пожаловать в прекрасный новый мир.
Синтез речи и мимики лица по тексту, машинный перевод, чемпионство в шахматах и го, идентификация рака по рентгену точнее чем у опытных врачей — объем применений методов машинного обучения может создать иллюзию, что машины становятся умнее. Это не так. Можно натренировать стаю голубей отличать рак по рентгену в 99% случаев. Они не становятся от этого умнее.
Животные догадываются до очень хитрых схем добычи еды. Обезьяны строят башни из коробок чтобы достать банан, вороны наполняют узкую банку с водой камнями, чтобы еда всплыла вместе с повышением уровня воды. Что уж говорить о детях, добирающихся до верхних полок шкафов за конфетами.
Машины пока так не умеют. Задача «добраться до еды в реальном мире» слишком общая. В шахматах и даже в старкрафте речь идет о герметичной системе с довольно четкими правилами. Число возможных ходов ограничено. Вспомните пару анекдотов о смекалке. Они смешны, потому что решения часто парадоксальны и хотя понятны после озвучивания, догадаться до них «поступательным развитием» невозможно.
Так вот, ученые организовали небольшой конкурс на лучший алгоритм для выживания в реальном мире. Видео-анонс классный.
Спасибо Самеру Фатайри за наводку.
Большое упущение, что я до сих пор не рассказал про пакмана.
Это одна из величайших игр в истории. 12 миллиардов долларов выручки. Хайп в те времена, когда слова хайп ещё не было.
Вот идеальное прохождение на ютубе — 3,333,360 очков за 5 часов, 27 минут и 20 секунд. Интересные моменты: опасная ситуация, окончание игры (всё начинает глючить).
А вот слишком подробный разбор алгоритма игры, после которого сложно видеть в пакмане просто игру. Внутри детальная описанная логика поведения всех приведений, полученная путем анализа дизассемблированного кода 👻
Помню, хотели сделать в Медузе клон пэкмена на злободневную тему, но я так и не смог разобраться, как качественно заменить ресурсы и запустить js-версию (github) внутри webview нашего мобильного приложения. Можете сыграть прямо сейчас.