Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Otimizar PathFiding #108

Open
Anders1232 opened this issue Jul 3, 2017 · 2 comments
Open

Otimizar PathFiding #108

Anders1232 opened this issue Jul 3, 2017 · 2 comments
Assignees

Comments

@Anders1232
Copy link
Owner

Anders1232 commented Jul 3, 2017

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 Anders1232 self-assigned this Jul 3, 2017
@Anders1232
Copy link
Owner Author

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

@Anders1232
Copy link
Owner Author

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.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant