Почему это прямолинейный подход не сработает? Ещё как сработает, если мы за скоростью не гонимся.
Тупо помещать 3 фигурки в каждую клетку в 4-х ориентациях и проверять, что вылезает, а что накладывается.

(40*4)^3 вариантов размещений, на каждую 7*3 проверок, всего 86 016 000 операций.
Ну пусть каждая проверка это 20 инструкций и инструкции не всегда по одному такту
При тактовой частоте 3 гигагерца — это 1760 / 3000 секунд, т.е. меньше секунды.

Здравствуйте, Эйнсток Файр, Вы писали:

ЭФ>Почему это прямолинейный подход не сработает? Ещё как сработает, если мы за скоростью не гонимся.
ЭФ>Тупо помещать 3 фигурки в каждую клетку в 4-х ориентациях и проверять, что вылезает, а что накладывается.

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

Здравствуйте, Maniacal, Вы писали:

M>Не в четырёх ориентациях, ещё и переворачивать можно зеркально по горизонтали и по вертикали, но нет. Я написал прогу, перебирающую все варианты. Прямолинейного решения нет. Полез в гугл, нашёл решение. В общем, как раз так хакеры и работают. Используют подход, не предусмотренный прямой логикой

"Гептамино из Сингапура, или слуга трёх фигур"

Здравствуйте, Maniacal, Вы писали:

M>Не в четырёх ориентациях, ещё и переворачивать можно зеркально по горизонтали и по вертикали, но нет. Я написал прогу, перебирающую все варианты.
Зеркальный поворот тут только один, разве нет? С учетом множественных поворотов на 90 градусов.

M>Прямолинейного решения нет. Полез в гугл, нашёл решение. В общем, как раз так хакеры и работают. Используют подход, не предусмотренный прямой логикой

Неужели наискосок?

Здравствуйте, SomeOne_TT, Вы писали:

M>>Прямолинейного решения нет. Полез в гугл, нашёл решение. В общем, как раз так хакеры и работают. Используют подход, не предусмотренный прямой логикой

SO_>Неужели наискосок?

Не знаю (лень вырезать и пробовать или тем более программировать), но рисунок с их сайта навеивает мысли:

	картинка

Здравствуйте, Кодт, Вы писали:

При взгляде на гептамино:
Твиттер, Фейсбук... а что за третья социалка?