Isenção de responsabilidade: Tenho pouco conhecimento em Java, pois sou predominantemente desenvolvedor de C #.

Gostaria de ter a implementação em java do algoritmo A *.
Sim, vi muitas versões do mesmo online e não posso escolher entre elas.

Estou procurando uma implementação do algoritmo A * que use todos os novos recursos do java que tornem o algoritmo mais rápido (mesmo que um pouco). O motivo é que estamos implementando isso para encontrar caminhos em umMMO e assim, o desempenho é a principal prioridade.

Alguma dica (pelo menos para onde olhar)?