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