C ++自定义树的某些迭代后崩溃

Question

I'm writing a simple sliding tiles (3x3) solver. It's not the best approach for sure i just generate all the possible configuration but I don't know why during the execution my pc freeze and I must manuallly restart. the's the main loop

while(!(tree->s==final))
{ 
    //copy it in tree   

    expand_node(tree);
    //check if in open then add if not
    it++;
}      
print_s(tree->s);

PS: I compiled everything with

g++ -Wall -Wextra -std=c++11 main.cpp

Answer 1

Inside your range based for loops you are adding to the list:

for(auto v : open)
    if(!(v.s==tree->childs[i].s))
        open.push_back(tree->childs[i]);

This will cause the list to grow and trigger another iteration until all the memory on your machine is exhausted. Your machine probably doesn't freeze just gets extremely slow whilst your OS is swapping memory to disk.