Знаю, что есть такой способ. Поиск решения выполняется с помощью 2х (вроде бы) списков. Но в гугле инфы почти не нашёл. Дерево не бинарное, а шестиричное, если так можно выразиться. Но думаю, этот алгоритм в любом будет работать.
1 ответ
Ну так выполните обычный нерекурсивный обход в глубину, как в любой книжке по теории графов учат.
Два списка — это, конечно, перебор, а вот стек пригодится.
Или я чего-то не уловил?