Объясните реализацию логики тетриса

@Sergio89 · Регистрация: 24.10.2013

Студворк — интернет-сервис помощи студентам

Добрый день я учу Java и пробую практиковаться. Собрал свой первый арканойд на JavaFX. Теперь пытаюсь собрать тетрис. Сделал класс поля с массивом нулей и нарисовал его. Для тестирования загнал в этот массив вручную вместо нулей несколько единиц в качестве возможной фигурки и все это рендерится в одном методе по условию проверки на 1 или 0.

Но я не понимаю как мне передавать в массив фигурку и двигать ее там, перерисовывая весь массив на каждый сдвиг фигурки ? Если я правильно понимаю конечно. Нигде нет подробного объяснения. Подскажите как надо и как лучше

@Fulcrum_013 · 04.08.2016, 21:48

Сообщение от Sergio89

компонент JavaFX, в котором находятся нарисованные кубики сам по себе и своими координатами.

Сообщение от Sergio89

поверх старых рисуются дубликаты на тех же координатах.

Та сделай ты его сначала с выводом в консоли сам алгоритм. Или в екселе макросом ячейки крась.
А потом уже с FX всякими. Да кстати а в этой FX есть канвас чтобы рисовать как белый человек а не парится с шейпами?

@Sergio89 · 05.08.2016, 09:36 **[ТС]**

Сообщение от Fulcrum_013

Та сделай ты его сначала с выводом в консоли сам алгоритм. Или в екселе макросом ячейки крась.
А потом уже с FX всякими. Да кстати а в этой FX есть канвас чтобы рисовать как белый человек а не парится с шейпами?

там можно без канваса простые фигуры рисовать )

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

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

Добавлено через 1 час 55 минут

Сообщение от xoraxax

И вообще, делай все внутри массива и потом отображай его на свою формочку.

Как ? я не знаю как делать внутри массива

я нигде не смог найти алгоритм.

Добавлено через 4 минуты
Плюс фигура занимает всегда разное пространство в массиве, из-за чего я не могу завести массиву координату Point2D соответствующую индексам ячейки доски.

@i8085 · 05.08.2016, 15:56

Сообщение от Sergio89

Сорри я гуманитарий.

Сообщение от Sergio89

как делать внутри массива ... я нигде не смог найти алгоритм.

Похоже, вы даже больший гуманитарий, чем думаете.

Если вы всерьёз решили переучиваться на программиста, вам предстоит ещё очень долгий путь.
Начните с "крестиков-ноликов" 3Х3 клетки. Там гораздо проще объяснить всё, что вам будет непонятно.
А если для вас основная задача - "найти", то чего мелочиться - ищите сразу готовую программу.

@Sergio89 · 05.08.2016, 16:29 **[ТС]**

Сообщение от i8085

Похоже, вы даже больший гуманитарий, чем думаете.

Если вы всерьёз решили переучиваться на программиста, вам предстоит ещё очень долгий путь.
Начните с "крестиков-ноликов" 3Х3 клетки. Там гораздо проще объяснить всё, что вам будет непонятно.
А если для вас основная задача - "найти", то чего мелочиться - ищите сразу готовую программу.

Серьезно ?

я на самом деле не спрашиваю ничего сложного

- даже для гуманитария.
моя основная задача понять - собрать так называемые базовые паттерны (не путать с патернами проектирования)
мне не хватает лишь правильного объяснения принципа.

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

По началу я хотел практиковаться на андройде,
но мой комп не тянет одновременно запущенные IDE, эмулятор и браузер.
по этому решил начать с JavaFX

@Fulcrum_013 · 05.08.2016, 20:56

Сообщение от Sergio89

мне не хватает лишь правильного объяснения принципа.

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

@Sergio89 · 05.08.2016, 22:59 **[ТС]**

Сообщение от Fulcrum_013

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

это как раз понимаю и что-то из этого частично реализовал, но есть проблема - сейчас объясню)

Есть два массива с разного размера: фигурка (4x4) и доска (24x18).
У фигурки я сделал параметры начальной позиции X и Y, которыми можно указать индекс в массиве доски.
и в дальнейшем изменяя эти координаты сдвигать фигурку.

И тут пошла проблема как мне перенести фигурку на доску ?

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

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

3) как мне сравнивать ячейки доски с ячейками фигурки - ведь индексы у них разные ?
как я понимаю должно быть как-то так

Java
1
2
3
4
 
if( board[i][j] = 0 && piece[i][j] = 1 ){ 
    board[i][j] = 1;
}

Но i и j у них не совпадают
вот в чем вся проблема )
мне бы посмотреть, где-то как это должно делаться

@Fulcrum_013 · 05.08.2016, 23:36

Сообщение от Sergio89

ведь индексы у них разные

Очевидно добавлять к индексам фигурки ее смещение (координаты левого верхнего угла.)

@Sergio89 · 06.08.2016, 00:41 **[ТС]**

вот допустим я делаю так
определяю область на доске, которая начинается с возвращаемых координат X и Y + ширины массива.
Эту область мне надо проверить и изменить )

piece.getPosY() возвращает 0
piece.getPosY()+4 ограничение по высоте массива

piece.getPosX() возвращает 5
piece.getPosX()+4 ограничение по ширине массива

так что ли ? )

Java
1
2
3
4
5
6
7
for (int i = piece.getPosY(); i < piece.getPosY()+4; i++) {
            for (int j = piece.getPosX(); j < piece.getPosX()+4; j++) {
                if (board[i][j] == 0 && piece[i-5][j-5]==1 ) {
                       board[i][j] = 1; 
                }
            }
        }

Мне кажется что что-то перемудрено

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

@Fulcrum_013 · 06.08.2016, 01:32

Ну я бы вот так делал

C++
1
2
3
4
5
6
bool TPiece::IsDropped(){
       for (int x=0, BoardX=Pos.x;x<LowEdge.Count;i++, BoardX++){
            if (Board.TopEdge[BoardX]>=Pos.y-LowEdge[x]-1) return true;
      }
      return false;
}

Board.TopEdge - массив координат у верхнего контура укладки в СК доски
Piece - массив координат у нижнего контура фигуры в СК фигуры.
При повороте фигуры массив LowEdge подменяется.

Добавлено через 1 минуту
При этом невыход прямоугольника описанного вокруг фигуры обеспечивается при обработке перемещения влево-вправо

Добавлено через 1 минуту
В общем без ООП очень тяжко жить на свете, труднее чем без пулемета

Добавлено через 5 минут
Когда упала - переписываю значения из массива фигуры в массив доски, пересчитывая изменившуюся часть верхнего контура укладки. Потом проверяю строки на заполненность и удаляю 100% заполненные, соответсвенно вычитая количество удаленных строк из массива контура укладки. все.

@Sergio89 · 06.08.2016, 12:05 **[ТС]**

Сообщение от Fulcrum_013

Ну я бы вот так делал

C++
1
2
3
4
5
6
bool TPiece::IsDropped(){
       for (int x=0, BoardX=Pos.x;x<LowEdge.Count;i++, BoardX++){
            if (Board.TopEdge[BoardX]>=Pos.y-LowEdge[x]-1) return true;
      }
      return false;
}

Board.TopEdge - массив координат у верхнего контура укладки в СК доски
Piece - массив координат у нижнего контура фигуры в СК фигуры.
При повороте фигуры массив LowEdge подменяется.

Не понял

массив координат ? вообще первый раз слышу
Ладно забейте ...

Добавлено через 2 часа 38 минут
Это пример не типичного для меня паттерна цикла ) до тетриса не встречал в циклах пары переменных и итераторов )

@Fulcrum_013 · 06.08.2016, 12:25

Сообщение от Sergio89

до тетриса не встречал в циклах пары переменных и итераторов )

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

@Sergio89 · 06.08.2016, 13:36 **[ТС]**

Сообщение от Fulcrum_013

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

Оговорился - под итератором я подразумевал вторую переменную с инкрементом )
И я об этом. просто хотел сказать. пробелы в понимании как раз из-за незнание разного типа подобных паттернов.

@Fulcrum_013 · 06.08.2016, 13:51

ну тут все просто. С++ это не бейсик и 3-ий параметр в for это не step а оператор выполняющийся перед каждой проверкой условия (то же самое во всех потомках - java js С# php и т.д).

C++
1
2
3
4
5
6
7
 int  BoardX=Pos.x;
 int x=0;
 while(x<LowEdge.Count){           
            if (Board.TopEdge[BoardX]>=Pos.y-LowEdge[x]-1) return true;
            BoardX++;
             x++;
   };

.
Вот так было бы понятно? Это одно и тоже только разная форма записи, с for более короткая и читабельная.

@Sergio89 · 06.08.2016, 15:07 **[ТС]**

Сообщение от Fulcrum_013

ну тут все просто. С++ это не бейсик и 3-ий параметр в for это не step а оператор выполняющийся перед каждой проверкой условия (то же самое во всех потомках - java js С# php и т.д).

C++
1
2
3
4
5
6
7
 int  BoardX=Pos.x;
 int x=0;
 while(x<LowEdge.Count){           
            if (Board.TopEdge[BoardX]>=Pos.y-LowEdge[x]-1) return true;
            BoardX++;
             x++;
   };

.
Вот так было бы понятно? Это одно и тоже только разная форма записи, с for более короткая и читабельная.

понятны оба варианта записи )
ты лишь только объясни, что за массивы TopEdge и LowEdge и что в них хранится?
А то у меня подобных структур нет.

@Fulcrum_013 · 06.08.2016, 15:30

Board.TopEdge - массив по ширине стакана. в нем координата (номер) верхней занятой ячейки по каждому столбцу. (свойство стакана)
LowEdge - массив по ширине фигуры. координата нижней занятой клетки фигуры в системе корординат фигуры. т.е получается бамашка с закрашенными клеточками стакан. По ней скользит пленка по размерам фигуры (у каждой фигуры при каждом повороте свой размер) тоже с закрашенными летками. Для определения а не столкнулась ли достаточно нижнего контура фигуры и верхнего контура стакана

@Sergio89 · 06.08.2016, 23:57 **[ТС]**

Сообщение от Fulcrum_013

Board.TopEdge - массив по ширине стакана. в нем координата (номер) верхней занятой ячейки по каждому столбцу. (свойство стакана)
LowEdge - массив по ширине фигуры. координата нижней занятой клетки фигуры в системе корординат фигуры. т.е получается бамашка с закрашенными клеточками стакан. По ней скользит пленка по размерам фигуры (у каждой фигуры при каждом повороте свой размер) тоже с закрашенными летками. Для определения а не столкнулась ли достаточно нижнего контура фигуры и верхнего контура стакана

Спасибо ) теперь надо обдумать это )

Добавлено через 8 часов 20 минут
и так есть две новости - хорошая и не очень )

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

Java
1
2
3
4
5
6
 int [][] Shape = {
    {0,1,0,0}, 
    {0,1,0,0},
    {0,1,1,0},
    {0,0,0,0}
};

Отличная новость - нашел другой способ

простой и более практичный способ )

Мне уже попадалось подобное решение, но теперь я осознал как применить это мне.
Заменяем массив единиц 4x4 на массив относительны координат ячеек
Прелесть даже в том, что не важен даже порядок пар в массиве.

Java
1
 int [][] Shape = {{0,0},{-1,0},{1,0},{1,1}};

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

{1,0},
{1,0},
{1,1},
{0,0}

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

Java
1
2
3
4
5
6
7
8
9
10
11
// какой-то метод
 int dY = getPosY();
 int dX = getPosX();
 for(int i = 0; i<4; i++){
     int shiftY = shape[i][0];
     int shiftX = shape[i][1];
     
     if(board[dY+shiftY][dX+shiftX] == 1) 
     return false;
   }
}

Как-то так

@Sergio89 · 15.08.2016, 12:13 **[ТС]**

Почти готово
фигурки падают, двигаются, вращаются.
https://github.com/ZackFox/Tet... src/sample

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

@Sergio89 · 19.08.2016, 10:48 **[ТС]**

Знаю что спрашивать в рунете почти бессмысленно и я пишу сам для себя - но я застрял

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

Метод вращения

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public void rotate () {
        if(getCurShape()== Shape.Figures.O){
            return;
        }
 
        if(curShape == Shape.Figures.LINE || curShape== Shape.Figures.S || curShape== Shape.Figures.Z)
        toggle ^= 1;
 
        for(int i=0; i<4;i++){
            int temp = getMatrix()[i][toggle];
            getMatrix()[i][toggle] = getMatrix()[i][1-toggle];
            getMatrix()[i][1-toggle] = -temp;
        }
    }

@KEKCoGEN · 19.08.2016, 11:26

Сообщение от Sergio89

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

поверните временную копию фигуры без отрисовки. Проверьте если все ок и если да, то делайте переворот.

@Sergio89 · 19.08.2016, 11:54 **[ТС]**

Сообщение от KEKCoGEN

поверните временную копию фигуры без отрисовки. Проверьте если все ок и если да, то делайте переворот.

По логике так, но если пытаться это написать в имеющемся коде - можно свихнуться, все перемешивается в кашу

Новые блоги и статьи Все статьи Все блоги /
Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .

@Sergio89 1 / 1 / 0 Регистрация: 24.10.2013 Сообщений: 70

	Объясните реализацию логики тетриса 27.07.2016, 11:30. Показов 6135. Ответов 65 Метки java, javafx, тетрис (Все метки) Добрый день я учу Java и пробую практиковаться. Собрал свой первый арканойд на JavaFX. Теперь пытаюсь собрать тетрис. Сделал класс поля с массивом нулей и нарисовал его. Для тестирования загнал в этот массив вручную вместо нулей несколько единиц в качестве возможной фигурки и все это рендерится в одном методе по условию проверки на 1 или 0. Но я не понимаю как мне передавать в массив фигурку и двигать ее там, перерисовывая весь массив на каждый сдвиг фигурки ? Если я правильно понимаю конечно. Нигде нет подробного объяснения. Подскажите как надо и как лучше Миниатюры 0

@Fulcrum_013 2083 / 1574 / 169 Регистрация: 14.12.2014 Сообщений: 13,614
	06.08.2016, 15:30
	Board.TopEdge - массив по ширине стакана. в нем координата (номер) верхней занятой ячейки по каждому столбцу. (свойство стакана) LowEdge - массив по ширине фигуры. координата нижней занятой клетки фигуры в системе корординат фигуры. т.е получается бамашка с закрашенными клеточками стакан. По ней скользит пленка по размерам фигуры (у каждой фигуры при каждом повороте свой размер) тоже с закрашенными летками. Для определения а не столкнулась ли достаточно нижнего контура фигуры и верхнего контура стакана 0

@Sergio89 1 / 1 / 0 Регистрация: 24.10.2013 Сообщений: 70
	15.08.2016, 12:13 [ТС]
	Почти готово фигурки падают, двигаются, вращаются. https://github.com/ZackFox/Tet... src/sample Осталось сделать смещение строк после удаления , пока остаются пустые места Также поворот фигурки не доделан, нет ограничения - фигурка выходит за границу массива при повороте у стен. еще есть ненужное вращение квадрата - надо будет убрать 0