Матрица поиска
Я хочу найти сетку и попытаться найти все возможные места для размещения игровых объектов. Игровые объекты имеют разные размеры.
Ограничения: Темно-серые плитки игровых объектов должны быть на плитах черного пути, а серые плитки - на белых плитках, как показано на прилагаемом рисунке.
У меня уже есть код для сетки и черный путь. Каждая отдельная клетка, включая клетки пути, знает о своих соседних клетках.
Какой алгоритм поиска необходим для получения желаемого результата? Спасибо.