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

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

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

4 ответов

18 просмотров

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

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

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

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

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

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

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

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

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

Добрый вечер, Пока не совсем понимаю как наладить общение между телеграм ботом и ПО для работы с сим боксом. По самому боту так понял: - Нужен некий баланс, который можно поп...
Magic
6
сделал сайт, прикрутил в боте сайт, и виджет логина. как автоматически логинить пользователя в аккаунт(телеграм), при входе с бота?
Александра Чернивецкая
5
Объясните, пожалуйста, почему компилятор ругается на использование в условии неинициализированной переменной: int x; Task.Run(async () => { x = await somefunc(); }).Wait...
Александр
5
Ребят, подскажите, пожалуйста, почему в префиксе к ассетам, которые генерируются через фильтр | theme в шаблоне, стал вдруг появляться index.php? Вот так выглядит ссылка на а...
Виталий
1
Всем привет. Ребята, подскажите, пожалуйста. у ботов есть ограничение на отправку сообщений - 30 сообщений в секунду, эти ограничения накладываются на все сообщения? или на со...
Artem Stormageddon
4
Блин, ребята, сори за тупые вопросы. А можно ли как-то открыть вебапку по нажатию на кнопку в меню(которое появляется слева, команды)?
Artem Stormageddon
3
а плаксы из-под питона умеют только в комфортных условиях что-то выдавить из себя?)
Lencore
9
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
13
Это может быть все-таки не флудвейт? у меня ботфазер принимает изменения и отображает даже что они изменились, на видео видно что он прислал якобы уже измененное описание, н...
OVERLINK
13
Коллеги, может знает кто, можно ли цвет бейджа счётчика в BackendMenu менять без бубнов?
Alex Blaze
3
Карта сайта