Мне нужно создать форму определенного типа, которая похожа на полиномино: вместо того, чтобы хотя бы один край находился рядом с другим, хотя бы один угол должен быть рядом с другим. Пример: (0 не заполнено, 1 заполнено)
010
010
110
НЕ будет решением,
010
010
100
будет одним
Уже пытались сгенерировать их рекурсивно изнабор чисел, предшествующий текущему номеру, например, чтобы сгенерировать все фигуры для n = 3, я бы использовал n = 2
10
01
и сгенерировал бы каждую фигуру для n = 3, основываясь на этом: (2 =заблокирован, 3 = возможная новая форма)
3330
3123
3213
0333
То, что я действительно не хочу, это решение этой проблемы, просто общий указатель на то, как я, вероятно, должен приблизиться к этому.