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

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

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

У этой статьи 2 цели: поделиться самим кроссвордом (мне кажется получилось не плохо) и рассказать алгоритм его составления.

Cat Walk — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2012 года. Это задание было частью второго акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним вы получаете от вашего странного компаньона небольшой сверток. Развернув его, вы находите внутри флешку, после чего выше внимание переключается на обертку: она, кажется, представляет собой страницу, которая была вырвана из книги с головоломками для детей. Вы долго и упорно разглядываете головоломку, изображенную на странице, и, похоже, вам удается ее решить. После этого вы обращаетесь к вашему компаньону, чтобы проверить свою догадку. Тот смотрит на вас в изумлении, быстро вставляет флешку в ноутбук, а затем радостно сообщает: «Это потрясающе! Ты разгадал пароль — это же всё, что нам требовалось...» Как оказалось, флешка содержала чрезвычайно важную информацию, а разгадка «детской» головоломки служила паролем для ее получения...

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

Идея написать данную статью пришла после прочтения статьи Реализация сапёра в 100 строках чистого Ruby. Во-первых, мне показалось, что 100 строк кода многовато для такой простой по механике игры. Я бы мог написать более компактное решение на чистом С. Во-вторых, реализация не совсем корректна: в оригинальной игре нельзя проиграть первым ходом, более того, первая открытая ячейка не должна иметь в соседних ячейках мину.

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

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

Иногда про великих людей говорят: «Они изменили мир». Про нашего героя я так говорить не стану. Он целый мир создал! Гэри Гайгэкс не просто автор, он настоящий демиург, творчество которого прямо повлияло на жизнь многих поколений игроков. Коснулось оно и тех, кто никогда в жизни не держал двадцатигранную кость, ведь D&D – это целый мир, а не просто одна из игр… Однако и жизнь Гэри порой напоминала игру. Был там и риск, и азарт, и горы золота, и прекрасные женщины, из-за которых мужчины ненавидели друг друга, и даже драконы, готовые сожрать нашего героя. А убив некоторых из драконов, герой и сам начинал превращаться в монстра… Сегодня мы будем говорить про Гэри Гайгэкса, ведь его жизнь – то ещё приключение, вполне достойное стать основой для великолепной игры от создателя Подземелий и Драконов.

В очередной раз мы устраиваем в комьюнити турнир по Geoguessr и решили по этому поводу поделиться смешными скриншотами того, что встречаем по пути поисков локации.

Geoguessr — игра, основанная на панорамах Google Street View, где за отведенное время необходимо указать на карте место с панорамы — чем точнее, тем лучше. Можно играть одному, а можно вкатиться в турниры вроде нашего и попробовать свои силы с реальными противниками.

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

Существует одна остроумная настольная игра, называется Set. Это игра на внимание.

В этом тексте я показал, как я сконструировал автоматический решатель, чтобы всегда выигрывать в игру Set!

Интервью-ретроспектива с ведущим программистом видео-игры Craftomation 101 о использовании Lua как основного языка в проекте на 60,000 строчек кода.

Привет, Хабр!

Видеоигры – это огромная индустрия. Даже в период пандемии он был одним из самых быстрорастущих цифровых рынков в цифровой среде, и по итогам 2023 года его активный рост продолжался. 

Мы уже говорили об играх нашего детства — 8-битных шедеврах, об эпохе Flash-игр, о российских инди-студиях и их проектах. На этот раз предлагаю окунуться в историю мобильных игр, вспомнить «Змейку» и «Лабиринт», проекты для iOS и Android, мультиплеерные игры. 

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

Электрическая игрушка "Детская логическая машина" (ДЛМ) представляет собой устройство, позволяющее решать несложные логические задачи про приведённым в настоящей инструкции рисункам и описаниям программ.

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

На коробке предупреждение, что игрушка только для детей 13-15 лет. Читайте статью с осторожностью, если не попадаете в указанный диапазон.

Разберемся как выигрывать в игру 5букв с вероятностью 100%.

На основе вырабатанной стратегия игры разработано консольное приложение, помогающее играть в игру.

Привет, Хабр! Меня зовут Андрей. Я работаю в ИТ-компании «Криптонит» и воспитываю шестилетнюю дочь. Совмещать это весьма непросто, поэтому хочу поделиться лайфхаками о том, как провести время с ребёнком и не сойти с ума и увлечь его разными занимательными задачками.

Каждое воскресение мои мечты отоспаться разбиваются о детскую непосредственность дочери Кати:

— Пап, ты можешь со мной поиграть?! — тормошит она чуть свет и, скорее, требует, чем просит.

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

Этот бой проигран ещё до начала. Морфей в ужасе бежал от Кати, и я его понимаю. Дочь уже не даст покоя. Она будет «папкать» и натурально прыгать по тебе, пока не получит своё.

Чтобы в следующие выходные было чуть легче, на неделе я придумываю разные активности. Одни помогают сделать ребёнка «самозанятым» хотя бы на 10-15 минут, а другие достаточно просты, чтобы играть в них даже не до конца проснувшимся. Вот некоторые из них в помощь молодым родителям.

Прямоугольники

Для этой игры понадобится листок в клеточку, 1-2 кубика и пара карандашей (фломастеров) разных цветов. Ещё желательно приготовить ручку, чтобы нагляднее записывать цифры. Сама игра отдалённо похожа на «тетрис», только все фигуры — прямоугольники. 

Перед началом игры отмечаем на листке игровое поле произвольного размера, например 24 на 32 клетки. Затем два игрока по очереди рисуют прямоугольники. Их размер задаётся выпавшими цифрами на кубиках как длины сторон в клетках. 

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

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

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

Есть ли хоть один человек, который не слышал о кубике Рубика или не держал его в руках? Головоломка, которую поначалу не мог решить ее собственный создатель. Игрушка, с которой носились дети и взрослые по всему миру. Загадка, волнующая умы и которой 19 мая исполняется целых 50 лет. В этой статье мы пройдемся по удивительной истории и эволюции этой культовой игрушки.

Сегодня мы порассуждаем об одной из самых древних и знаменитых настолок — шахматах. Что вообще нужно для комфортной игры двух человек по сети?

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

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

Предлагаю с этого и начать.