Quero saber se valeria a pena executar a busca de caminho na GPU (usando o CUDA da nVidia , ou equivalente) em determinadas situações, ou se seria um esforço desperdiçado. A situação que imagino seria um servidor multiplayer sem cabeça responsável por encontrar caminhos para bots.
Estou especificamente interessado em encontrar arquivos A * usando malhas de navegação, mas se houver outro algoritmo que possa se beneficiar mais da execução da GPU, eu adoraria ouvi-lo.
fonte