Arvore em Java
Eai galera preciso implementar um jogo em Java, de advinhação pensar num animal e dai atraves de perguntas o programa acertar qual é o animal, so q o programa começa sem nenhuma resposta ele vai evoluindo conforme vai errando e as pessoas vao deixando as dicas para o animal... Pensei fazer com o conceito de arvores da programação mais como Java nao tem ponteiros como faço uma arvore em Java ...ou se alguem tiver uma ideia melhor de como fazer esse Jogo utilizando qual recurso aceito ideiais
Obrigadoo
Alex
Obrigadoo
Alex
Alex Lima
Curtidas 0
Respostas
Anthony Accioly
08/06/2011
Você está fazendo isso como um exercício de faculdade / para aprendizado próprio ou seria um projeto sério comercial / open source?
Se você está fazendo isso como exercício de faculdade. Qual seria a dificuldade em implementar uma árvore sem ponteiros? Fazendo uma simplificação burra para fins explicativos: Você pode pensar em referências como se fossem ponteiros e o operador new como se fosse um malloc.
Se você esta fazendo isso para aprendizado próprio eu começaria lendo sobre Motores de Inferência, Lógica de Descrição, etc.
http://en.wikipedia.org/wiki/Inference_engine
http://en.wikipedia.org/wiki/Reasoning_engine
Esse segundo link possui links para bibliotecas que eu usaria em um projeto "sério".
Se não for um exercício de faculdade, eu diria que não vale a pena reinventar a roda implementando uma estrutura de dados complexa... A não ser que fosse algo que não existisse (muito específico para determinado problema, ou mesmo uma iniciativa de pesquisa). Minha estratégia para qualquer estrutura mais generalista (como uma R-Tree, B+, etc) seria buscar no Google por uma implementação pronta / confiável / bem testada e otimizada.
Abraços,
Se você está fazendo isso como exercício de faculdade. Qual seria a dificuldade em implementar uma árvore sem ponteiros? Fazendo uma simplificação burra para fins explicativos: Você pode pensar em referências como se fossem ponteiros e o operador new como se fosse um malloc.
Se você esta fazendo isso para aprendizado próprio eu começaria lendo sobre Motores de Inferência, Lógica de Descrição, etc.
http://en.wikipedia.org/wiki/Inference_engine
http://en.wikipedia.org/wiki/Reasoning_engine
Esse segundo link possui links para bibliotecas que eu usaria em um projeto "sério".
Se não for um exercício de faculdade, eu diria que não vale a pena reinventar a roda implementando uma estrutura de dados complexa... A não ser que fosse algo que não existisse (muito específico para determinado problema, ou mesmo uma iniciativa de pesquisa). Minha estratégia para qualquer estrutura mais generalista (como uma R-Tree, B+, etc) seria buscar no Google por uma implementação pronta / confiável / bem testada e otimizada.
Abraços,
GOSTEI 0
Alex Lima
08/06/2011
Então cara pensei nessa hipotese ai mesmo de fazer referencia e tall... e q a solução pro jogo me veio mais em mente como uma arvore dai pensei em fazer ela mais estava tentando achar uma outra maneira de implementar esse jogo de advinhação com outro conceito..Nao e aprendizado para estudos ...é um projeto que estara sendo avaliado e tem q ser o mais orientado a objetos possivel ..
GOSTEI 0
Dyego Carmo
08/06/2011
A referencia na realidade se comporta como um ponteiro direto , o que voce nao vai ter simulado em java seria o "ponteiro para ponteiro" , mas nem de longe voce vai precisar de tanta coisa para implantar um algoritmo de arvore , existem vários implementados em Java.
Valeu !
Valeu !
GOSTEI 0