Não está levando em conta o custo do caminho
Closed this issue · 6 comments
folivetti commented
lembre-se que a escolha do próximo nó no A* é f = g + h
has256 commented
@FilipiBrabo consegue checar?!
Achei melhor deixar ainda mais explícito, uma vez que o sistema de notificações do github tende à ser pouco efetivo. 😃
folivetti commented
Perdão, me esqueci que todos os mantenedores recebem a notificação :)
has256 commented
Sem problemas, hahahahah, vou ver se consigo alertar os envolvidos! Fique à vontade pra mapear feedbacks via issues, ferramenta serve exatamente pra isso!
FilipiBrabo commented
Oi professor, não entendi a pergunta. Você fala no A-estrela?
…On Fri, Nov 23, 2018 at 2:43 PM Cardu ***@***.***> wrote:
Sem problemas, hahahahah, vou ver se consigo alertar os envolvidos! Fique
à vontade pra mapear feedbacks via issues, ferramenta serve exatamente pra
isso!
—
You are receiving this because you were mentioned.
Reply to this email directly, view it on GitHub
<#34 (comment)>,
or mute the thread
<https://github.com/notifications/unsubscribe-auth/AfvimB-YZO08R89jy-Qd4dDYkt8A_Fz8ks5uyCXLgaJpZM4Yw2Uf>
.
folivetti commented
Isso, no A-estrela você escolhe o próximo nó a expandir utilizando apenas h, mas tem que somar g tb!
FilipiBrabo commented
Ah, é verdade. Acabou sendo gulosa ao invés de ser A-estrela. Eu lembro que
não consegui pensar em um g adequado pro problema, tentei fazer g crescer
linear com a altura, mas isso implicaria na exploração dos nós com menor
altura primeiro.
Acabei deixando só o h e esqueci de mudar o nome da busca, me desculpe.
…On Fri, Nov 23, 2018 at 3:52 PM Fabricio Olivetti de Franca < ***@***.***> wrote:
Isso, no A-estrela você escolhe o próximo nó a expandir utilizando apenas
h, mas tem que somar g tb!
—
You are receiving this because you were mentioned.
Reply to this email directly, view it on GitHub
<#34 (comment)>,
or mute the thread
<https://github.com/notifications/unsubscribe-auth/AfvimDwQ3ZzhbCNM0Qp9wkrVmPjnSiACks5uyDXFgaJpZM4Yw2Uf>
.