Я пишу приложение, которое рассчитывает оптимальное размещение плитки по площади.Вы сообщаете ему размеры плитки, и приложение размещает плитки рядом друг с другом, чтобы покрыть все доступное пространство.
Это реализуется рекурсивным алгоритмом, который, учитывая количество уже размещенных плиток, пытается разместитьдополнительные листы в верхнем левом или нижнем правом положении всех существующих плиток.
Алгоритм является рекурсивным и пытается пройти по всему пространству поиска (т. е. он пробует каждое возможное размещение, пока не найдет правильный).
Мой вопрос: как мне это оптимизировать?Я ввел меру, в которой мы отслеживаем оставшееся пространство на поверхности и сравниваем его с плиткой перед размещением, но этого явно недостаточно.Есть ли другие способы оптимизировать эту проблему?