Из интересностей: ужасные игровые миссии, орбитальная механика, опубликовал свой первый пиксельный Asset Pack для itchio и попал на 1 место в Популярном, как не потерять свою игру.

Обновления/релизы/новости

Продажи The King is Watching достигли 300к копий

На взятие этой отметки игре понадобилось полтора месяца.

Независимые разработчики опасаются, что низкая цена Hollow Knight: Silksong навредит инди-индустрии

Совсем недавно наблюдали переносы игр индюков на фоне релиза Силксонга, но теперь совсем кекные крики пошли — инди-разработчики жалуются на то, что «низкая цена Hollow Knight: Silksong навредит инди-индустрии»😂

Отметились:

• Геймдиректор Unbeatable, который думает, что такая политика формирует у игроков установку, будто игры подобного уровня должны стоить всего 20 долларов.
• Разрабы Dorfromantik считают, что назначить справедливую цену на
  новую игру будет сложно, «ведь игроки будут сравнивать её с $20 за
  Silksong».

В целом жалобы на то, что у Team Cherry куча денег, поэтому «они могут себе это позволить». Звучит максимально тупо, как по мне. Последний раз подобный кринж мы наблюдали, когда были жалобы на то, что «BG3 завысит планку ожиданий игроков».

Онлайн Hollow Knight: Silksong в Steam превысил 500к человек

Игра вошла в топ-20 в истории платформы по одновременному количеству игроков.

No Man’s Sky достигла лучшего онлайна в Steam за 7 лет — более 93к одновременных игроков

Космическая «песочница» также вошла в топ-10 самых популярных игр августа для Steam Deck.

Subnautica 2 стала самой желаемой игрой в Steam после выхода Hollow Knight: Silksong

Судебные драмы не уменьшили интереса аудитории к игре.

Heroes of Might and Magic: Olden Era добавили в вишлисты более 750к пользователей Steam

Игра по-прежнему остаётся самой желаемой пошаговой стратегией в Steam — такое звание игра носит как минимум с апреля.

Отменённую Perfect Dark почти воскресили, но сделка сорвалась

Проект хотела выкупить Take-Two Interactive, но теперь его окончательно закрыли.

Поставки и цифровые продажи ремейка Metal Gear Solid 3 превысили миллион копий в день релиза

Ремейк Metal Gear Solid 3 получил неплохие оценки и от СМИ, и от аудитории — 86 баллов из 100 на Metacritic и 81% положительных отзывов в Steam соответственно. Максимальный онлайн игры на площадке Valve превысил 19 тысяч человек.

2K провела сокращения в Firaxis Games — студии разработчиков Civilization

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

The Alters помогла 11 bit studios увеличить выручку на 86%

Вышедшая под конец полугодия The Alters оказалась в ответе за 35,6% выручки компании.

На разработку Cronos: The New Dawn потратили менее 27,4 млн долларов

Президент Bloober Team Петр Бабено в интервью PAP Biznes сообщил, что производственный бюджет Cronos: The New Dawn был не таким большим, как предполагают некоторые аналитики.

Халява/раздачи/бандлы/курсы

Бесплатный набор инструментов для создания персонажей в Maya mGear 5.1

Обновлён RBF Manager для улучшения совместимости с Shapes, популярным редактором Blendshape от Brave Rabbit.

Интересные статьи/видео

[EN] Ужасные игровые миссии

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

[RU] Кубистая планета — делаем шарообразный мир в стиле Minecraft

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

[EN] Multiple Frames In Flight // Vulkan For Beginners #24

В видео показано, как реализовать несколько кадров в Vulkan, чтобы повысить производительность механизма передачи сообщений.

[RU] Как пройти Stardew Valley за 4 минуты через code injection

В статье посмотрены баги, глитчи и недоработки, которые сообщество Stardew Valley нашло и собрало в кучу, чтобы спустя 9 лет после релиза игры реализовать сбор Community Center за 4 минуты от старта игры с нового сохранения.

[EN] Как выглядит игра, заработавшая 1млн долларов, в Unity

Том Фрэнсис, создатель завирусившейся Tactical Breach Wizards, показывает закулисье своей игры.

[RU] Обзор DI-фреймворков для Unity

Что лучше выбрать, какие есть альтернативы.

[EN] Создание персонажа по мотивам Dark Souls с помощью ZBrush

Франк Безансон рассказал о проекте Spillage, обсудив создание ужасающего персонажа с мясистым мечом с помощью ZBrush, KeyShot и Photoshop.

[RU] КДИ 427. Что делать разработчикам игр на Gamescom

tinyBuild обсуждает недавнюю конфу.

[EN] Орбитальная механика

Глубокий разбор орбитальной механики: от реализации симуляции гравитации до математики, управляющей кеплеровскими орбитами в задаче двух тел.

[RU] Опубликовал свой первый пиксельный Asset Pack для itchio и попал на 1 место в Популярном

Владимир Иванов делится своим опытом.

[EN] UI Toolkit for Industry

Техническое руководство того, как можно начать работу с новыми возможностями World Space для UI Toolkit в Unity 6.2.

[RU] Уволились с работы, потратили год на разработку игры — и заработали…

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

[EN] Moonligher 2: The Endless Vault | Behind the Counter Ep.2 — The Duality of Moonlighter

Во 2-м эпизоде ​​Digital Sun Games рассказывает об улучшениях магазина, скрытых пасхалках и новом приключении Уилла.

[RU] Как не потерять свою игру: реальный кейс. Уроки, за которые автор заплатил целым проектом

В мае 2024 разработчик присоединился к команде, чтобы сделать игру мечты. А в июле 2025 официально похоронил этот проект. Между этими двумя датами — история о горящих глазах, невыполненных обещаниях, предательстве и самом важном уроке в жизни: в геймдеве, как и в любом бизнесе, доверять можно только документам.

[EN] Помните о первоисточниках (Звёздные войны, Андор и Mass Effect)

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

[RU] Vulkan с использованием Rust. Часть 1

Данный цикл статей посвящён выводу цветного треугольника в Vulkan c использованием библиотеки ash.

[EN] Video Game Blurs (and how the best one works)

Размытие — базовый элемент многих эффектов постобработки в видеоиграх и неотъемлемая часть элегантного и современного графического интерфейса.

[RU] Ещё один честный взгляд на инди-геймдев

Разработчик делится своим опытом.

[EN] Physically based rendering from first principles

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

[EN] Создание игры, в которой вы создаёте жизнь

Клеточные автоматы — популярная тема не без оснований: они способны создавать невероятно сложные продукты на основе простых принципов.

[EN] Реализация эффекта фольгированного стикера

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

[EN] Cronos: The New Dawn готовится представить захватывающий хоррор на UE5

Чтобы узнать больше о проекте, команда Epic Games встретилась с геймдиректорами Bloober Team Яцеком Зембой и Войцехом Пейко, а также с техническим директором Мариушем Шафликом, чтобы узнать больше об уникальной механике выживастика в Cronos: The New Dawn, сотрудничестве между командами с использованием Unreal Engine и многом другом.

[EN] Создание симбиота с щупальцами и повреждённой кожей в ZBrush

Теему Хартикайнен рассказал о проекте Parasite Symbiote, обсудив моделирование и текстурирование персонажа с щупальцами, выступами и слизистой, несовершенной кожей с помощью ZBrush, Blender, Substance 3D Painter и Marmoset Toolbag 5.

[EN] Как Abiotic Factor подняла продажи до 1,4 млн проданных копий

Чего же такого особенно в релизе 1.0 версии?

[EN] Создание красочного 2D-кролика-воина в 3D с помощью Maya и Substance 3D

Морин Понселе поделилась подробностями проекта Rabbit Warrior, показав, как создавались текстуры, и обсудив созданные позы.

[EN] Венчурный капиталист Йоаким Ахрен: «20 причин, по которым я сказал НЕТ основателям стартапов»

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

[EN] Художник делится опытом создания арта ежедневно в течение года

Кларенс Картер III рассказал о том, как создание проектов в Blender стало частью его повседневной жизни, а также о трудностях, источниках вдохновения и рабочем процессе, стоящих за этим процессом.

[EN] Grass Rendering Series Part 4: Level-Of-Detail Tricks for Infinite Plains of Grass in Godot

Представлены методы реализации систем детализации для рендеринга травы.

Разное

Голых механик не хватает, нужно ещё и аккуратно работать с эмоциями игрока, чтоб он игру хейтить не начал

Ты работаешь не с механиками, а с эмоцией игрока. Если игрок фрустрируется, то его легко потерять.

Анимешная тян с катаной, созданная с помощью Blender Grease Pencil

Из Твиттера.

Атмосферная дождливая киберпанковская сцена

Из Твиттера.

Если хотите поддержать выход дайджеста и других материалов, сделать это можно одним из способов.

• На Патреоне
• На Boosty
• Через Paypal
• Через Яндекс.Деньги

Также вы можете подписаться на рассылку дайджеста.

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

Мы периодически работаем с различными медиа и брендами такими как «Gamedeveloper com», «GamesIndustry biz», «Venturebeat», «Gamedev JS», и некоторыми Ру-язычными брендами и медиа из индустрии, проводя совместные и независимые исследования.

И сейчас мы общаемся с ГЕЙМДЕВЕЛОПЕРАМИ о том, как в этот период работается на геймдев-рынке, какие есть потребности и вызовы, а также в целом какие у участников рынка задачи, желания и настрой, как они себе представляют решения своих задач.

И если вы:

1. Инди-разработчик или участник небольшой инди-команды (студии), который уже делал несколько игр (проекты любого масштаба);
2. Издавал их и зарабатывал на этом (зарабатывал на продажах в Steam, Itch io, возможно на мобильных или веб-платформах, уже зарабатывали на рекламе или внутриигровых покупках), т.е. уже есть опыт создания и монетизации игр;
3. У кого в целом есть интерес к разработке и дистрибуции игр для веб-платформ и браузеров;
4. Либо dы — веб-разработчик с опытом работы в несколько лет (работавший со спектром языков и фреймворков/технологий – Javascript, Typescript, Python, Html5, PHP, Websocket, React, Web-Based движками для разработки игр, и т.д.), с интересом к геймдеву и возможно уже делавший несколько своих инди-игр для браузеров и других платформ;
5. Проживаете как в РФ/СНГ, так и за рубежом…

То приглашаю провести неформальный диалог (в формате видеоинтервью, который продлится +-30-40 минут), на котором обсудим, какие сейчас есть потребности и задачи в рамках твоей сферы деятельности, чтобы ты хотел решить, каким образом, и как ты представляешь решение. Также обсудим некоторые другие интересные вопросы, в том числе происходящие изменения и тренды в геймдеве!

Зачем идти?

1. Как это обычно бывает, в процессе диалога вы сможете посмотреть на свою деятельность и проекты под другим углом, сможете узнать что-то новое, и даже найти в процессе диалога какие-то ответы и решения для себя.
2. Так как у нас есть хороший объем полезных контактов в индустрии (медиа, паблишеры, сервисы и платформы, и т.д.), то, в благодарность за диалог, возможно, сможем быть полезными, сможем что-то подсказать или порекомендовать контакты.
3. По завершению исследования мы обязательно поделимся выжимкой и инсайтами со всеми участниками.
4. Ну и вы сможете приятно провести время, поговорив о любимом деле, играх и геймдеве!

И да, важный момент. Мы ничего не продаем и продавать не будем… Это исключительно общение/диалог про индустрию с её участниками!

Поэтому, если кто-то готов поучаствовать, то оставьте отклик по этой ссылке:

Нам, как обычно, понадобятся:

• 30 минут свободного времени;
• Настроенная рабочая среда, т.е. JDK и IDE (например, Eclipse);
• Библиотека LWJGL (версии 2.x.x) для работы с графикой (опционально). Обратите внимание, что для LWJGL версий выше 3 потребуется написать код, отличающийся от того, что приведён в статье;
• Спрайты, т.е. картинки плиток всех возможных состояний (пустая, и со степенями двойки до 2048). Можно нарисовать самому, или скачать использовавшиеся при написании статьи.

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

С чего начать?

Начать стоит с главного управляющего класса, который в нашем проекте находится выше остальных по уровню абстракции. Вообще отличный совет — в начале работы всегда пишите код вида if (getKeyPressed()) doSomething(), так вы быстро определите фронт работ.

Это наш main(). Он ничем принципиально не отличается от тех, что мы писали в предыдущих статьях — мы всё так же инициализируем поля и, пока игра не закончится, осуществляем по очереди: ввод пользовательских данных (input()), основные игровые действия (logic()) и вызов метода отрисовки у графического модуля (graphicsModule.draw()), в который передаём текущее игровое поле (gameField). Из нового разве что метод sync — метод, который должен будет гарантировать нам определённую частоту выполнения итераций. С его помощью мы сможем задать скорость падения фигуры в клетках-в-секунду.

Вы могли заметить, что в коде использована константа FPS. Все константы удобно определять в классе с public static final полями. Полный список констант, который нам потребуется в ходе разработки, можно посмотреть в классе Constants на GitHub.

Оставим пока инициализацию полей на потом (мы же ещё не знаем, какие нам вообще понадобятся поля). Разберёмся сначала с input() и logic().

Получение данных от пользователя

Код, честно говоря, достаточно капитанский:

Все данные от ввода мы просто сохраняем в соответствующие поля, действия на основе них будет выполнять метод logic().

Теперь уже потихоньку становится понятно, что нам необходимо. Во-первых, нам нужны клавиатурный и графический модули. Во-вторых, нужно как-то хранить направление, которое игрок выбрал для сдвига. Вторая задача решается просто — создадим enum с тремя состояниями: AWAITING, LEFT, RIGHT. Зачем нужен AWAITING? Чтобы хранить информацию о том, что сдвиг не требуется (использования в программе null следует всеми силами избегать). Перейдём к интерфейсам.

Интерфейсы для клавиатурного и графического модулей

Так как многим не нравится, что я пишу эти модули на LWJGL, я решил в статье уделить время только интерфейсам этих классов. Каждый может написать их с помощью той GUI-библиотеки, которая ему нравится (или вообще сделать консольный вариант). Я же по старинке реализовал их на LWJGL, код можно посмотреть здесь в папках graphics/lwjglmodule и keyboard/lwjglmodule.

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

Отлично, мы получили от пользователя данные. Что дальше?

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

Сюда же добавим проверку на переполнение поля (в Тетрисе игра завершается, когда фигурам некуда падать):

Так, а теперь мы напишем класс для того магического gameField, в который мы всё это передаём, да?

Не совсем. Сначала мы пропишем поля класса Main и метод initFields(), чтобы совсем с ним закончить. Вот все поля, которые мы использовали:

А инициализировать мы их будем так:

Если вы решили не использовать LWJGL и написали свои классы, реализующие GraphicsModule и KeyboardHandleModule, то здесь нужно указать их конструкторы вместо, соответственно new LwjglGraphicsModule() и new LwjglKeyboardHandleModule().

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

Класс GameField

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

Начнём по порядку.

Хранить информацию о поле…

…и о падающей фигуре

TpReadableColor — простой enum, содержащий элементы с говорящими названиями (RED, ORANGE и т.п.) и метод, позволяющий получить случайным образом один из этих элементов. Ничего особенного в нём нет, код можно посмотреть тут.

Это все поля, которые нам понадобятся. Как известно, поля любят быть инициализированными.
Сделать это следует в конструкторе.

Конструктор и инициализация полей

“Что это за OFFSET_TOP?” — спросите вы. OFFSET_TOP это количество неотображаемых ячеек сверху, в которых создаются падающие фигуры. Если фигуре не сможет “выпасть” из этого пространства, и хоть одна ячеек theField выше уровня COUNT_CELLS_Y будет заполнена, это будет обозначать, что поле переполнено и пользователь проиграл, поэтому OFFSET_TOP должен быть строго больше нуля.

Далее в конструкторе стоит заполнить массив theField значениями константы EMPTINESS_COLOR , а countFilledCellsInLine — нулями (второе в Java не требуется, при инициализации массива все int‘ы равны 0). Или можно создать несколько слоёв уже заполненных ячейкам — на GitHub вы можете увидеть реализацию именно второго варианта.

А что это там за spawnNewFigure()? Почему инициализация фигуры вынесена в отдельный метод?

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

На этом с хранением данных мы закончили. Переходим к методам, которые отдают информацию о поле другим классам.

Методы, передающие информацию об игровом поле

Таких метода всего два. Первый возвращает цвет ячейки (для графического модуля):

А второй сообщает, переполнено ли поле (как это происходит, мы разобрали выше):

Методы, обновляющие фигуру и игровое поле

Начнём реализовывать методы, которые мы вызывали из Main.logic().

Сдвиг фигуры

За это отвечает метод tryShiftFigure(). В комментариях к его вызову из Main было сказано, что он “пробует сдвинуть фигуру”. Почему пробует? Потому что если фигура находится вплотную к стене, а пользователь пытается её сдвинуть в направлении этой стены, никакого сдвига в реальности происходить не должно. Так же нельзя сдвинуть фигуру в статические ячейки на поле.

Что мы сделали в этом методе? Мы запросили у фигуры ячейки, которые бы она заняла в случае сдвига. А затем для каждой из этих ячеек мы проверяем, не выходит ли она за пределы поля, и не находится ли по её координатам в сетке статичный блок. Если хоть одна ячейка фигуры выходит за пределы или пытается встать на место блока — сдвига не происходит. Coord здесь — класс-оболочка с двумя публичными числовыми полями (x и y координаты).

Поворот фигуры

Логика аналогична сдвигу:

Падение фигуры

Сначала код в точности повторяет предыдущие два метода:

Однако теперь, в случае, если фигура дальше падать не может, нам необходимо перенести её ячейки («кубики») в theField, т.е. в разряд статичных блоков, после чего создать новую фигуру:

Так как в результате переноса ячеек какая-то линия может заполниться полностью, после каждого добавления ячейки мы проверяем линию, в которую мы её добавили, на полноту:

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

Теперь GameField реализован почти полностью — за исключением геттера для фигуры. Её ведь графическому модулю тоже придётся отрисовывать:

Теперь нам нужно написать алгоритмы, по которым фигура определяет свои координаты в разных состояниях. Да и вообще весь класс фигуры.

Класс фигуры

Реализовать это всё я предлагаю следующим образом — хранить для фигуры (1) «мнимую» координату, такую, что все реальные блоки находятся ниже и правее неё, (2) состояние поворота (их всего 4, после 4-х поворотов фигура всегда возвращается в начальное положение) и (3) маску, которая по первым двум параметрам будет определять положение реальных блоков:

Rotation мод здесь будет выглядеть таким образом:

Соответственно, от самого класса Figure нам нужен только конструктор, инициализирующий поля:

И методы, которыми мы пользовались в GameField следующего вида:

Вдобавок, у фигуры должен быть цвет, чтобы графический модуль мог её отобразить. В тетрисе каждой фигуре соответствует свой цвет, поэтому цвет мы будем запрашивать у формы:

Форма фигуры и маски координат

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

Храним для каждой фигуры маску координат (которая определяет, насколько каждый реальный блок должен отстоять от “мнимой” координаты фигуры) и цвет:

Реализуем методы, которые использовали выше:

Ну а сами маски координат я предлагаю просто захардкодить следующим образом:

Т.е. для каждого объекта enum‘а мы передаём с помощью импровизированных (других в Java нет) делегатов метод, в котором в зависимости от переданного состояния поворота возвращаем разные реальные координаты блоков. В общем-то, можно обойтись и без делегатов, если хранить в каждом элементе отсупы для каждого из режимов поворота.

Наслаждаемся результатом

P.S. Ещё раз напомню, что исходники готового проекта доступны на GitHub.

Нам, как обычно, понадобятся:

• 15 минут свободного времени;
• Настроенная рабочая среда, т.е. JDK и IDE (например, Eclipse);
• Библиотека LWJGL (версии 2.x.x) для работы с графикой (опционально). Обратите внимание, что для LWJGL версий выше 3 потребуется написать код, отличающийся от того, что приведён в статье;
• Спрайты, т.е. картинки плиток всех возможных состояний (пустая, и со степенями двойки до 2048). Можно нарисовать самому, или скачать использовавшиеся при написании статьи.

FAQ по опыту предыдущих статей

В: Вы что! Это большой проект, за 15 минут такое нельзя накодить!

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

В: Зачем тянуть ради такого простого проекта LWJGL? Гвозди микроскопом!

О: Вся работа с отображением вынесена в два с половиной метода в 2 интерфейса. Вы можете реализовать их на чём хотите, мне же удобнее на LWJGL.

В: А почему код выкладываете архивом? На гитхаб нужно!

О: Да, теперь весь проект выложен на GitHub.

В: У меня не получается подключить твою эту LWJGL! Что делать?

О: В прошлые разы у многих возникли с этим вопросом проблемы, поэтому мне показалось уместным посвятить этому немного времени.

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

Во-вторых, у многих пользователей InteliJ IDEA возникли проблемы как раз с их подключением. Я нашёл в сети следующий видеогайд:

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

В: А почему на Java?

О: На чём бы я не написал, можно было бы спросить “Почему именно на X?”. Если в комментариях будет реально много желающих увидеть код на каком-то другом языке, я перепишу игру на нём и выложу (только не Brainfuck, пожалуйста).

С чего начать?

Начать стоит с главного управляющего класса, который в нашем проекте находится выше остальных по уровню абстракции. Вообще отличный совет — в начале работы всегда пишите код вида if(getKeyPressed()) doSomething(), так вы быстро определите фронт работ.

Это наш main(). Что тут происходит, понять несложно — мы инициализируем поля, потом создаём первые две ячейки и, пока игра не закончится, осуществляем по очереди: ввод пользовательских данных (input()), основные игровые действия (logic()) и вызов метода отрисовки у графического модуля (graphicsModule.draw()), в который передаём текущее игровое поле (gameField).

Так как пока мы не знаем, какие поля инициировать, постараемся написать createInitialCells(). Но так как создавать клетки нам пока просто-напросто не в чем, то создадим класс игрового поля.

Создаём игровое поле

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

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

Создаём в поле первые две ячейки

Совсем очевидно, что нам нужно просто вызвать два раза метод создания одной ячейки.

Заметьте, я не пишу вызов одного метода два раза. Для программистов существует одна максима: “Существует только два числа: один и много”. Чаще всего, если что-то нужно сделать 2 раза, то со временем может возникнуть задача сделать это и 3, и 4 и куда больше раз. Например, если вы решите сделать поле не 4х4, а 10х10, то разумно будет создавать не 2, а 10 ячеек.

Вы могли заметить, что в коде использована константа COUNT_INITIAL_CELLS. Все константы удобно определять в классе с public static final полями. Полный список констант, который нам потребуется в ходе разработки, можно посмотреть в классе Constants на GitHub.

Теперь постараемся решить вопрос — как в матрице создать ячейку вместо одного из нулей? Я решил пойти по такому пути: мы выбираем случайные координаты, и если там находится пустая ячейка, то создаём новую плитку там. Если там уже есть плитка с числом, то пытаемся создать в следующей клетке (двигаемся вправо и вниз). Обратите внимание, что после хода не может не быть пустых клеток, т.к. ход считается сделанным, когда клетки либо переместились (т.е. освободили какое-то место), либо соединились (т.е. клеток стало меньше, и место снова высвободилось).

Немного более затратен по времени и памяти другой метод, который тоже имеет право на жизнь. Мы складываем в какую-либо коллекцию (например, ArrayList) координаты всех ячеек с нулевым значением (простым перебором). Затем делаем new Random().nextInt(X), где X — размер это коллекции, и создаём ячейку по координатам, указанным в члене коллекции с номером, соответствующем результату.

Реализуем пользовательский ввод

Следующим по очереди у нас идёт метод input(). Займёмся им.

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

Интерфейсы для клавиатурного и графического модулей

Так как многим не нравится, что я пишу эти модули на LWJGL, я решил в статье уделить время только интерфейсам этих классов. Каждый может написать их с помощью той GUI-библиотеки, которая ему нравится (или вообще сделать консольный вариант). Я же по старинке реализовал их на LWJGL, код можно посмотреть здесь в папках graphics/lwjglmodule и keyboard/lwjglmodule.

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

Графический модуль

Клавиатурный модуль

Метод логики

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

Вы могли заметить, что мы часто используем enum Direction для определения направления. Т.к. его используют различные классы, он вынесен в отдельный файл и выглядит так:

Давай уже серьёзно. Как нам сдвинуть это чёртово поле?

Самое ядро нашего кода! Вот самое-самое. К слову, спорный вопрос, куда поместить этот метод — в Main.java или в GameField.java? Я выбрал первое, но это решение нельзя назвать слишком обдуманным. Жду ваше мнение в комментариях.

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

Так как этот магический метод с алгоритмом должен будет по сути вернуть два объекта (новую линию и boolean, который будет говорить о наличии изменений в ней), создадим в начале класса Main для такого результата обёртку:

Можно, конечно. просто возвращать линию, а затем сравнивать её (не забываем, что это нужно делать через метод equals(), а не через ==), но на это будет уходит больше времени (из-за сравнение каждого элемента массива), но меньше памяти (на один boolean).

Самое сердце программы. Метод shiftRow()

Если подумать, то вам предстоит решить задачку — как за наименьшее (линейно зависящее от количества поступающих данных) время произвести с рядом чисел следующие последовательные операции: (1) если в ряде есть нули, их необходимо удалить, (2) если любые два соседних числа равны, то вместо них должно остаться одно число, равное сумме двух равных чисел. И (3) — если число получено через пункт (2), оно не может совмещаться с другими числами.

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

• Выкидываем все нули — проходимся по всему массиву и копируем элемент в новый массив, только если он не равен нулю. Если вы попробуете удалять эти нули из середины того же массива, алгоритм будет работать за O(n^2).
• Рассмотрим (поставим указатель на) первое число получившегося массива без нулей.Если с ним можно совместить следующее за ним число (наш указатель +1), то переписываем в новый массив лишь их сумму, затем ставим указатель на третье число (второго уже нет).Иначе переписываем только первое, и ставим указатель на второе число.

При этом нам необходимо хранить место в возвращаемом массиве, на которое необходимо произвести запись.

А вот как он выглядит в виде кода:

Наслаждаемся результатом

P.S Ещё раз напомню, что исходники готового проекта доступны на GitHub.