ノードを拡張することは何を意味しますか？

Question

ウィキペディアの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 

     } 
    } 

Answer 1

このコンテキストでは、ノードのすべての子を新しいスタックとして返します。これはサンプルコードの非常によく書かれていないビットです。

Answer 2

「ノードを展開する」とは、ノードchildrenを発見することを意味します。