Учитывая карту с возможными направлениями, мне нужно рассчитать все варианты возможных путей, чтобы добраться до красной комнаты (вы можете начать с любой другой комнаты). Я предполагаю, что лучшей структурой данных для этого будет дерево, но у меня возникают трудности при создании дерева в PHP. Я использую рекурсивную функцию для заполнения массива, но в середине это кажется довольно запутанным с ключами ... это не совсем структура, необходимая для работы.
Не могли бы вы, пожалуйстапосоветуете лучший способ сделать этот расчет? Спасибо