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

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

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

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

Головоломка «Сапёр» на Python в 66 строк и ее решение вероятностным алгоритмом

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

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

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

Читать далее

Превращаем игроманию в полезное времяпрепровождение! (1-я часть)

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

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

Читать далее

История мобильных видеоигр

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

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

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

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

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

Читать далее

Алгоритм minimax в шахматах

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

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

Сейчас, когда вы слышите про ИИ в шахматах, наверняка первое, что приходит в голову – это AlphaZero, который "научился" играть в шахматы, превзойдя чемпионов мира, не имея никакого предварительного знания об игре. Но позвольте, это же только верхушка айсберга!

Не будем тратить время на объяснение того, как двигаются фигуры – это вы и так знаете. В сегодняшней статьи мы разберем алогоритм Minimax.

Читать далее

Игра «Камень, ножницы, бумага». Как придумать свой вариант: методика, алгоритм, стратегии

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

Спорщики всех возрастов на всех континентах энергично трясут кулаками, повторяя на разных языках слова этой незамысловатой считалки.

Игра «Камень, ножницы, бумага» не так уж проста, как может показаться на первый взгляд. Тут есть над чем подумать. А заодно и поразвлечься, придумывая свои варианты.

Читать далее

Создаем свой шахматный движок: алгоритм игры компьютера

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



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

Итак, перейдем к реализации алгоритма игры в шахматы для компьютерного соперника.
Читать дальше →

Работа и карьера геймдизайнера. Часть 1. Что за зверь и с чем его едят?

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

Константин Сахнов из ВШБИ НИУ ВШЭ в рамках курса "Менеджмент игровых проектов" целую лекцию этой теме выделил, чтобы точно не осталось "белых пятен". А мы перевели старания и страдания Кости в текст.


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


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


Стратегического покерного бота Libratus адаптировали для военных симуляторов

Время на прочтение3 мин
Количество просмотров7.8K
В 2017 году покерный бот Libratus попал в заголовки СМИ, когда обыграл четырёх профессионалов в безлимитный холдем на дистанции 120 000 рук. Теперь технологию адаптировали для военного применения.

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

Dagaz: Орда

Время на прочтение7 мин
Количество просмотров2.9K
imageМильоны — вас. Нас — тьмы, и тьмы, и тьмы.
Попробуйте, сразитесь с нами!
Да, скифы — мы! Да, азиаты — мы…
 
Александр Блок "Скифы"


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

Топ 10 HTML5 игр

Время на прочтение3 мин
Количество просмотров54K
В последние годы HTML5 и JavaScript активно набирают популярность среди разработчиков инди-игр. Причина такого выбора очевидна — потенциал двух приложений в производстве игр. HTML5 теперь считается серьезной игровой платформой. Дальше для примера приведены 10 топовых игр с использованием HTML5.

1. A Grain of Truth



Игра была разработана братьями Рудовски (Польша). Суть игры проста — юная путешественница в поисках мага. Это игра жанра «point-and-click» (квест) полна приключений, с очень красивой графикой полностью погружает геймеров в игровой мир. Игра написана с помощью JQuery, что в очередной раз показывает, что данный фреймворк можно использовать не только для создания сайтов, но и для развлечений.

играть

читать дальше

Королевская битва

Время на прочтение7 мин
Количество просмотров8.2K
— Что это? — вытянул шею Гмык, хмуро глядя на мои карты. — Но тут же только…
— Минутку, — вмешался игрок слева от него. — Сегодня вторник. Выходит, его единороги дикие.
— Но в названии месяца есть «М»! — вякнул еще кто-то. — Значит, его великан идет за половину номинальной стоимости!
— Но у нас четное число игроков…
Я вам говорил, что игра эта сложная.

                  Роберт Асприн «Маленький мифо-заклад»
 

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

Futurama возвращается в виде мобильной игры

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


Правда, уже не в качестве мультсериала, а в виде мобильной игры. Как известно, сериал отменили, затем восстановили в правах, и снова отменили. Но теперь поклонники мультсериала смогут насладиться героями и сюжетом мобильной игры, которая создана на основе вселенной Futurama. Называется игрушка Futurama: Game of Drones. Здесь есть и доставка товаров для клиентов, и торговые войны, и, конечно же, Мамочка.

Game of Drones разрабатывается немецкой компанией Wooga Games, создавшей такие яркие игрушки, как Bejeweled и Puzzle Bobble. Да, конечно, эти игрушки совсем не то, что можно ожидать увидеть в Futurama, но компания обещает сделать все в лучшем виде. Сюжет игры написан Дэйвом Гроссменом — ветераном мира квестов, который работал, например, над Secret of Monkey Island. Более того, над сюжетной линией игры работал писать и продюсер Патрик М. Веррон, автор идеи двух серий мультсериала — «The Problem with Popplers» и «That's Lobstertainment!». Контракт с Wooga Games уже подписан. Вторая сторона — 20th Century Fox.
Читать дальше →

Цвет волшебства

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

      Это Цвет-Король, по отношению к которому все менее важные цвета есть не более чем неполные и застиранные оттенки. Это октарин, цвет магии. 

      сэр Терри Праттчетт
 

В этой игре никто никого не ест. Цель проста — перейти на другую сторону доски любой из фигур. Для этого могло бы хватить всего одного хода… Если бы не мешали другие фигуры.
Читать дальше →

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

Кубикостроение — продолжение

Время на прочтение2 мин
Количество просмотров7.3K
В прошлой публикации мы рассказали о том, как один из наших покупателей спроектировал и повторил необходимые ему детали детского конструктора на 3D принтере.

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

Поэтому мы стали думать над модификацией кубика. Было проведено много экспериментов и напечатано много образцов, пока удалось добиться при схожих размерах необходимой прочности и полностью исключить печать поддержек. У нас, по сути, появился совсем новый продукт – модель кубика, адаптированная под печать в домашних условиях на обычном 3D принтере.


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

goYSDA: Как мы в ШАДе переизобрели и сделали непрерывную игру Го, выкинув из него сетку

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

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

Все мы знаем Го — глубокую, медитативную игру на доске 19x19. Камни, пересечения, территории... А что, если выкинуть саму сетку и разрешить ставить камни куда угодно в пределах доски?

Мы в команде YSDA (Yandex School of Data Analysis или Школа Анализа Данных, ШАД) задались этим вопросом и решили проверить. Получилось азартно, хаотично и, что самое главное для нас как разработчиков, — чертовски интересно с точки зрения алгоритмов.

В этой статье я расскажу, как мы реализовали эту идею на Python и Pygame, с какими геометрическими головоломками столкнулись и как Диаграмма Вороного помогает считать очки в реальном времени, превращая статичную доску в живое поле битвы.

А в конце встретим неожиданный твист! Узнаем, что такое такое Суго.

Погрузиться в игру →

Как рождаются сокровища?

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

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

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

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

Читать далее

Сборка компьютера sap-1 (компьютер Бена Итера) в игре Turing Complete

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

Здравствуйте, меня зовут Дмитрий. Сегодня я хотел бы рассказать вам про очень интересную игру Turing Complete. Я назвал бы её симулятор разработчика компьютеров. А также мы прямо в этой игре соберем компьютер SAP-1 более известный как компьютер Бена Итера.

Сразу скажу что мне игра очень понравилась. Ну вот знаете иногда про игру все говорят какая крутая игра, а ты в неё поиграешь и думаешь. Ну игра ничего особенного. А иногда встречаются игры про которые никто не говорит особо, но стоит в неё начать играть, как обнаруживаешь что ты просто не можешь от неё оторваться. Как раз эта игра относится ко второму типу. У меня такое было c Factorio я в неё тоже долго не мог перестать играть. Так что возможно я буду чуть-чуть предвзятым.

Читать далее

Даешь киберспорт! 50 лет победе «Каиссы» в первом чемпионате мира по шахматам среди компьютерных программ

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

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

Читать далее

Авторский взгляд на создание картонных электрических цепей

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

Игра "Не закороти Цепь! Последовательная история", словами персонажа небезызвестного мультфильма, выглядит "как луковица". Да, она может довести до слез (и этот момент я как автор постарался уменьшить, как мог), но она в первую очередь многослойна. Поэтому я хочу рассказать о самом игровом процессе, "механике картонного движка" и о том, как на него влияют электронные компоненты и другие элементы игры (и причем тут вообще электрические цепи).

Читать далее

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

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

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

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

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


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

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

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

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