Логические игры

Робот Физтеха попытается установить мировой рекорд по сборке мегаминкса

15 июля в Физтехе пройдет официальная попытка установить мировой рекорд по сборке головоломки мегаминкс роботом. Команда лаборатории интеллектуальных технологий робототехники МФТИ готовится к финальной стадии проекта, о котором я писал в начале весны.

Инженеры физтеха сконструировали робота, способного собирать одну из самых сложных механических головоломок в мире. Пространство состояний додекаэдра под названием "мегаминкс" оценивается примерно в 10⁶⁸, что на порядки превышает сложность классического кубика Рубика. Проект прошел путь от инженерного прототипа до полноценной системы, объединяющей робототехнику и продвинутые алгоритмы поиска на графах состояний.

Что известно о рекорде

По данным разработчиков, текущая версия системы показывает результаты, которые:

• в 68 раз превосходят предыдущий мировой результат среди роботов, который был установлен роботом Megaminxer Дэвида Гилдея 15 лет назад и составляет 8 минут 4 секунды;

• примерно вдвое быстрее лучшего результата человека (текущий рекорд принадлежит спидкуберу из Китая Ziyu Wu и составляет 21.04 секунды).

За счет чего достигается скорость

Рекордные показатели планируется обеспечить не только быстрым манипулятором, но и глубокой алгоритмической работой:

• Оптимизация планирования движений. Робот выполняет вращения независимых граней параллельно, что критично на коротких дистанциях.

• Сокращение длины решения. Вокруг проекта сформировалось сообщество энтузиастов, которые через open-source проект CayleyPy и соревнования на Kaggle работают над поиском кратчайших путей в графах Кэли. Участники применяют Pattern Databases, алгоритм Корфа, Beam Search и другие методы. За последние недели среднюю длину решений на тестовых выборках удалось уменьшить на 15–20% до ~90 ходов. Лучшие решения сейчас дают порядка 70 ходов (правда считаются долго).

Место встречи

Установление рекорда запланировано на 15 июля, 17:30–21:30 в Физтех.Клубе МФТИ в Долгопрудном.

Кроме того, разработчики расскажут о своих инженерных решениях: кинематика, захват, конструкция манипулятора. А также раскроют алгоритмическую часть: как графы Кэли и методы поиска помогают роботу «думать».

Если хотите стать свидетелями рекорда в стенах МФТИ, то регистрируйтесь по ссылке.

Количество мест, как понимаете, ограничено, поэтому будет организована трансляция на YouTube.

Присоединяйтесь и к группе проекта в Telegram.

Самая сложная загадка уровня Hard из тех, что мы публиковали! И традиционно крутой мерч — победителю!

UPD. Загадка оказалась действительно сложной, поэтому мы снимаем ограничение на колличество попыток дать правильный ответ. Каждый желающий может прислать неограниченное количество ответов.

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

Немного инфы о тех, кто загадывает вам загадки и присылает мерч: мы агентство мероприятий и игровых решений «Найт Стрит», любим геймифицировать всё, до чего доберёмся. А ещё у нас есть игровая платформа PLAYFORMA, которую мы сами придумали и разработали, хотя ничего не понимали в IT. Про неё очень интересно и подробно рассказываем здесь и здесь.

А теперь переходим к сложнейшей загадке!

Сначала условия. Они такие:

1. Загадка состоит из нескольких последовательных шагов, которые приведут вас к ответу.

2. Ответ может состоять из одного или нескольких слов.

3. Свои варианты ответа пишите в комментариях. Каждый пользователь может прислать только один вариант ответа.

Автор первого правильного ответа получит брендированный дождевик от агентства «Найт Стрит». Доставим по России за наш счёт.

Теперь суть. Она такая:

1. Огурчик Пиклз получил странное сообщение, состоящее из текста и картинки, на которой всё имеет значение.

2. А ещё здесь важно учитывать, в какую сторону смотришь сначала: вправо или влево. А ещё very important: не нужно зацикливаться на одном language.

Уже в множестве стран мы проникли глубоко, и нас не остановить, с какой стороны ни посмотри. Любой предмет может стать началом конца. Назови любой из этих предметов. Beginning of the end…

Формат ответа: слово или несколько слов

Новая загадка уровня Hard и крутой мерч победителю!

Вам нравится разгадывать сложные загадки, нам — загадывать их и отправлять мерч победителям. Так чего же мы ждём?

Немного лора агентства «Найт Стрит»: у нас есть игровая платформа PLAYFORMA. Про неё рассказываем здесь. А ещё мы никогда не устанем повторять, что она заточена под разные форматы онлайн-решений: квесты, тимбилдинги, марафоны, адвенты и кастомные программы.

Всем известно, что айтишники любят задания пожёстче. Так родился формат Hard. Если на обычное задание даётся 5–7 минут, то здесь — от 20 до 30.

Погнали решать Hard-загадку!

Пиклз играет в древнюю стратегию и пытается сделать город процветающим. Сейчас его задача — провести полную электрификацию. Он не справляется, ему нужна помощь.

На экране монитора — город, поделённый на кварталы. В каждом квартале расположены дома — от 1 до 5. С кварталами граничат электроузлы. Они пронумерованы с № 1 по № 48, а некоторые ещё и не работают.

Ваша задача — выбрать, какие узлы нужно включить, чтобы во всех домах города загорелся свет. Есть 2 условия:
1. к каждому кварталу должно примыкать столько включённых электроузлов, сколько домов в квартале;
2. включённые узлы не обязательно выстраиваются в последовательную цепь, они могут работать автономно.

В ответе напишите по порядку номера всех включённых электроузлов.

Автор первого правильного ответа получит брендированный дождевик от агентства «Найт Стрит». Доставим по России за наш счёт.

Продолжаем решать загадки уровня Hard и выигрывать мерч

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

А мы продолжаем.

Про игровую платформу PLAYFORMA рассказываем здесь. Напомним, что она заточена под разные форматы онлайн-решений: квесты, тимбилдинги, марафоны, адвенты и кастомные программы.

А ещё мы знаем, что айтишники любят задания пожёстче. Поэтому придумали формат Hard. Если на обычное задание даётся 5–7 минут, то здесь — от 20 до 30.

Загадка уровня Hard перед тобой.

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

Слово-ответ пиши в комментариях. Автор первого правильного ответа получит брендированный дождевик от агентства «Найт Стрит». Доставим по России за наш счёт.

Чем OpenAI отличается от Mistral

С точки зрения буддиста чашки не существует, так как она разрушается. Можно лишь уверенно говорить, что в диапозоне целостности ОТ-ДО предмет похож на чашку.

Чашка для буддиста это длящийся процесс от глины, до гончара и обжига. У неё нет точного начала и конца, это система, в которой работает синергетическая логика

Однако, говорить что point-of-view буддизме не существует тоже не корректно, так как есть пантеон богов. Это самоподдерживающиеся системы

OpenAI это та самая чашка, которая получила свой point-of-view

Чем различаются Mistral и OpenAI

• У Mistral есть API, такой же как у OpenAI. Есть серверная комната. Однако, если они сделают не одну серверную комнату, а две, они всё равно не станут OpenAI.

• Говорить, что дело в том, что Mistral вышел на рынок позже, тоже не верно: разный ценовой сегмент. Apple вышли раньше Xiaomi, но судорожно догоняют именно ценовую политику

• OpenAI покупает оборудование по расписанию и им всё равно что на любые внешние обстоятельства: цена, логистика и другие. Это создаёт эффектом Бернулли, когда струя воздуха летит быстро и создаёт зону пониженного давления вокруг себя

• OpenAI обновляют свои модели, когда у Mistral каждая модель это скорее разовая акция

Синергетический эффект

1. Целое больше суммы его частей
   
   Целая чашка дороже разбитой. То есть 1 + 1 = 5, а 2 + 2 = 9, так как результат с точки зрения синергетики должен превысить сумму

2. Системный подход
   
   Если один из осколков потерялся, то синергетический эффект обнуляется, это просто осколки. По аналогии: ложка дёгтя в бочке мёда. Составные части должны быть взаимозаменяемы и качественны

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

В чём смысл поста

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

Реши загадку уровня Hard и выиграй мерч

Про игровую платформу PLAYFORMA рассказываем здесь.

А сегодня хотим сыграть с тобой в игру. Наша платформа заточена под разные форматы онлайн-решений: квесты, тимбилдинги, марафоны, адвенты и кастомные программы. Но по опыту знаем: если играть будут айтишники, нужно что-нибудь действительно мозголомное, чтобы в фидбеке не наловить отзывов: «Это слишком просто», «Неинтересно» и т. д.

Так родился формат Hard. Если на обычное задание даётся 5–7 минут, то здесь — от 20 до 30. Такая загадка перед тобой.

Знакомься, это Огурчик Пиклз. Разгадай, что он пытается сказать, — и получишь ключ к буквенному шифру, в котором спрятано название города. Название города пиши в комментариях. Автор первого правильного ответа получит брендированный дождевик от агентства Найт Стрит. Доставим по России за наш счёт.

Рокировка. По Chess'ноку.

Разбираю игру сына в шахматы в сервисе LanChess, который я написал специально для этого. Он бесплатный, запросить доступ можно здесь. Статья о том, как я писал этот сервис с помощью ИИ, здесь. Другие посты на эту тему или здесь или в телеге здесь.

Сыграно много партий. Ошибки повторяются. Надо увидеть ошибку и найти ее корень. Возможностей это сделать масса. Одна из таких - это посмотреть на рокировки. Статистику по рокировкам в таком виде предложил Михаил (тренер по шахматам), спасибо ему. В большинстве случаев по этой статистике многого и не скажешь. Редко бывают перекосы в какую-то сторону. Но, если бывают, то это бросается в глаза и явно свидетельствует о чем-то нехорошем в игре.

На скрине статистика игры моего сына. Видно, что черные в плюсе, а белые проседают. Это неслучайно. Мы почти прекратили следить за игрой белых и игра поползла вниз. Больше упор был на черных. Честно, просто увлеклись и потеряли из виду. И вот сейчас пришла пора все вернуть назад. Но, что и как возвращать?

И здесь я замечаю явный и сильный перекос в статистике белых: поздняя рокировка для нас убыточна! При игре за черных такого нет.

Что это означает? Это означает, что если сын делает рокировку после дебюта, то эти партии он проигрывает. Если опоздал - или совсем не делай рокировку или сдавайся (шучу).

Очевидно, что поздняя рокировка в данном случае кажется причиной. Но корни глубже. Это неправильно разыгранный дебют. Но прокричала нам об этом именно рокировка!

Спасибо, Михаил!

Заходите на огонек: lanchess.ru

Видеоигры помогают добиться успеха — Павел Дуров и основатель Coinbase рассказали об этом в Х. Предприниматели поделились своим опытом в гейминге: Брайан Армстронг в юности увлекался стратегиями вроде StarCraft и позже заметил, что бизнес во многом работает по тем же принципам. Павел Дуров согласился и добавил, что такие игры развивают планирование, тайминг и управление рисками — навыки, которые напрямую помогают в предпринимательстве.

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

За время партии на шахматной доске появлялись и использовались разные предметы, повторили события 11 сентября, два коня сходили на свидание и родили новую фигуру, чёрные пропустили несколько ходов, чтобы погладить кота, а в итоге 70-дневная игра закончилась тем, что перевёрнутую пешку объявили президентом игры.

Ликвидатор зевков. По Chess'ноку.

В предыдущем посте я рассказал как был мотивирован сыном на создание LanChess (как я его создал с помощью ИИ, я описал в отдельной статье). Я хотел понять, как он играет. А после этого уже дать инструментарий, чтобы улучшить его игру.

Инструментарий я создал сразу. Сейчас он называется Воркаут. И сын его активно использует. Но отдельные навыки надо отрабатывать специальными тренажерами. И пришлось поработать над ними.

Особенность всех тренажеров на сайте в том, что они построены на партиях самого игрока. И, когда мы тренируемся, в памяти всплывают картинки из той партии, по которой построено упражнение. Эта идея настолько же очевидна, насколько и эффективна. Она уже реализована, например, сервисом AimChess (принадлежит Chess.com). Но он там, а мы здесь. В России я такого сервиса не нашел, поэтому создал сам. Приглашаю, это бесплатно, надо только приглашение/инвайт запросить на сайте lanchess.ru

Самый главный недостаток в игре моего сына на его уровне - это зевки. Поэтому мы создали Ликвидатор (ликвидатор зевков). Название тренажеру придумал он.

Это бинарный тренажер. Бинарный - это значит у вас есть один из двух вариантов. На экране загорается две стрелки возможного хода. Какой выберите? Оранжевым подсвечивается тот, который вы собираетесь выбрать. На скрине к этому посту это отлично видно.

Кстати, вы согласны с моим выбором на скрине?

У тренажера 3 уровня сложности (отмечается звездочками). Я как-то спросил сына, как его успехи на Ликвидаторе. И он ответил: "Я прошел первую звездочку, но на второй мне сложно". Я ему посоветовал продолжать тренироваться. И к тому же можно включить подсказку. Уже через неделю он прорешал полностью вторую звездочку. Надо спросить, насколько активно он брал подсказки.

А как тренируетесь вы?

Папа, я не знаю, как играть дальше. По Chess'ноку.

Началось все с того, что я хотел понять, как играет мой сын и над чем с ним работать. Он ходит в два кружка по шахматам, но тренеры там не в состоянии проанализировать игру каждого. С другой стороны, он играет на личес. Можно посмотреть динамику рейтинга и проанализировать каждую партию с помощью Stockfish. Но из этого сложно сделать вывод о наиболее грубых, дорогих и часто повторяющихся ошибках. И, более того, даже если ты их найдешь, что дальше?

И мне очень хотелось получить ответы на все эти вопросы. И я сделал аналитическо-тренажерный сервис по шахматам (недавно я об этом написал статью на Хабре). И получил ответы на все вопросы.

Но, знаете, оказалось, что у сына тоже есть вопросы:

Папа, я разыграл дебют, но я не знаю, как играть дальше. Как играть, папа?

Мой хороший знакомый, тренер по шахматам, Михаил, буквально на это сказал следующее:

Вообще есть один очень простой алгоритм игры, можно сказать, что по схеме: разыграли дебют по принципам и заученный до 10 хода, овладели преимуществом в миттеле за счет тактических приемов (нашли предпосылки связок, вилок, копей, количества ударов на фигуру, размена своих плохих на хороших соперника и т.д.) и зевков соперника, потом провели равнозначный размен всего остального, не попадая под тактику соперника, перешли в эндшпиль, как правило провели ферзя из проходной пешки, выйграли.

Это прекрасный совет. Но, что мне сделать прямо сейчас, чтобы помочь сыну уже сегодня?

И я решил попробовать посмотреть на это со стороны идей. Идея первая (синяя) - как играет игрок (ближайшие несколько ходов). Идея вторая (оранжевая) - как играет ИИ ближайшие несколько ходов. Если стрелки идей находятся в разных частях доски, или направлены в разные стороны, то, конечно же, это скорее плохо, чем нормально.

Я реализовал свою идею и она отлично зашла. Я даже не ожидал такого эффекта. Сын с интересом отнесся к новым цветным стрелочкам.

Если посмотреть партии профи, то их идеи обычно совпадают с идеями от ИИ. Но, когда они расходятся, может случиться катастрофа. Например, как на скрине выше. Видно, что один из известных стримеров вел всю партию, но потом что-то пошло не так. И мы видим что. Это не один ход, ошибка была в разных идеях на ближайшие ходы. Это стоило проигрыша в одной из партий титульного вторника.

Конечно, у начинающих игроков, как мой сын, и даже любителей постарше, все гораздо проще: расхождений больше и читаются они гораздо легче благодаря такому интерфейсу. И, конечно, тайминг помогает. Он на том же скрине внизу графика, но об этом как-нибудь в следующий раз.

Если вы играете в шахматы, заходите в гости, это бесплатно. Для регистрации на LanChess запросите доступ (инвайт) на сайте lanchess.ru

Астронавт НАСА Рабеа Рогге показала рабочий способ бросать кубики для игр в невесомости.

Valve выпустила обновление для Counter-Strike 2, в котором изменила механику перезарядки. Теперь все неиспользованные патроны в рожке пропадают, если пользователь перезарядил оружие. Запас патронов стал отображаться в виде количества магазинов, пуль либо снарядов. Теперь при смене магазина оставшиеся в нём патроны будут пропадать, а не переноситься в запас. По словам разработчиков, это заставит игроков более обдуманно подходить к выбору момента для перезарядки вместо того, чтобы делать это после даже одного выстрела. 

Кроме того, для некоторых видов оружия изменили количество патронов. Например, AWP теперь имеет 15 патронов на 3 магазина, P2000 – 64 патрона на 5 магазинов, USP-S — 36 патронов на 3 магазина и так далее.

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

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

Статы и редкость каждой карты зависят от популярности статьи — чем известнее, тем лучше. Самые популярные страницы превратили в боссов, которых нужно победить, составляя колоду. Бонусом есть мультиплеер для заруб с другими игроками.

Crocs и Lego разработали необычную модель обуви сабо в виде больших прямоугольных деталей конструктора. Эту модель компании позиционируют в качестве коллекционной для детей и взрослых.

Игровая студия Rassvet представила новый геймплейный трейлер «Размена не будет» (I Have No Change) — атмосферного сюжетного симулятора ночного киоска в постсоветской России. Игрокам «Размена не будет» достанется роль 27-летнего Матвея Зоренко, который проводит канун Нового года за прилавком ночного киоска, обслуживая самых разных покупателей — от старых знакомых до заблудших странников. «В праздничные ночи, наедине с самим собой, Матвей всё чаще задаётся вопросами. Как он оказался в этом киоске? Мечтал ли он о такой жизни? Готов ли он к переменам?» — интригуют авторы.

Релиз «Размена не будет» ожидается в 2027 году на ПК (Steam), но разработчики также надеются рано или поздно выпустить игру на PS5, Xbox Series X и S. Продолжительность составит от четырёх до шести часов.

Новый трейлер«Размена не будет» длится больше двух минут и демонстрирует рабочие будни и побочные занятия Матвея под песню «Ждать» в исполнении Рудольфа Страусова.

Итак, мы в деревне и почему бы нам не извлечь подарки из под ёлки, и не спрятать по всему дому? За пару дней я таки добился, чтобы Gemini AI studio собрал игру "Поиск подарков с Мортимером", где AI-ворон Мортимер придумывал мрачные импровизированные загадки на английском языке.
Ещё в процессе отладки поразило сколько рифмованных загадок в стиле Уильяма Блейка LLM может придумать на одно и то же слово.
Итак, Gemini-генератор выдал изображение, переключаемся на другое окно, и Gemini-вайбкодер тут же предложил дизайн. Скорость, с которой родилась концепция, слегка ошеломила… Процесс построения приложения, с другой стороны, со всеми задуманными фичами (хотелось озвучку от ElevenLabs, бесплатное API без лимита и сохраняемые сетапы), похож на бросание камня с закрытыми глазами.
Но результат порадовал, день релиза был днем смеха и поисков.

Новогодний дайджест с подарками 1С.

Вашему вниманию предлагается 1С - подборка для ваших баз - для новогоднего настроения и проведения праздников.

С наступающим праздником новогодними поздравлениями и открытками поздравляет Инфостарт.

Чем можете отблагодарить? Пройдите новогодний опрос для сообщества и посмотрите ответы.

Для любителей 1С и классики игр будет интересен и такой сюрприз.

Кому надо просто отвлечься - есть и небольшие игры для 1С:

• Идём на обгон - для пользователей ERP

• Змейка

• Для тех, кто не отступает

• Матрёшка для квестеров

• Экстремальное развлечение

Для практического применения в офисе и не только - тайный Санта

И не забудьте поздравить детей по списку

Надеюсь, вы найдете полезный подарок.

Всех с наступающим! Счастливого праздника!

В Объединённых Арабских Эмиратах прошёл финал мирового киберспортивного турнира по «Тетрису», который решили провести в максимально эффектном формате. Для решающего матча организаторы превратили «Дубайскую рамку» (Dubai Frame) в гигантский игровой экран.

Высота импровизированного дисплея составила около 150 метров. Вместо обычного экрана использовали порядка 4000 дронов со светодиодной подсветкой: беспилотники синхронно выстраивались в падающие фигуры и в реальном времени воспроизводили геймплей классической головоломки. По сути, это был «Тетрис», разыгранный прямо в небе над городом. Турнир прошёл при поддержке The Tetris Company и бренда Red Bull. В финальную стадию вышли 60 лучших игроков, прошедших квалификации в 55 странах мира — от США до Японии. Победителем стал 19-летний студент из Турции.

Тезис об ожидаемой пользе полезности (expected utility) из философской энциклопедии Стэнфорда. Он не про реальный, а про теоретический "правильный" выбор:

При неопределенности выбирай действие с максимальной EU

Но живём мы не в модели (конечно, сомневающиеся найдутся) и систематически отклоняемся от рекомендаций "идеального оценщика", причём, не случайно, а предсказуемо - привет мистеру Канеману.

Так вот. Играть в обычную орлянку - бессмысленно: шансы 50/50, на дистанции оба игрока останутся при своих. Теперь представьте такие правила:

• монетка нечестная: 80% выпадает орёл (вы), 20% - решка (соперник)

• проигрыш - отдаёте вообще все свои деньги (X), итоговый капитал 0

• выигрыш - получаете от соперника 4X, итоговый капитал 5X

Если выпадет орёл, вы станете в 5 раз богаче.

Ожидание (EV) броска:

Ваш выбор: EU или EV?