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