Как стать автором
Поиск
Написать публикацию
Обновить
13.78

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

Развиваем логику

Сначала показывать
Период
Уровень сложности

Постоянная Капрекара: алгоритм, который всегда сводится к одному числу

Время на прочтение4 мин
Количество просмотров17K

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

В 1949 году индийский математик Даттарая Капрекар обнаружил интересную закономерность у четырёхзначных чисел. При выполнении определённых действий с четырёхзначными числами (кроме тех, в которых все цифры одинаковые) всегда получается одно и тоже число.

Читать далее

Кубинг. Часть 1

Уровень сложностиПростой
Время на прочтение6 мин
Количество просмотров4.9K

Всем привет! В этой серии статьей речь пойдет об увлечении головоломками, но не просто на скорость, а еще и с точки зрения мат.апарата. А значит, в том числе и применимость темы к кодингу. Сразу оговорюсь, чего в этой статье не будет:

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

2. Теории Групп. Да, я знаю, это первое, что приходит в голову, когда слышишь «мат.аппарат для головоломок», но для начала надо обозначить некоторые более базовые нюансы, а именно каковыми бывают головоломки, и каковыми бывают методы их сборки.

Зато будет много картинок.

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

Итак! Я полностью уверен, что хабравчанам не требуется объяснять, что такое кубик Рубика (не кубик-рубик!!). Но что еще выдумало человечество из аналогов?

Читать далее

Интервью с основателем «Ё квиза» об истории и развитии проекта, работе в пандемию и задачах для игроков

Время на прочтение23 мин
Количество просмотров2.4K

8 декабря в Москве состоялась IV Интеллектуальная битва «IT&Телеком vs Образование» по типу ЧГК (игры «Что? Где? Когда?»), победителями которой стала команда журналистов «Цифровое перо», в составе которой были я, @IgnatChuker и капитан @OlegSivchenko. При общении с @OlegSivchenko и другими пользователями Хабра я выяснила, что тема ЧГК и квизов если не близка, то, по меньшей мере, интересна части хаброжителей. Погрузится в неё сегодня поможет Дмитрий Славин — создатель и автор «Ё-квиза». В интервью с Хабром Дмитрий подробно рассказал об истории проекта, а также поделился тонкостями и нюансами составления вопросов и работы с участниками.

Читать далее

Разгадка шифра с полосатых футболок

Время на прочтение7 мин
Количество просмотров7K

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


Первый правильный ответ появился через 8 часов после публикации: шифр отгадал Wigaro из Москвы. Следующие ответы появлялись по одному в день: на второй день отгадал AlexKarpan из Киева и на третий — GruBBy_kz из Караганды.


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


Мы созвонились с победителями и обсудили, как они решали задачу и какие у них впечатления. Даём разгадку.

Читать дальше →

Как создавать спирографы в Excel

Время на прочтение3 мин
Количество просмотров9.1K
image

«В гудении струн есть геометрия, в расположении сфер есть музыка» — Пифагор

В детстве у меня была игрушка под названием «спирограф», которая досталась мне в наследство от родителей. Я любил её. Она генерировала сложные узоры и шаблоны, многократно повторявшиеся по кругу. Для восьмилетнего меня это было настоящее волшебство.


Рисовать им было очень просто — вставляешь зубчатое колесо с несколькими отверстиями внутрь ещё одного зубчатого кольца побольше, в одно из отверстий засовываешь конец ручки и рисуешь узоры.
Читать дальше →

DagazServer: Как всё устроено

Время на прочтение41 мин
Количество просмотров3K
По всей видимости, я не самый правильный фронтедщик. Большую часть сознательной жизни я занимаюсь базами данных и немного бакендом. Любовь к настольным играм — вот что заставило меня связаться с web-разработкой. Новый, совершенно незнакомый мне язык программирования — JavaScript, я изучал по ходу дела. Допускаю, что многое из того что я делал, способно ужаснуть опытных web-разработчиков, но я стараюсь стать лучше. Этот текст не для тех, кто привык во всём следовать раз и навсегда написанным инструкциям. Но если вы любите экспериментировать, докапываться до каждой мелочи, открывать новое для себя, добро пожаловать под сень моего леса.


DataArt запустил бесплатную платформу Kiddo — онлайн-задачник для школьников, изучающих Питон

Время на прочтение5 мин
Количество просмотров8.6K


Пополнить базу собственными задачами может любой желающий, а на свой сайт встроить Kiddo не сложнее, чем плеер YouTube. Об идее детской образовательной площадки и ее реализации во время карантина рассказал Денис Цыплаков — Solution-архитектор DataArt, вдохновитель проекта.
Читать дальше →

Игра (не) для дураков. Пишем AI для «Дурака» (часть 1)

Время на прочтение5 мин
Количество просмотров23K

Думаю, ни для кого не секрет, что "Дурак" (далее это слово будет написано с маленькой буквы и без кавычек) — это самая популярная карточная игра в России и странах бывшего СССР (хотя и почти неизвестная за его пределами). Несмотря на свое название и довольно несложные правила, выигрыш в ней все-таки зависит больше от мастерства игрока, чем от случайного расклада карт (в английской терминологии игры того и другого типов называются соответственно game of skill и game of chance. Так вот — дурак в большей степени game of skill).


Целью статьи является написание простого ИИ для игры. Под словом "простого" подразумевается следующее:


  • интуитивно понятный алгоритм принятия решений (то есть, как следствие, никакого машинного обучения, в котором этот алгоритм скрыт глубоко "под капотом");
  • отсутствие состояния (то есть, алгоритм руководствуется только данными на текущий момент времени, проще говоря, ничего не запоминает (например, не "считает" вышедшие из игры карты).
Читать дальше →

Дюжина советов – как научить ребенка шахматам. И не только

Время на прочтение9 мин
Количество просмотров86K
Вступление для цикла статей – «Как научить своего ребенка шахматам».

Некоторое время назад мною была написана статья «Бойтесь шахмат, Вам навязываемых». Некоторые заинтересовавшиеся хабрахабровцы попросили более подробно рассказать о методике по которой я преподаю шахматы детям. Ну вот собственно – время подошло.

Данный текст служит своеобразным вступлением для последующего цикла статей. В нем я опишу особенности с которыми Вам придется столкнуться при загрузке в мозг ребенка шахматных знаний.
Читать дальше →

Разработчики объяснили, как ИИ обыграл покерных профессионалов в безлимитный холдем на дистанции 120 000 рук

Время на прочтение3 мин
Количество просмотров17K

Профессиональный игрок в покер Джейсон Лес (Jason Les) разговаривает с профессором Туомасом Сэндхольмом (Tuomas Sandholm) из университета Карнеги — Меллон во время хедзапа с ботом Libratus. Джейсон проиграл программе почти миллион условных долларов, больше всех остальных профессионалов

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

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

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

Настольные игры: взлёты и … взлёты

Время на прочтение9 мин
Количество просмотров17K


В Оксфорде наступает яркое утро четверга, и в кафе "Иссохшие фишки" [Thirsty Meeples] на рынке в Глостершире стоит тихий гул. Мы сидим у окна за столом, разогретым солнцем, и менеджер заведения, Гарет, представляется и даёт нам список рекомендаций.

Сначала он предлагает "Запретную пустыню" [Forbidden Desert]. И это не коктейль. «Ваш самолёт разбился в пустыне, где вы ищете потерянную цивилизацию»,- поясняет Гарет, одетый в футболку с надписью «Игровой гуру». «Внезапно набегает буря, и вам нужно найти все части мифического летающего корабля, чтобы убежать от неё». Потом он предлагает "Побег: проклятие храма" [Escape: The Curse of the Temple], в котором мы примеряем на себя роль Индианы Джонса, убегающего из древней и разрушающейся гробницы. «Или,- говорит Гарет – как насчёт борьбы с пожаром?». В конце он рекомендует "Точку воспламенения" [Flash Point], в которой я с женой и двумя сыновьями будем спасать людей из горящего здания. Выигрываешь, если вытащишь достаточно много людей. Но если слишком многие погибнут – ты проиграл. Мы выбираем последнюю игру.
Читать дальше →

AlphaGo выиграл у Ли Седоля и вторую игру

Время на прочтение2 мин
Количество просмотров15K
ИИ Google продолжает побеждать


Эта фотография не с матча, просто демонстрация доски и игровой ситуации

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

Одной из игр, где пока что человек был сильнее компьютера, считалась го. Как уже сообщалось, у игры очень ограниченное количество правил. Два игрока размещают камни двух цветов на доске определённого размера, стандартное поле — это 19×19 линий. Цель игры проста: нужно отгородить на доске камнями своего цвета территорию большего, чем соперник, размера. При этом число вариаций просто огромное количество.
Читать дальше →

Facebook разрабатывает ИИ для игры в Го

Время на прочтение2 мин
Количество просмотров11K


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

Правила у Го очень простые, да, но вот машине в эту игру играть сложно, поскольку вариантов — огромное количество, и просчитать все за вменяемое время пока ни один компьютер не в состоянии. А вот человек, с его вроде как ограниченными возможностями по проведению сложных вычислений за определенное время, оказался неожиданно хорош при игре в Го. По словам представителей компании, большинство хороших игроков использует визуальные паттерны для определния хороших или плохих ходов, и здесь огромную роль играет интуиция.
Читать дальше →

Ближайшие события

В игре Го можно увидеть больше оттенков серого (продолжение №1 — Влияние)

Время на прочтение4 мин
Количество просмотров20K
В первом продолжении я постараюсь раскрыть понятие влияния. Необходимо для понимания знать правила игры и примеры их применения.

Все начинается с исследования свойств поставленного на доску камня.

Свойство 1 — камень может спасти ситё своего цвета в определенной зоне

Исследование процесса: (под катом много картинок)
Читать дальше →

0h h1 – маленькая логическая игра

Время на прочтение1 мин
Количество просмотров17K
Хороший способ провести пятничный вечер — поиграть в новую головоломку 0h h1.

Смысл простой: нужно заполнить всё игровое пространство квадратиками красного и синего цветов. При этом запрещено размещать в ряд три квадрата одного цвета.



Красный квадрат создаётся одинарным щелчком, синий — двойным щелчком.
Читать дальше →

Алгоритм релакса: как пазлы помогают сконцентрироваться на сложных задачах и не выгореть

Время на прочтение8 мин
Количество просмотров1.9K

Привет, Хабр! Меня зовут Даша, я живу в Москве и работаю в MWS ИТ-ресечером. Одно из моих хобби — собирание пазлов. Это на удивление эффективный способ борьбы со стрессом и выгоранием, особенно если вы работаете в ИТ, где всегда нужна высокая концентрация и умственное напряжение.

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

Читать далее

PI BOARD: автоматизированный шахматный робот

Время на прочтение4 мин
Количество просмотров1.9K

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

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

Читать далее

«Чтобы достичь индустриального уровня западных стран, нужно поставить конкретную задачу. Ее никто никому не ставит»

Уровень сложностиПростой
Время на прочтение27 мин
Количество просмотров11K

«Анекдот, характеризующий наш промышленный подход: если индусу поставить задачу через месяц что‑то сделать, то через месяц он принесет идиотскую программу, которая будет плохо работать. А если русскому математику поставить аналогичную задачу — через месяц сделать программу, примерно через 25 дней он пришлет сообщение, что задача поставлена неправильно и ее надо ставить совершенно по‑другому». О чем это мы? Через призму юмора и науки говорим о нейронных сетях, искусственном интеллекте, приводя лишь отрывок из нового выпуска подкаста «Синий экран смерти». В программе принял участие Владимир Львович Арлазаров — советский и российский ученый, доктор технических наук, член‑корреспондент РАН, директор по науке Smart Engines.

В ходе беседы пионер в области искусственного интеллекта в СССР и мире рассказал о работе над программой «Каисса», которая 50 лет назад победила на первом чемпионате мира среди компьютерных программ, поделился мнением о научном обмене и высказал теории о будущем искусственного интеллекта.

Читать далее

Hex: Мастерим бота

Время на прочтение29 мин
Количество просмотров3.1K
— Стало быть, эта штуковина только выглядит так, будто умеет думать? — Э… да.
— А на самом деле не думает? — Э… нет.
— То есть просто создаёт впечатление, будто бы думает, а на самом деле это всё показуха?
— Э… да. — Ну точь-в-точь как все мы.

                    Терри Пратчетт "Санта-Хрякус"

Триумфальные победы AlphaGo (и впоследствии AlphaZero) всколыхнули интерес общественности как к нейросетям, так и к настольным играм. Конечно, есть люди, которые считают, что AlphaZero «побеждает нечестно», поскольку на самом деле учится не совсем с нуля, а использует поиск Монте-Карло, в дополнение к тому, что ему советует нейросеть (говоря серьёзно, использование языковых моделей, в применении к настольным играм, выглядит интригующим и я желаю всяческих успехов в этом направлении), но хочется поэкспериментировать с чем-то не требующим грандиозных вычислительных мощностей и получить на выходе что-то, пусть и не играющее «на уровне Бога», но вполне пригодное для того чтобы играть с ним было интересно.

Мне важен результат и я готов использовать минимакс, Монте-Карло или даже нейросети, лишь бы добиться хоть какого-то успеха (особенно с учётом некоторых ограничений накладываемых JavaScript на производительность, по сравнению с компилируемыми языками и массовым использованием GPU). Разумеется, начинать эксперименты с Го несколько самонадеянно. К счастью, это не проблема. Я знаю много других игр.
Читать дальше →

Неплохой ARG квест для IT-шников, в котором ты не участвуешь…

Время на прочтение6 мин
Количество просмотров7.4K

Делюсь с вами своим опытом участия в квесте от ютубера...

Читать далее

Вклад авторов