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

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

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

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

Восстание машин или как человек противостоял компьютеру за шахматной доской

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

Шахматы — удобный объект исследований в области искусственного интеллекта. Игра проста по структуре, подчинена основной задаче (поставить мат противнику) и не допускает вольной трактовки правил – следовательно, классифицируется как «логическая». Именно на шахматах испытывались многие направления искусственного интеллекта. Например, методики оптимизации перебора (уход от «комбинаторного взрыва» при просчёте вариантов вперёд на несколько ходов), логическое программирование, распознавание образов и экспертные системы.

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

Сам себя не потренируешь — никто не потренирует

Уровень сложностиСредний
Время на прочтение5 мин
Количество просмотров8.3K

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

Читать

Вы не умеете играть в Героев 3: 13 карт S-размера, которые вы не пройдете за вечер

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

Впервые Герои появились в моей жизни лет в 7. Как сейчас помню, зимние каникулы, тётя, старше меня на 16 лет (невероятно взрослая и крутая, слушает Металлику, у нее даже есть косуха), запускает с диска «Герои Меча и Магии III: Полное собрание». Я в предвкушении устраиваюсь сзади на диване, впереди лучшие часы для нас двоих. Для меня Геройский стрим (поиграть меня пустят только через пару лет), а для неё — несколько часов тишины.

За последние 15 лет моя игра в «Герои» не сильно менялась. Ну, сложность повыше, ну, компов побольше. Те же автосгенерированные карты, только сбоку. Если нападать, то на армию не сильно больше моей. Если магия, то жахнуть от души «Цепью молний», на крайний случай «Армагеддон», (если Черные Драконы есть). Но смысл один: строим Ратушу, захватываем Лесопилку, подбираем сундучок, скупаем прирост, отвоёвываем замок у компа. Приелось.

Сразу скачивать карту XXL-убийцу самооценки было стрёмно, а узнать, как играют тру-пацаны — интересно. Оказалось, некоторые картоделы давно уже создают карты-пазлы, с боями на подумать знание поведения ИИ, с использованием багов игры или просто на хитрую логистику. Таких карт-загадок меньше и они не очень популярны, но я нашла 13 шедевров Heroes Might and Magic III S-размера. (Будет очень много скриншотов).

Я веду ламповый Telegram-канал GameDEVils и блог на Substack . Заглядывайте в гости, я делюсь там материалами про геймдизайн, разработку и историю игр ^__^
Читать дальше →

Логические задачки из Аргентины в честь победы на ЧМ

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

Сегодняшние задачки посвящены победе Аргентины на ЧМ по футболу. Их создатель – Родолфо Курчан, всемирно известный изобретатель головоломок и автор из Буэнос-Айреса.

1. Математика от Месси


Замените буквы в нижеприведённой сумме цифрами от 0 до 9 так, чтобы пример был верным. Каждая буква соответствует уникальной цифре. У задачки есть два решения – найдите то, сумма в котором наибольшая.

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

ИИ в играх в 2022 году

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

Современная волна ИИ хайпа началась с вполне конкретного события: победы ИИ над чемпионом мира в игре в Го. Это вызвало шквал интереса к обучению с подкреплением и привело к запуску работ над созданием ИИ для других более сложных игр (Starcraft, Dota и.т.п.). Однако, с появлением трансформеров, фокус сместился на генеративные модели. Каждый месяц выходит новая модель вроде ChatGPT, поражающая своими возможностями и собирает на себе всё внимание. Однако, и в этих условиях, исследования ИИ с помощью игр продолжается. Каждая новая игра это упрощенная среда, все более сложная и близкая к реальному миру (обычно). В этой статье сделан обзор успехов и прогресса в этом направлении в 2022 году. С важным исключением, сюда включены только работы на настоящих играх (настольных и видеоиграх), но не на играх, созданных специально для тестирования ИИ агентов.

Читать далее

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

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

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

Читать далее

Пять экзистенциалистов заходят в бар: занимательные логические задачки

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

Первое совместное фото Жан-Поля Сартра и Симоны де Бовуар – на ярмарке в Порт-д'Орлеане, июнь 1929 года, Париж, Франция.

Три сегодняшних загадки оформлены в виде небольших драм с участием известных философов.

1. Усопший Витгенштейн


Кто-то убил Витгенштейна. Преступником является один из четвёрки: Фридрих Ницше, Лу Андреас-Саломе, Карл Маркс или Людвиг Андреас Фейербах. В результате их допроса были записаны следующие заявления (причём известно, что убийца лжёт, а все остальные всегда говорят правду):

Ницше: убийца – Саломе.
Саломе: Маркс невиновен.
Фейербах: Саломе говорит правду.
Маркс: Ницше лжёт.

Кто убил Витгенштейна?
Читать дальше →

Современная вариация крестиков-ноликов в реальном времени

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

Мы привыкли, что в крестиках-ноликах вначале один рисует крестик, затем второй рисует нолик. И так пока не соберётся линия из трёх подряд.

Всё логично, ведь на бумаге рисовать одновременно на одном поле затруднительно.

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

Читать далее

Ура, Сенет: история настольных игр

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

В январе 2022 года археологи обнаружили в долине Кумайра (Оман) каменную настольную игру, возраст которой составляет около 4 тыс. лет. На игровое поле нанесена разметка в виде сетки и в нём проделаны отверстия для фигурок. Вероятно, находка археологов является предшественницей древней ближневосточной игры, известной как «Царская игра Ура».

Читать далее

Крестики-нолики, шашки и шахматы: немного об играх в математике

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

Вы вечно проигрываете в крестики-нолики? Устали от бесконечных издевок окружающих? Чувствуете себя неполноценным членом общества? Тогда вы обратились по адресу! Сегодня у вас есть уникальная возможность пройти наш обучающий курс по беспроигрышной стратегии, который стартует уже сегодня! Присоединяйтесь сейчас и получите скидку 10% по промокоду НЕУДАЧНОЕ_ВСТУПЛЕНИЕ!
Читать дальше →

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

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

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

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

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

8 игр для школьников, которые научат текстовому программированию

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

Хабр, привет! Сегодня хочу поделиться подборкой игр для детей и подростков, обучающих текстовому программированию. Научиться программировать можно самостоятельно, нужна только усидчивость и интерес к IT. 

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

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

Читать далее

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

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

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

Читать далее

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

Интрига в гостинице для животных и другие логические задачи

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


Автор сегодняшних загадок – японский создатель логических и математических головоломок Тадао Китадзава. За двадцать лет работы он породил несколько оригинальных идей, а также смог по-новому взглянуть на уже устоявшиеся традиции.

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

Решаем судоку при помощи компьютерного зрения

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

Привет, Хабр! Поиграем в судоку?

Читать далее

Настолки Древней Руси

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


В продолжение темы древних игр (Во что поиграть, если шахматы ещё не придумали, а ты фараон/викинг/вождь майя), я решила узнать, во что играли в Древней Руси.

Под катом фотки, правила и ссылочки на браузерные версии «монополий» и «три в ряд» времен средневековой Руси.

Я веду канал в Telegram GameDEVils и блог на Substack . Подписывайтесь, я делюсь там материалами про геймдизайн, разработку и историю игр.
Читать дальше →

Шах (часть 7)

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

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

Ставим шах и выигрываем партию...

А может, это логика? Занимательные задачки о лжецах и честных людях

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

Заголовок оригинальной статьи “Could it be logic?” отсылает к названию песни Take That «Could it be magic?»
Участники группы: Гэри Барлоу, Ховард Дональд, Марк Оуэн, Робби Уильямс, Джейсон Орандж.


Если вы зашли сюда, чтобы почитать о британском бойз-бэнде Take That, автор приносит вам свои извинения. Ему постоянно приходится придумывать смешные заголовки со словом «логика».

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

Шахматы на C++

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

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

Читать далее

Образ мышления Factorio

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

Раньше я считал, что компьютерная игра Factorio — это огромная трата ресурсов, сжигающая ежегодно миллиарды долларов ВВП. Мне казалось совершенно ненормальным, что Shopify компенсирует своим сотрудникам её приобретение. Я даже думал, что платить за игру в Factorio сотрудникам Shopify должен её конкурент — Amazon.

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

Это может показаться скучным, но сколько человеко-часов в год тратится на игры «три в ряд»? Некоторые игры называют медитативными, и к Factorio это относится в двух смыслах: во-первых, в ней присутствует аспект темы и вариации — каждый новый создаваемый продукт является неким сочетанием известных задач (например, новый предмет, который должен перемещаться по конвейерам) и новых трудностей (движение жидкостей по трубам и комбинирование их оттока с твёрдыми продуктами для создания новых предметов). Но также она медитативна в том смысле, что медитация — это способ культивации определённого образа мышления, а Factorio способна и на это. Можно медитировать, чтобы находиться в моменте; вы играете в Factorio, чтобы воспитать в себе привычку никогда не оставлять ручной процесс без автоматизации.

Читать далее

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