Мне нужно создать действительно огромное дерево, чтобы решить игру в пасьянс колышек.
Это должно быть в PHP.
Хотя у меня есть опыт работы с PHP, он в основном занимается веб-разработкой, поэтому у меня нет опыта работы с управлением памятью и большими структурами данных, с которыми я обычно справляюсь в C ++, но это тест на работу.
Я решу это с помощью некоторого обратного отслеживания с первым поиском по глубине, чтобы дерево не стало таким огромным, но в любой момент времени у меня должен быть список всех открытых узлов, которых я планирую достичь с помощью простой массив ссылок.
Это эффективно? я должен сделать это со связанным списком SPL или чем-то еще?
Я уже проверял, что массив может расти только в зависимости от оперативной памяти.