[Trancado] adaptar pathfinding

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Resolvido [Trancado] adaptar pathfinding

Mensagem por Adilson Thiago Vieira em Seg 25 Fev 2013, 23:41

ola!
em meu jogo,estou usando o pathfinding,de inicio nao deu problemas,mas agora comecei a notar varios...
vi que a maioria dos pthfinding do forum foram feitos apenas para jogos que tem os objetos mais organizados,em uma certa armonia de distancia um do outro,ate para ajudar o pathfinding a achar o caminho.
Em meu jogo nao é assim,a objetos solidos por toda a parte,desorganizado,dificultando e gerando bug no pathfinding...eu tentei fazer assim,modificando o mpgrid em 10 e 10 steps:
Código:

mgrid = mp_grid_create(x-535,y-513,x+535,y+513,21,6)
deu um bom resultado! Mas ainda sim raramente acontece bugs...entao como fazer com que,ele drible dos objetos solido mesmo tando tudo desorganizado?

é isso!


Última edição por Adilson Thiago Vieira em Ter 26 Fev 2013, 17:35, editado 1 vez(es)

Adilson Thiago Vieira

Ranking : Sem avaliações
Número de Mensagens : 367
Idade : 19
Data de inscrição : 17/10/2012
Notas recebidas : D+C+C+D
Reputação : 25
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

Voltar ao Topo Ir em baixo

Resolvido Re: [Trancado] adaptar pathfinding

Mensagem por saim em Ter 26 Fev 2013, 09:27

O problema dos pathfindings é que eles funcionam em grids. Pesquise sobre o A* - é a teoria usada pelo GM e tem uns artigos muito bem explicados pela internet afora (acho que no meu tutorial tem uns links).

A única forma de fazer o pathfinding ser eficaz numa grid irregular é transformá-la em grid regular. Isso pode significar fazer com que a célula da grade meça 1 pixel. Ou seja, vai ficar lento pra caramba!

Ficar rodando o pathfind de tempos em tempos (10 em 10 ou 1 em 1 steps)não é uma boa idéia. O melhor seria definir muito bem em que momentos ele é necessário e rodar só nesses eventos.

Minha sugestão é adaptar seu jogo e colocá-lo numa grid regular. Essa grid pode ser hexagonal, de forma que fica menos perceptível ao jogador o fato de existir uma grid (mas aí você vai ter que escrever sua própria versão do A*).
Infelizmente, existem casos em que o jogo tem que sofrer alguns cortes por questões práticas. A velocidade de processamento do pathfinding é uma questão prática...

saim

Ranking : Nota B
Número de Mensagens : 2964
Idade : 38
Data de inscrição : 14/01/2011
Notas recebidas : C-D-A-B
Reputação : 121
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 1
   : 0
   : 3

Voltar ao Topo Ir em baixo

Resolvido Re: [Trancado] adaptar pathfinding

Mensagem por Adilson Thiago Vieira em Ter 26 Fev 2013, 17:34

tah...valeu ai saim,eu ja mais ou menos esperava que nao teria um jeito certo...mas so queria ter certeza!
obrigado pela sugestao,eu me viro para achar uma soluçao,podem tranca o topico! =)

Adilson Thiago Vieira

Ranking : Sem avaliações
Número de Mensagens : 367
Idade : 19
Data de inscrição : 17/10/2012
Notas recebidas : D+C+C+D
Reputação : 25
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

Voltar ao Topo Ir em baixo

Resolvido Re: [Trancado] adaptar pathfinding

Mensagem por L0l-King em Ter 26 Fev 2013, 22:51

Existe uma alteração teórica do A* para não ser aplicada em grids que nem sempre dá certo.
O conceito básico é o seguinte: quando colidir com um sólido, o objeto deve saber como desviar do objeto, que no caso é analisando como ocorreu a colisão e o tamanho de bounding box dele, é quase que executar o mp_potential_step, mas existe implementações mais complexas que simulam a distâncias curtas o pathfinding.

É só lembrar de jogos RTS 3D, e jogos de RPG que seu personagem vai aonde você clica, de alguma maneira eles sempre chegam lá Very Happy

L0l-King

Número de Mensagens : 148
Idade : 23
Data de inscrição : 04/04/2010
Reputação : 1
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

Voltar ao Topo Ir em baixo

Resolvido Re: [Trancado] adaptar pathfinding

Mensagem por Adilson Thiago Vieira em Qua 27 Fev 2013, 00:41

valeu Lol king,eu estava a pensar em algo com o mp potential step,estou trabalhando bastante para criar algo que fique bom,talves sem precisar das grids,eu sei que é bem dificil,mas se eu axar uma soluçao,eu posto aki no topico para mais gente poder usar e nao bater tanto a cabeça igual eu!

mais uma vez,obrigado aos dois! C=

Adilson Thiago Vieira

Ranking : Sem avaliações
Número de Mensagens : 367
Idade : 19
Data de inscrição : 17/10/2012
Notas recebidas : D+C+C+D
Reputação : 25
Insignia 1 x 0 Insignia 2 x 0 Insignia 3 x 0
Prêmios
   : 0
   : 0
   : 0

Voltar ao Topo Ir em baixo

Resolvido Re: [Trancado] adaptar pathfinding

Mensagem por Conteúdo patrocinado Hoje à(s) 10:21


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum