Жёсткое несоответствие. Намудрил?

Вопрос по задаче

2048 (5)

Java Multithreading, 10 уровень, 15 лекция

Решен

private void compressTiles(Tile[] tiles) {
        for (int i = 0; i < tiles.length - 1; i++) {
            if(tiles[i].isEmpty()) {
                if(!tiles[i+1].isEmpty()) {
                    changeValues(tiles[i], tiles[i+1]);
                } else if(i + 2 <= tiles.length) {
                    if(!tiles[i+2].isEmpty()) {
                        changeValues(tiles[i], tiles[i+2]);
                    } else if(i + 3 <= tiles.length) {
                        if(!tiles[i+3].isEmpty()) {
                            changeValues(tiles[i], tiles[i+3]);
                        }
                    }
                }
            }
        }
        mergeTiles(tiles);
    }

    private void changeValues(Tile a, Tile b) {
        a.value = b.value;
        b.value = 0;
    }

    private void mergeTiles(Tile[] tiles) {
        for (int i = 0; i < tiles.length - 1; i++) {
            if(tiles[i].value == tiles[i+1].value) {
                tiles[i].value += tiles[i+1].value;
                tiles[i+1].value = 0;
                score += tiles[i].value;
                if(tiles[i].value > maxTile) {
                    maxTile = tiles[i].value;
                }
                compressTiles(tiles);
            }
        }
    }

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

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

Для каждого ряда или столбца, происходят на самом деле две вещи:
а) Сжатие плиток, таким образом, чтобы все пустые плитки были справа, т.е. ряд {4, 2, 0, 4} становится рядом {4, 2, 4, 0}
б) Слияние плиток одного номинала, т.е. ряд {4, 4, 2, 0} становится рядом {8, 2, 0, 0}.
Обрати внимание, что ряд {4, 4, 4, 4} превратится в {8, 8, 0, 0}, а {4, 4, 4, 0} в {8, 4, 0, 0}.

Создай методы compressTiles(Tile[] tiles) и mergeTiles(Tile[] tiles), которые будут реализовывать пункты а) и б) соответственно. Использовать мы их будем только внутри класса Model, поэтому уровень доступа сделай максимально узким.

Также добавь поля score и maxTile типа int, которые должны хранить текущий счет и максимальный вес плитки на игровом поле. Счет увеличивается после каждого слияния, например если текущий счет 20 и было выполнено слияние ряда {4, 4, 4, 0}, счет должен увеличиться на 8. Уровень доступа к полям должен быть шире приватного.
Проще всего организовать обновление значений этих полей в методе mergeTiles, например так:
1. Если выполняется условие слияния плиток, проверяем является ли новое значения больше максимального и при необходимости меняем значение поля maxTile.
2. Увеличиваем значение поля score на величину веса плитки образовавшейся в результате слияния.

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

Требования:

Метод mergeTiles должен быть реализован в соответствии с условием задачи.
Метод compressTiles должен быть реализован в соответствии с условием задачи.
Метод compressTiles должен быть приватным.
Метод mergeTiles должен быть приватным.
Метод mergeTiles должен корректно обновлять значение поля score.
Метод mergeTiles должен корректно обновлять значение поля maxTile.
Поля score и maxTile должны быть инициализированы нулем при создании новой модели.

package com.javarush.task.task35.task3513; public class Main { public static void main(String[] args) { } }

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Mayia Abromchyk

Уровень 41

23 марта 2020, 13:34

Но если кто-то поменяет FIELD_WIDTH на другое значение, то Ваш код не будет работать. Может попробуйте по-другому написать реализацию метода compressTiles(Tile[] tiles). Например, сделайте два списка (ArrayList), один для непустых плиток, другой для пустых плиток. Пройдитесь по массиву tiles и если плитка непустая, то добавляйте в первый список, если пустая, то во второй. Потом эти списки объединяете и записываете данные из этих списков в массив по очереди. Ну и нужно тестировать код обязательно. Сделайте метод main в классе Model, и там протестируйте приватные методы. Потом обязательно удалите перед отправкой на валидацию, не всегда валидатор принимает дополнительный main.

Soros

Уровень 39

24 марта 2020, 07:07

Хороший алгоритм. Я как раз о таком и думал. Внёс изменения в код, протестировал, но результат валидации прежний. Что может быть не так. Посмотрите? https://javarush.com/help/41463

Mayia Abromchyk

Уровень 41

22 марта 2020, 18:28

А Вы тестировали код? У вас летит ArrayIndexOutOfBoundsException на строчке 59.

Soros

Уровень 39

23 марта 2020, 07:17

Код не тестировал, но он мне и самому не нравится. Я понял, откуда там взялся ArrayIndexOutOfBoundsException. Неправильно написана проверка:

58              } else if(i + 2 <= tiles.length) {
59                    if(!tiles[i+2].isEmpty()) {

Нужно

if(i + 2 < tiles.length)

Но и с таким кодом результат валидации тот же. А не нравится код тем, что в данном случае существование в методе compressTiles условий if/else оправдано лишь тем, что заранее известна ширина поля - константа FIELD_WIDTH = 4. Думаю, красивее этот код будет смотреться, когда будет предусмотрена независимость от заранее известной длины массива.

Vadim Vadim

Уровень 36

15 июля 2020, 13:32

private void compressTiles(Tile[] tiles) {
     Arrays.sort(tiles, Comparator.comparing(n -> n.value == 0));
}