<p dir="ltr">Fora que tem um código de a* muito bem feito em C. Depois vou procurar ele é postar. Ele era extremamente rápido (usei pra procurar 500 caminhos numa grande de 1000*1500 recalculado a cada "batida" de um NPC com outro) </p>

<div class="gmail_quote">On Sep 21, 2013 3:16 PM, "Eden Cardim" <<a href="mailto:eden@insoli.de">eden@insoli.de</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">2013/9/21 Bruno Buss <span dir="ltr"><<a href="mailto:bruno.buss@gmail.com" target="_blank">bruno.buss@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div dir="ltr">Oi Hernan,<div><br></div><div>Você está correto quando você diz que é possível que ao utilizar o A* ou alguma heurística, você consiga calcular o menor caminho entre um par de vértices ou quase este menor caminho e geralmente tem uma complexidade de tempo menor que os algoritmos ótimos. Isso eu não discordo.</div>



<div><br></div><div>O que eu não concordei foi quando no seu e-mail, você afirmou que era *necessário/preciso* utilizar A*/heurística para resolver esse problema. Essa informação é que, para os meus conceitos, não está correta.</div>

</div></blockquote><div><br>A questão é que fora da academia, o tempo de implementação é quase sempre mais importante do que a eficiência da solução. Acho que o que o Hernan quis dizer é que A* é a solução *padrão* pra ser ter um resultado satisfatório e de rápida implementação (já está pronto) e nisso ele está correto, A* é genericamente a melhor solução, no sentido de que ela não vai ser muito pior do que a melhor solução prum determinado caso. Se depois de aplicar A* você ainda tiver problemas de eficiência, aí é válido investigar soluções alternativas pro problema.<br>

</div></div></div></div>
<br>=begin disclaimer<br>
   Sao Paulo Perl Mongers: <a href="http://sao-paulo.pm.org/" target="_blank">http://sao-paulo.pm.org/</a><br>
 SaoPaulo-pm mailing list: <a href="mailto:SaoPaulo-pm@pm.org">SaoPaulo-pm@pm.org</a><br>
 L<<a href="http://mail.pm.org/mailman/listinfo/saopaulo-pm" target="_blank">http://mail.pm.org/mailman/listinfo/saopaulo-pm</a>><br>
=end disclaimer<br>
<br></blockquote></div>