Какой может быть алгоритм заполнения матрицы?

Question

[Игорь Лебедев]

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



Что тут лучше подойдет?

Comments

[longclaps]

Мне кажется, постановка вопроса неполная и/или противоречивая.

[Сергей Соколов]

допустим ли вариант из четырёх подряд 1x1 или двух 2x2 ?
Уточните требования.
Вариантов замощения, возможно, конечное число, и дальше пойдёт повтор.

[Игорь Лебедев]

Сергей Соколов, оч нежелателен
повтор ок.
в идеале нужно, чтобы одиночных и 2x1/1x2 было примерно поровну, 2x2 поменьше или можно вообще без, если элементов мало

Answer 1

[Иван Филатов]

Random.Next(4) для получения фигурки
Поиск/обход матрицы в глубину/ширину по форме фигурки - т.е. будет 4 реализации, как вхреначить фигурку в матрицу
Проверки на крайние значения, чтобы если осталась одна линия - то фигурки выбираются из первых трех, если 3,2,1 ячейки остались последними.

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

Этого должно хватить.

Comments

[longclaps]

Random.Next(4) для получения фигурки

если осталась одна линия - то фигурки выбираются из первых трех

Люблю бойких отвечал. Так кто выбирает фигурки - рэндом или?

[Иван Филатов]

longclaps, когда 1 линия - рандом из трех. Ибо 2х2 не влезет.

[longclaps]

Иван Филатов, ты негодно отвечаешь на негодный вопрос.

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

Бесконечная матрица. Полностью заполнена. Перемешана.
Объясни, как из этого пазла у тебя сложился понятный вопрос?

[Игорь Лебедев]

longclaps, полностью заполнена = "без дыр"

[longclaps]

Перемешана

Игорь Лебедев, смотри: есть такая задача. В ней нет твоего дурацкого "перемешано", просто найти все заполнения.
У тебя никак не раскрыт критерий "перемешано", и, если ты до сих пор этого не понял - наверное, я дурак, так как беседую с дураком )

[Игорь Лебедев]

longclaps,
перемешано, этр значит, что нельзя так, чтобы сначала 2x2, потом все 1x2, 2x1, потом все 1x1

[longclaps]

Игорь Лебедев, увы, на этот раз я - дурак (

Answer 2

[Сергей Соколов]

У вас же простой тетрис! ) Только вверх-ногами.

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

Всё.

Comments

[Владимир]

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

[Сергей Соколов]