Исследователи выяснили, что у больших языковых моделей (LLM) существуют фундаментальные ограничения в решении задач, требующих сложного и многоступенчатого рассуждения (compositional reasoning).
Google анонсировала конференцию I/O 2025
1 мин
Google традиционно пригласила разработчиков на конференцию I/O с помощью головоломки. В этом году пользователям надо пройти браузерную игру Prism Shift, чтобы узнать даты.
Итоги Advent of Code 2024: чаще код писали на Python, а участвовали ради веселья
2 мин
Организаторы ежегодного адвент-календаря для разработчиков Advent of Code подвели итоги. Выяснилось, что участники чаще всего писали код на Python, использовали редактор VS Code, а почти половина не хочет появляться в глобальном рейтинге лидеров.
Физики решили загадку уравнения «песчаных замков» 150-летней давности
3 мин
Капилляры атомарного масштаба и конденсат воды внутри. а) Схема исследуемых капиллярных устройств. б) Изображение поперечного сечения четырехслойного графитового капилляра с помощью сканирующей электронной микроскопии. в и г) AFM-изображение того же капилляра слюды при относительной влажности 30% и 95% соответственно (толщина верхнего слоя = 100 нм).Лаборатория лауреата Нобелевской премии Андрея Гейма в Манчестерском университете в Англии работала над решением математической головоломки — «уравнения Кельвина», которому 150 лет. Наконец это решение было найдено.
Поставлен рекорд по сборке кубика Рубика … ногами
2 мин
На Хабре регулярно публикуются новости о рекордах по сборке кубика Рубика. Последнее достижение принадлежит австралийцу Феликсу Земдегсу, который смог решить головоломку всего за 4,221 секунды. Так быстро собирать кубик могут лишь те люди, кто регулярно (и помногу) тренируются. Тот же Феликс купил свой первый кубик в возрасте 12 лет. В 2010 он поставил первый рекорд мира, ну а в прошлом году сделал вообще практически невозможное.
Ну а теперь появился еще один рекордсмен, который собирает кубик ногами. Понятно, что для выполнения более-менее нормальных манипуляций с головоломкой ногами нужны тренировки. И действительно, к текущему результату в 16,96 секунд чемпион по имени Даниэль Роуз-Левин шел около пяти лет.
В LinkedIn появятся мини-игры
2 мин
По информации нескольких источников СМИ, в скором времени администрация социальной сети для бизнеса LinkedIn откроет доступ пользователям платформы к различным мини-играм для повышения вовлечённости пользователей. Компании, представленные в соцсети, будут иметь отдельный рейтинг на основе достижений сотрудников в этих играх.
Google пригласила разработчиков на I/O 2024 головоломкой Break the loop
1 мин
Google пригласила разработчиков на ежегодную конференцию I/O 2024 с помощью браузерной головоломки Break the loop. Сообществу надо активно проходить уровни, чтобы быстрее узнать дату мероприятия.
Британское шпионское агентство выпустило рождественский набор задач для детей от 11 до 18 лет
1 мин
Кадр из телесериала «Разведка» (Intelligence), где «показывается» жизнь штатных сотрудников GCHQ внутри офиса. 13 декабря специальное агентство Великобритании по разведке, кибербезопасности и безопасности (GCHQ) выпустило ежегодную рождественскую открытку. Там размещено семь головоломок разного уровня сложности для детей от 11 до 18 лет.
Microsoft представила мультимодальную нейросеть, которая может решать головоломки и распознавать текст
2 мин
Исследователи из Microsoft представили мультимодальную модель Kosmos-1, которая способна анализировать изображения, решать визуальные головоломки, распознавать текст, проходить визуальные тесты IQ и понимать инструкции на естественном языке.
Пользователи забеспокоились о будущем Wordle и скачали слова на ближайшие 7 лет
1 мин
Газета The New York Times на днях приобрела игру Wordle у ее создателя Джоша Уордла. Несмотря на то, что Уордл заявил, что игра останется бесплатной, пользователи забеспокоились и начали скачивать список слов для нее на ближайшие несколько лет.
Статистика побед Wordle после трансфера игры перенеслась не полностью
1 мин
После трансфера популярной онлайн-головоломки Wordle, которую приобрела The New York Times, на новый адрес (www.nytimes.com/games/wordle/index.html) статистика многих игроков была перенесена не полностью.
Владельцы игры Wordle подали иск в суд на автора географической головоломки Worldle
1 мин
Издание The New York Times, которому принадлежат права на словесную игру Wordle, подало в суд на разработчика географической головоломки Worldle Кори Макдональда из‑за слишком похожих названия и концепта игры.
Инженер показал робота, который умеет собирать пазлы
1 мин
Инженер Шейн Уайтон показал на своём YouTube-канале Stuff Made Here робота, который умеет автономно собирать пазлы. Для этого достаточно рассыпать кусочки головоломки на столе.
Вышел Advent of Code 2024 — адвент-календарь с задачами по программированию
1 мин
Разработчик Эрик Уостл (Eric Wastl) выпустил Advent of Code 2024 — ежегодный адвент-календарь для программистов. Каждый день на сайте будет открываться новая задача, а всего их 25.
История и занимательные факты про кроссворды
Простой
10 мин
Обзор
Кроссворд (с англ. «cross» — пересечение и «word» — слово) — одна из самых распространенных головоломок в мире. На сайте «РСХБ в цифре» можно найти уникальные тематические кроссворды, а во всем мире их просто миллионы. Но какой же был самым первым, кто придумал эту головоломку и какие рекорды числятся за кроссвордами? Узнаете в новой статье.
Игра Сет
2 мин
Есть такая потрясающая настольная (не компьютерная!) игра — Сет (The Set). Генетик Марша Фалко (Marsha Falco) изобрела её, делая пометки во время исследования эпилепсии у немецких овчарок. Игра получилась необычной, чрезвычайно увлекательной и мозгозагружающей. Хабралюдям — самое то! Осторожно: может появиться зависимость.
Открытая лекция: задача выполнимости булевых формул
1 мин
(Скриншот из презентации: slideplayer.com/slide/3238789)
Приглашаем всех на открытую лекцию Computer Science центра, посвященную задаче выполнимости булевых формул — одной из самых известных и важных алгоритмических задач. Лекция пройдёт в рамках встречи со слушателями онлайн-курса «Алгоритмы: теория и практика. Методы». Время и место проведения: 25 декабря, 19:00, БЦ Таймс (г. Санкт-Петербург, ул. Кантемировская 2А, 4 этаж). Участие бесплатное, но требуется регистрация: goo.gl/IiNvV8
Задача выполнимости — каноническая трудная задача, по которой проводится огромное количество исследований: как практических, так и теоретических. В частности, этой задаче посвящена ежегодная международная конференция. Каждый год проходят соревнования программ для данной задачи (так называемых сат-солверов). Такие программы активно используются во многих прикладных областях. Буквально несколько месяцев назад Дональд Кнут дописал том 4B монографии «Искусство программирования», треть которого посвящена задаче выполнимости.
Gmail против «пьяных» писем
1 мин
В почтовом сервисе Gmail появилась очень интересная функция, предназначение которой красноречиво описано самими разработчиками. Это своеобразная «заглушка», которая не даёт вам отправить письмо, пока вы не решите несколько арифметических задач при тикающем таймере.
Конечно, это задачи не из серии «Введите любое 11-значное простое число, чтобы продолжить», а гораздо проще. Но всё равно, сам факт решения этих задач явно свидетельствует, что человек, по крайней мере, находится в ясном уме и твёрдо намерен отправить письмо по адресу.
Конечно, это задачи не из серии «Введите любое 11-значное простое число, чтобы продолжить», а гораздо проще. Но всё равно, сам факт решения этих задач явно свидетельствует, что человек, по крайней мере, находится в ясном уме и твёрдо намерен отправить письмо по адресу.
Hacker.gifts, или Что подарить программисту?
5 мин
Перевод
Сегодня, пока начинается наш курс по Fullstack-разработке на Python, рассказываем о стартапе Hacker.gifts, который отвечает на вопрос в заголовке. Автор оригинальной статьи приобрёл головоломку для себя, чтобы помочь читателям разобраться, понравиться ли она кому-то ещё. Под катом вы найдёте решение, общие впечатления и ссылку на задачу посложнее.
Простейший вариант поиска пути: объяснение на Python
8 мин
Перевод
Как именно мы находим выход из лабиринта? Как быстрее всего проехать из точки А в ближайшую пиццерию? Можем ли мы провести игрового персонажа к выходу так, чтобы он не уперся в стену?
Поиск пути – типичная задача программирования, решаемая в самых разных ситуациях. Она известна в основном из навигационных задач и разработки игр. Но, изучив ключевые алгоритмы поиска пути, вы узнаете, что они применимы к более абстрактным задачам оптимизации и построения последовательностей.
В этом руководстве рассмотрен простейший алгоритм поиска пути, основанный на алгоритме Дейкстры. Этот алгоритм также известен под названием поиск по первому наилучшему совпадению, ключевая логика у него общая со многими другими алгоритмами, например, A*, заливка методом наводнения и диаграммы Вороного.
Здесь мы рассмотрим практическое применение этого алгоритма. Вам понадобятся базовые знания программирования и языка Python.