Amigos, Boa tarde (feliz ano novo também!)
Estou com uma dúvida a respeito de como encontrar um determinado item dentro de uma árvore. Inclusive, eu não faço a mínima ideia de como seria um usuário implementar uma "árvore dessas""árvore" como uma entrada (no caso, seria uma matriz?).
Coloquei até uma imagem abaixo para tentar contextualizar meu problema.
Sei que obviamente, o caminho mais fácil seria implementar um algorítmo de busca, contudo, além de centenas de exemplos que eu já vi em livros (como inteligencia artificial de ben cooper, Algoritmos de Thomas Cormen), nenhum foi claro na estruturação do algoritmo (a não ser pelos pseudo códigos).
Minha pergunta é:Minha pergunta é:
Como seria a entrada do usuário para que fosse buscado um determinado objeto dentro de uma lista? (como mostra a foto inserida);
Como seria feito essa busca? Como ficaria esse exemplo em C ou Lua (lua contêm diversas ferramentas para uso de tabelas, e pelo que vi, a maioria utiliza este conceito;
Descrevendo a imagem: A busca começa pelo nó A, passa pelo B, D, e chega ao final no item F. Saída: Caminho A, B, D, F
Não precisa necessariamente que ele faça o melhor caminho, muito menos que seja eficiente (inclusive ele pode percorrer todas as casas para achar o item).
Muito obrigado pela atenção! Toda ajuda será muito bem vinda!Árvore de busca:
A busca começa pelo nó A, passa pelo B, D, e chega ao final no item F. Saída: Caminho A, B, D, F