Skip to main content

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:

inserir a descrição da imagem aqui Arvore de

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

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" 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 é:

  • 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!

inserir a descrição da imagem aqui Arvore de busca

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" 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 é:

  • 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;

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).

Árvore de busca:

inserir a descrição da imagem aqui

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

Fonte Link

Encontrar caminho dentro de uma árvore

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" 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 é:

  • 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!

inserir a descrição da imagem aqui Arvore de busca