Мне нужно создать программное обеспечение, которое анализирует изображение сетки высокого разрешения с фигурами в цветахPython

Программы на Python
Anonymous
Мне нужно создать программное обеспечение, которое анализирует изображение сетки высокого разрешения с фигурами в цветах

Сообщение Anonymous »

Каждая комбинация формы и цвета имеет определенное количество баллов (например, красный квадрат = 100 баллов). Программное обеспечение должно найти непрерывный путь в сетке, который наберет максимальное количество точек без повторного посещения какого-либо места. Начальная и конечная точки должны выбираться динамически для оптимального сбора точек.
Определяйте формы и цвета на изображении сетки.
Оптимизируйте поиск пути, чтобы максимизировать общее количество собранных точек.
Убедитесь, что путь непрерывен и соответствует правилам. ограничения обхода сетки.
Я пробовал использовать dfs, но так и не смог найти кратчайший путь

Подробнее здесь: https://stackoverflow.com/questions/786 ... ith-shapes

Вернуться в «Python»