Кто подскажет правильный алгоритм? У меня есть сетка 9 на 9

клеток. Некоторые клетки помечены, как "пустые", некоторые, как "занятые". Я ставлю на поле фигурки из тетриса. Как можно с минимальными вычислениями сразу определить, что для фигурки определенной формы места на поле нет?

UPD: пока идея только перебирать все клетки и соседние с ней. Но это слишком много вычислений

4 ответов

7 просмотров

в тетрисе каждая фигура занимает только 4 клетки. их и проверять

Danil-Svechkov Автор вопроса
Asbrand
в тетрисе каждая фигура занимает только 4 клетки. ...

Нет, у меня только фигурки из тетриса. Игра по типу Block Puzzle. Ты их на поле расставляешь. Когда заполняется горизонтальная полная или вертикальная полная линия, то эти блоки удаляются. Вопрос в том, как заставить игру понять, что игрок проиграл, так как он расставил фигурки так, что больше ни одна не влезет

Danil Svechkov
Нет, у меня только фигурки из тетриса. Игра по тип...

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

Danil-Svechkov Автор вопроса
Jakonda
Ну вообще можно выходить из цикла в момент нахожде...

Проблема в том, что у меня фигурки еще и вращать можно, что умножает количество проверок на 4

Похожие вопросы

Обсуждают сегодня

коллеги привет. уже второй день бьемся об заклад с одной ошибкой, может вы сталкивались с таки странным поведением? есть тестовый сервер, на который паблишим релизную версию W...
Magzhan
11
Господа, а как такое в миграцию засунуть?
Денис Александрович
12
кто тебе сказал, что она угроблена? многие только начинают жизнь, после увольнения из Гугла, Майкрософта, Оракла,...
Alex Kom
9
Так а кто может спарсить всех участников чата? Идишники
Magic
18
Слушайте, а при создании навигации на Tailor рили нельзя определять активный пункт навигации, как в Static Pages?
Pavel Lautsevich
2
Желаю получить совет от великих ботмейкеров которые успешно поднимали ботов на несколько тысяч одновременно активных юзеров Какая чушь нужна людям прямо сейчас, и что стоило ...
ռɛ ʋɛʀʍօʀɛ
6
В альтернативе у нас сидеть горбатиться на дядю в галерах, пока не помрешь или пока тебя не заменят более молодым сотрудником, который готов гребсти в два раза дешевле. Вот и ...
Кабан Кабанов
7
да пофиг на капчу зашел в чат и молчишь при этом ты нонейм? пошел вон
Magic
17
Мне вот интересно jwt токен для подключения сторонего сайта к оду норм идея?
Andrij Moskivets
6
Какой максимальный размер caption у сообщений с фото? И учитываются ли в подсчете тэги форматирования? (<i>, <b>...)
Anton Shvets
4
Карта сайта