search

Anders1232 / EngineIDJ

Repositório do jogo final de IDJ 2017-1.
GNU Lesser General Public License v3.0
2 stars 2 forks source link

Otimizar PathFiding #108

Open Anders1232 opened 7 years ago

Anders1232 commented 7 years ago

Colocar o GameResources gerenciar os caminhos gerados pelo A, associando a cada entrada um tilestamp que deve ser atualizado. quando o mapa for modificado. O indice para acesso ao caminho no gamereources deve envolver o tipo de inimigo, origem e fim. Cogitar usar o cálculo do A em thread separada. funções que retornam contâineres retornem ponteiros ou smart pointers desses contâineres. Após o cálculo do caminho transformar a lista em vetor. Otimizar acesso repetido a contâineres

Anders1232 commented 7 years ago

Esperando a branch das IAs ir pra dev para começar a otimizar.

Anders1232 commented 7 years ago

Quase todas a otimizações foram feitas, com exceção do uso de threading e deixar o A bidirecional. Ainda sim o A não está tão rápido quanto queríamos.