что не убегает от привидений). Составляю карту при помощи графа без веса. (Алгоритм дейкстры не сможет определить кротчайший путь, как я понял).
Определяю кротчайший путь при помощи обхода в ширину, а карту для передвижения составляет обход в глубину. Почему-то алгоритм находит уместным уйти за самым дальним фруктом, нежели за теми, которые находятся рядом.
На скрине видно как он оставляет несколько фруктов в стартовой комнате.
Лучше в GameDev беседу
Обсуждают сегодня