Fala galera, preciso de uma ajuda de vocês, estou desenvolvendo um app para um jogo que faz algumas ações e precisava que de alguma forma reconhecer o caminho a ser percorrido.
No caso da imagem abaixo, a cruz branca seria a posição do personagem atualmente e a estrela laranja é aonde ele deve chegar(marcado pela linha vermelha), porem obviamente ele não pode seguir uma linha reta e sim seguir um trajeto que esta marcado em laranja.
Minha pergunta é: como faço para calcular o trajeto do ponto A(personagem) até o ponto B(destino) sendo que a distancia entre os pontos precisa seguir certas curvas.
Minha ideia: é criar uma Matriz e salvar todos as cores dos pixels nele e dai ele so poderá andar sobre a cor verde claro e cinza, porém como calcular a trajetória entre os 2 pontos?
Também da uma pesquisada no algoritmo Flood fill, pode ajudar.
Como eu falei nunca tentei fazer nada disso na prática, você pode esperar pessoas mais experientes responderem.