Я пытаюсь понять алгоритм для Depth-Limited-Search в Википедии и пытаюсь выяснить, что именно означает расширение узла. Я попытался найти ответ, но все, что я получил, было больше алгоритмов, которые утверждают, что узлы должны быть расширены.
В частности, что говорит строка stack := expand (node) относительно всей функции?
DLS(node, goal, depth)
{
if (node == goal)
return node;
push_stack(node);
while (stack is not empty)
{
if (depth > 0)
{
stack := expand (node)
node = stack.pop();
DLS(node, goal, depth-1);
}
else
// no operation
}
}