WEBVTT

00:10.990 --> 00:16.530
Nesta palestra, veremos a criação de um sistema de waypoint que

00:16.570 --> 00:24.810
pode ser navegado com o algoritmo A *. Para começar, faça o download do arquivo de recursos que acompanha esta palestra e nela você encontrará

00:24.930 --> 00:26.430
esta cena com o tanque.

00:26.430 --> 00:32.130
Se você já fez algum dos outros tutoriais fornecidos pelo Unity, já viu esses modelos antes e eu

00:32.130 --> 00:37.990
os uso com bastante frequência porque eles são agradáveis de olhar e convenientes e fáceis, por isso não temos para

00:38.010 --> 00:39.280
montar nosso próprio mapa.

00:39.420 --> 00:42.590
Obviamente, se você deseja montar seu próprio mapa, vá em frente.

00:42.600 --> 00:43.770
Isso é bom.

00:43.770 --> 00:47.130
Agora temos um mapa e também temos um pequeno tanque.

00:47.130 --> 00:50.560
O tanque será nosso personagem NPC.

00:50.790 --> 00:57.180
O que vamos fazer é colocar alguns pontos de referência ao redor do mapa e depois vinculá-los às bordas e colocar

00:57.540 --> 01:05.610
alguns botões na tela para dar as ordens dos tanques para onde ir. A primeira coisa que faremos é colocar

01:05.610 --> 01:08.060
alguns pontos de referência.

01:08.070 --> 01:14.850
O importante a lembrar aqui é que não há detecção física ou de colisão neste projeto, o que significa

01:15.180 --> 01:20.420
que você deve colocar pontos de referência onde o tanque possa se mover.

01:20.430 --> 01:25.110
Então serão os caminhos. No projeto, criei um

01:25.110 --> 01:29.220
ativo de objeto de jogo do WayPoint aqui.

01:29.250 --> 01:37.560
Portanto, esta pré-fabricada, se eu arrastar e soltar na cena, você verá que ela automaticamente fornecerá um número

01:37.560 --> 01:38.600
e, toda

01:39.090 --> 01:43.680
vez que você adicionar um waypoint, ele contará para você.

01:43.700 --> 01:49.740
Isso é para que você possa acompanhar qual waypoint é qual, sem ter que clicar nele na

01:49.800 --> 01:51.370
Hierarquia de cada vez.

01:51.390 --> 01:58.350
Então, vamos diminuir o zoom. Vou colocar alguns pontos de referência em torno deste mapa para

01:58.350 --> 01:59.440
chegar ao heliporto,

01:59.730 --> 02:04.560
que fica aqui embaixo e um para chegar até aqui e contornar este prédio, mas

02:04.620 --> 02:08.020
você pode colocá-los onde quiser. Então, eu vou fazer isso rapidamente.

02:14.400 --> 02:20.170
Com todos os waypoints no lugar, eles se tornarão os nós em nosso gráfico.

02:20.330 --> 02:29.030
Portanto, precisamos agora determinar onde as bordas estarão e as bordas são as linhas que conectam os nós e

02:29.540 --> 02:33.550
nos dirão para onde o tanque pode viajar.

02:33.950 --> 02:40.570
Como eu disse no começo, esses pontos de referência também vão especificar para onde o tanque

02:40.760 --> 02:45.820
NÃO PODE viajar, por isso não queremos colocar nenhum caminho na geometria.

02:45.950 --> 02:49.670
Portanto, ele também funciona como um sistema de prevenção de colisões.

02:49.670 --> 02:55.750
Você pode colocar pontos de referência como esses nos prédios, se quiser que seus

02:55.750 --> 03:00.990
NPCs viajem por lá e pareçam inteligentes, porque estão evitando obstáculos.

03:01.010 --> 03:09.580
Portanto, neste caso, podemos conectar o waypoint '1 com 2' e '2 com 3' e '1 com 3', em qualquer lugar onde houver

03:09.590 --> 03:17.630
uma linha de visão clara, podemos nos juntar a eles. Portanto, não podemos chegar daqui para o número 7 na parte de trás, indo por esse caminho.

03:17.630 --> 03:25.010
Então, vamos colocar linhas aqui e aqui e eu posso até colocar um caminho de mão única que sobe até

03:25.010 --> 03:31.010
aqui, para que o tanque, se estiver aqui e quiser voltar, tenha que percorrer esse caminho.

03:31.470 --> 03:36.230
Com todos os seus caminhos planejados, você pode anotá-los para ter uma

03:36.230 --> 03:40.940
referência de quando vamos colocar essas informações de volta no Unity.

03:40.950 --> 03:43.110
Agora é hora de começar a

03:43.230 --> 03:50.670
criar algum código, mas, pouco antes de fazê-lo, precisamos de um objeto na cena que gerencie todos os pontos de referência.

03:50.670 --> 03:59.630
Portanto, na Hierarquia, clique com o botão direito do mouse e em Criar Vazio e chamaremos esse objeto de WPManager.

04:00.960 --> 04:04.800
Então este é o nosso gerenciador de waypoints. Nisso, colocaremos algum código.

04:04.800 --> 04:12.480
Então, vamos ao projeto e criaremos um novo script C # e também o chamaremos de WPManager.

04:12.510 --> 04:14.640
Não importa se não são os

04:14.640 --> 04:16.950
mesmos, eu apenas gosto de mantê-lo consistente.

04:17.160 --> 04:25.380
Agora, com esse WPManager, vou arrastá-lo e soltá-lo em nosso objeto de jogo vazio e,

04:25.380 --> 04:34.020
em seguida, abriremos e começaremos a editá-lo. Acima da classe WPManager, vamos adicionar um pouco de estrutura

04:34.020 --> 04:40.470
e está aí para ajudar a facilitar a entrada e o armazenamento de dados do nosso gráfico.

04:40.470 --> 04:47.700
O gráfico está entrando em outro sistema, mas ainda precisamos colocar o gráfico no WPManager de

04:47.700 --> 04:49.770
alguma forma, e a

04:49.770 --> 04:54.220
maneira mais simples no momento é fazer o Inspector parecer

04:54.390 --> 04:56.750
bom para facilitar isso, essencialmente.

04:56.760 --> 05:02.340
Portanto, este é um link e um link será basicamente a borda.

05:02.460 --> 05:09.660
Portanto, define os nós em cada extremidade de uma aresta, a direção e se é unidirecional, o que significa que é de uma maneira ou se

05:09.660 --> 05:16.530
é bi, o que significa que viaja em duas direções ... e isso é armazenado aqui na

05:16.530 --> 05:17.920
variável direction.

05:17.930 --> 05:20.990
Portanto, existem apenas três coisas aqui essencialmente.

05:21.000 --> 05:28.850
Em seguida, definiremos os waypoints, os links e também criaremos um gráfico a partir deles.

05:28.980 --> 05:31.880
Então, no topo aqui, adicione isso.

05:32.250 --> 05:35.430
Portanto, temos uma matriz GameObject segurando nossos waypoints.

05:35.430 --> 05:39.870
Essas serão todas as esferas que colocamos no nosso mapa.

05:39.990 --> 05:44.390
Então temos um conjunto de links, que também definiremos e isso nos permite dizer

05:44.400 --> 05:49.110
'este se conecta a esse' e 'este se conecta a esse' e se você pode

05:49.110 --> 05:51.900
viajar nas duas direções ou não e se

05:52.020 --> 05:58.680
não há link para waypoints, então eles obviamente não estão conectados. Então, com tudo isso,

05:58.680 --> 06:03.090
criaremos um novo gráfico do tipo 'Graph'.

06:03.090 --> 06:12.220
Agora, o código do gráfico e o algoritmo A * foram todos escritos para você e eu forneci isso dentro da pasta

06:12.270 --> 06:15.640
'Graphs' em Assets. Se você der

06:15.650 --> 06:22.050
uma olhada lá, você encontrará 3 aulas. Há um para o Graph, um para o Node e um para o Edge e

06:22.440 --> 06:23.460
todos são muito elementares.

06:23.460 --> 06:30.390
Portanto, dê uma olhada nelas, mas não entrarei em detalhes de seu funcionamento interno, exceto para dizer

06:30.390 --> 06:33.250
que eles usam o algoritmo A *.

06:34.530 --> 06:39.980
De volta ao código do WPManager, trabalharemos na função Iniciar para configurar tudo.

06:40.030 --> 06:47.680
Então aqui, basta adicionar este código. Vamos percorrer a matriz de waypoints que está no topo

06:47.740 --> 06:51.370
e é a que alimentamos nossos waypoints manualmente.

06:51.370 --> 06:59.230
Se houver pontos de referência nesse array, percorreremos cada um deles e o alimentaremos em nosso

06:59.230 --> 07:01.500
gráfico que criamos aqui.

07:01.840 --> 07:09.280
O código do gráfico possui um método AddNode e você pode alimentar os objetos do jogo até

07:09.280 --> 07:12.340
lá, para que cada nó exista.

07:12.340 --> 07:17.650
Cada objeto do jogo precisa ser adicionado a esse gráfico antes que você possa fazer qualquer coisa com seus links.

07:17.830 --> 07:25.810
Depois disso, faremos a mesma coisa com os links, passaremos por

07:25.810 --> 07:34.300
eles e usaremos o gráfico. Método AddEdge para criar uma borda entre um nó e o outro.

07:34.300 --> 07:46.300
Agora, este AddEdge faz apenas bordas unidirecionais (portanto, unidirecionais). Se a borda que definimos for bidirecional, então eu tenho um pequeno

07:46.300 --> 07:52.030
teste aqui apenas para verificar se você a tornou bidirecional e, se

07:52.030 --> 07:57.530
for, ela adiciona outra borda e troca os dois nós.

07:57.550 --> 07:57.920
Tudo certo.

07:57.920 --> 08:05.680
Portanto, é tudo o que você precisa para construir o gráfico e agora você pode colocar o máximo de pontos de referência e

08:05.800 --> 08:08.920
definições de arestas nessas coisas por meio do Inspetor

08:09.040 --> 08:11.390
e se criar tudo para você.

08:11.440 --> 08:19.180
Agora, uma última coisa será realmente interessante: se podemos ver as bordas, porque já podemos ver os nós

08:19.270 --> 08:20.350
no mapa.

08:20.560 --> 08:30.130
Mas se pudermos ver as bordas, isso nos ajudará a depurar o programa. No gráfico, ele tem um

08:30.550 --> 08:39.110
método debugDraw assim. Se colocarmos isso na atualização, poderemos ver as arestas que criamos.

08:39.110 --> 08:39.420
Tudo certo.

08:39.430 --> 08:42.270
Portanto, salve tudo isso e

08:42.280 --> 08:48.910
preencheremos o Inspetor com nossos nós e bordas. Agora no WPManager

08:49.210 --> 08:53.570
você encontrará Waypoints e Links.

08:53.710 --> 09:00.610
Então, temos 11 waypoints (então coloque 11 aqui para abrir) e esses são todos os waypoints separados

09:00.610 --> 09:04.200
e eu quero que eles estejam em ordem.

09:04.210 --> 09:08.780
Isso significa que eu preciso arrastá-los um por um, então eu vou fazer isso rapidamente ...

09:12.060 --> 09:19.080
A próxima coisa a preencher são os links. Eu tenho 13 links e esse é o número de caminhos

09:19.080 --> 09:21.460
individuais entre cada um dos seus nós.

09:21.540 --> 09:26.060
Então eu vou colocar 13 lá, que irá expor todos os elementos.

09:26.100 --> 09:29.050
Então, agora eu vou criar esses links um por um.

09:29.130 --> 09:35.750
O primeiro link que eu tenho é aquele entre o waypoint 1, aqui e o waypoint 2, lá embaixo.

09:35.760 --> 09:43.460
Então, eu vou pegar o waypoint 1 da Hierarquia e arrastá-lo para lá e o waypoint 2 para lá.

09:43.470 --> 09:49.080
Agora, se você possui um link unidirecional, que segue apenas em uma direção, deseja colocar o nó inicial em primeiro lugar

09:49.080 --> 09:52.910
e o segundo nó em seguida. Com este conjunto para

09:53.100 --> 09:56.460
UNI, ele somente deixará o tanque seguir nessa direção.

09:56.520 --> 09:57.930
Não poderia voltar novamente.

09:58.140 --> 10:04.100
Então, eu vou definir isso para BI, porque eu quero que o tanque possa ir e voltar entre

10:04.100 --> 10:04.930
os dois.

10:04.980 --> 10:11.390
O próximo elemento que colocarei, apenas para mostrar o que está acontecendo com o link entre 8 e 9.

10:11.400 --> 10:13.970
Lembra que eu disse que queria colocar apenas em uma direção?

10:14.100 --> 10:21.960
Então, eu quero que ele passe de 8 (que será o primeiro) para 9 (que será o próximo aqui)

10:21.960 --> 10:25.920
e, em seguida, deixe-o unidirecional em vez de alterá-lo.

10:25.920 --> 10:28.260
Então, só vai em uma direção.

10:28.290 --> 10:30.700
Tudo bem, então eu vou fazer o resto

10:30.930 --> 10:35.700
e provavelmente será mais fácil se você tiver tudo isso escrito em um pedaço de papel

10:35.700 --> 10:40.710
como o meu e você puder atravessar cada caminho ao fazê-lo , o que tornará muito mais simples.

10:42.520 --> 10:48.760
Quando você achar que terminou todos os seus caminhos, pressione Play e, em seguida, volte para a

10:48.880 --> 10:51.460
exibição de Cena e poderá vê-los.

10:51.640 --> 10:57.310
Então, eles são desenhados onde você criou um link e podem vê-los lá.

10:57.310 --> 11:05.380
Agora, se você aumentar o zoom um pouco mais perto, a linha ou a borda terá uma marca azul no final.

11:05.400 --> 11:07.840
Então isso mostra a direção em que está indo.

11:07.840 --> 11:12.710
Nesse caso, você pode ver que há uma marca azul nas duas extremidades dessa linha.

11:12.730 --> 11:15.200
Então isso significa que você pode viajar para frente e para trás.

11:15.280 --> 11:18.940
Agora, a única unidirecional no momento, se eu vier

11:18.940 --> 11:25.530
por aqui, é esta linha aqui e você pode ver (espero que você possa ver,

11:25.870 --> 11:33.800
é bem pequeno, não é! Deixe-me subir ... ) Então, tem um pouco

11:33.900 --> 11:36.170
de azul e, do

11:36.390 --> 11:43.230
outro lado, não tem azul, o que significa que está viajando nessa direção em

11:43.300 --> 11:44.530
nossa unidirecional.

11:44.530 --> 11:51.180
Portanto, se nosso tanque acabar aqui, a única maneira de poder voltar a qualquer lugar daqui

11:51.180 --> 11:55.890
é contornando esse galpão ou o que quer que seja.

11:55.890 --> 11:59.010
Ok, agora temos nossos waypoints, apenas

11:59.010 --> 12:02.270
temos que informar nosso tanque sobre eles.

12:02.410 --> 12:04.920
Vamos criar um código de direção para o tanque.

12:04.920 --> 12:15.010
Vá para 'Criar> Script C #' e chamaremos esse FollowPath e esse código é baseado no código

12:15.030 --> 12:17.720
MoveLocal que usamos anteriormente.

12:17.730 --> 12:20.390
Então, aqui vamos adicionar algum código.

12:20.400 --> 12:24.100
Vou colocar tudo de uma só vez e depois passar por isso com você.

12:24.230 --> 12:24.500
Está bem.

12:24.510 --> 12:30.540
Então aqui está. Como antes, temos um objetivo, mas desta vez não

12:30.540 --> 12:35.010
é exposto porque não estamos passando o objetivo como algo que o NPC possa agarrar.

12:35.070 --> 12:38.880
O objetivo virá do nosso algoritmo A *.

12:38.880 --> 12:41.510
Em seguida, temos os suspeitos do costume.

12:41.520 --> 12:47.960
Temos nossa velocidade, precisão e velocidade de rotação, por isso precisamos desses valores novamente.

12:48.030 --> 12:55.980
Depois disso, precisaremos de um valor exposto ao público para o WPManager porque o WPManager contém todos os pontos de referência

12:55.980 --> 13:01.080
e as informações do gráfico e o NPC precisa saber sobre isso.

13:01.110 --> 13:09.210
Então, passaremos isso para esse código no Inspetor. Em seguida, estou criando alguns valores locais, portanto, um

13:09.210 --> 13:16.110
'wps' aqui, que agarrará todos os waypoints do gerente e, em seguida, temos um

13:16.110 --> 13:24.900
GameObject representando o nó atual que estamos tentando acessar e que, Eu acho que essencialmente, é o nosso objetivo

13:24.960 --> 13:26.940
a qualquer momento.

13:26.970 --> 13:30.300
Depois disso, existe um int chamado currentWP.

13:30.330 --> 13:38.900
Agora, este é o índice do waypoint ao longo do caminho que estamos seguindo.

13:38.910 --> 13:44.400
Portanto, se estivermos seguindo um caminho e digamos que há três pontos de referência,

13:44.400 --> 13:46.160
o primeiro será 0,

13:46.230 --> 13:49.570
o próximo será 1 e o próximo será 2.

13:49.770 --> 13:56.490
Portanto, isso é apenas para acompanhar como avançamos no caminho que o algoritmo

13:56.490 --> 14:02.370
A * calculou para nós. Não tem nada a ver com a posição do waypoint

14:02.370 --> 14:03.840
em nossa matriz de waypoints.

14:03.930 --> 14:06.010
Então é uma coisa completamente diferente.

14:06.510 --> 14:10.720
Agora, depois disso, tenho o Graph declarado também e essas coisas, este

14:10.830 --> 14:17.220
'wps' e 'Graph' é apenas para tornar nosso código um pouco mais curto mais tarde e você verá

14:17.220 --> 14:21.390
o porquê imediatamente, porque no Start é onde eu defini eles.

14:21.390 --> 14:25.370
Se eu não tivesse essas duas coisas, teríamos que digitar esse código

14:25.360 --> 14:29.070
toda vez que quiséssemos agarrar algo do gerenciador de waypoints.

14:29.070 --> 14:34.480
Portanto, é muito mais fácil atribuí-lo a essas variáveis aqui, onde podemos obtê-lo.

14:34.530 --> 14:41.870
Em seguida, precisamos definir o nó atual que é esse objeto de jogo aqui em cima, que aponta para o nó físico, a

14:42.230 --> 14:46.030
esfera do objeto de jogo físico que está em nosso mundo.

14:46.790 --> 14:57.590
Isso aqui é definido como 7 neste caso, porque meu tanque (se dermos uma olhada aqui) está próximo de 7.

14:57.590 --> 15:01.010
Na verdade, NÃO está perto de 7, estava perto de 7, está perto de 1 agora.

15:01.250 --> 15:02.990
Meus waypoints foram renumerados.

15:03.050 --> 15:11.350
Então, vamos mudar isso para 0, porque para o waypoint 1 na matriz, estamos posicionados em 0.

15:11.450 --> 15:16.400
Portanto, seja qual for o waypoint em que seu tanque esteja próximo, é isso que

15:16.400 --> 15:23.780
você deseja para o seu início, para que ele tenha algum tipo de referência sobre onde está atualmente e como calculará como ele

15:24.650 --> 15:27.280
se move através do algoritmo A *.

15:27.350 --> 15:29.470
Então esse é o começo.

15:29.510 --> 15:35.090
Agora, depois disso, há duas funções às quais voltarei ... vamos descer aqui.

15:36.200 --> 15:39.740
Agora, no LateUpdate, existe antes de tudo

15:39.740 --> 15:46.640
uma instrução 'if' perguntando se o comprimento do caminho do nosso gráfico (então se

15:46.650 --> 15:48.570
(g. getPathLength ()

15:48.770 --> 15:57.080
== 0) que basicamente diz que não há comprimento do caminho, ou o índice do waypoint atual é igual ao

15:57.080 --> 15:58.400
comprimento do caminho.

15:58.460 --> 16:05.570
Se você possui um caminho com três nós e está no terceiro nó, o comprimento do caminho também é 3,

16:05.570 --> 16:06.640
porque há

16:06.640 --> 16:07.760
três coisas nele.

16:07.760 --> 16:10.830
Se esses dois forem iguais, significa que você está no fim.

16:11.000 --> 16:15.220
Portanto, se você tem um caminho vazio ou está no final do caminho, basta retornar.

16:15.230 --> 16:18.990
Você não quer seguir em direção a nenhum objetivo, porque não existe.

16:19.130 --> 16:28.920
Depois disso, configuramos o nó atual para obter o ponto do caminho no valor atual do waypoint.

16:29.090 --> 16:36.650
Portanto, se estamos nos movendo ao longo de um caminho e podemos dizer a posição número 3, dizemos que queremos

16:36.650 --> 16:43.190
o terceiro nó nesse caminho e ele nos dará o nó físico que precisamos seguir aqui.

16:43.220 --> 16:50.330
Depois disso, temos uma declaração 'if' de aparência muito familiar, que está testando nossa precisão.

16:50.330 --> 16:59.270
Então, se a distância entre o tanque (que é essa transformação. posição) e o ponto no waypoint atual é menor

16:59.270 --> 17:06.860
que a nossa precisão, então estamos perto o suficiente para atingir nosso waypoint, assim como os

17:06.860 --> 17:09.470
outros algoritmos que já escrevemos.

17:09.470 --> 17:16.580
Nesse caso, apenas aumentamos a contagem atual ao longo do nosso caminho e isso nos permitirá calcular o próximo

17:16.610 --> 17:19.940
ponto e seguir em direção ao próximo ponto.

17:20.030 --> 17:26.180
Em seguida, estamos fazendo outro teste para garantir que não atingimos o final do caminho (porque

17:26.170 --> 17:33.020
esse código aqui em cima pode significar que atingimos o final do caminho), então podemos avançar nosso tanque

17:33.020 --> 17:41.570
e nós ' movendo o tanque usando exatamente o mesmo código (que é esse aqui) que você verá que desenvolvemos anteriormente em nosso

17:41.570 --> 17:46.130
script MoveLocal para mover e girar em direção a um ponto.

17:46.130 --> 17:48.050
Portanto, isso é

17:48.410 --> 17:56.720
exatamente o mesmo e o objetivo que estou definindo para ser igual à transformação da esfera atual que

17:56.840 --> 17:59.440
está na posição 'currentWP' no caminho.

17:59.510 --> 18:03.040
Então, exatamente o mesmo código, o mesmo tipo de movimento.

18:03.170 --> 18:09.800
Tudo o que estamos fazendo agora é seguir um caminho que nos foi dado pelos pontos de referência, em vez

18:09.800 --> 18:14.520
de dar ao agente uma posição a seguir, porque está seguindo algo no mapa.

18:14.670 --> 18:20.840
Por fim (e como estou ficando sem tempo neste vídeo de 20 minutos), você precisa adicionar essas

18:20.840 --> 18:24.570
duas funções públicas que mostraremos como usar na próxima aula.

18:24.890 --> 18:31.150
São funções públicas que podem ser executadas fora, portanto, conectaremos botões na tela até eles.

18:31.160 --> 18:35.840
O que eles estão fazendo é executar o algoritmo A *, então esse é o processo que faz todo o trabalho.

18:36.500 --> 18:42.500
Se quisermos ir para o heliponto, então o heliponto está no waypoint 2.

18:42.500 --> 18:47.900
Eu ainda tenho meus antigos sistemas de waypoint aqui. O waypoint 2 será o waypoint 1 na matriz, porque lembre-se

18:47.900 --> 18:50.140
de que as matrizes começam a contar em zero.

18:50.480 --> 18:56.900
E o Ruin é o waypoint 7 para mim, que seria 6 no array lá.

18:57.080 --> 19:04.640
Portanto, pega o nó atual em que você está, o destino e o executa através do algoritmo A *, que

19:04.640 --> 19:11.690
fornecerá o caminho que agora é usado no LateUpdate. Após cada uma das chamadas A *, certifique-se

19:11.690 --> 19:18.410
de definir seu contador de waypoints de volta para 0, para que você possa começar no ponto

19:18.500 --> 19:21.170
0 do mapa e seguir adiante.

19:21.440 --> 19:28.070
Portanto, esse é todo o código para o FollowPath. Salve isso e eu conversarei com você na próxima aula,

19:28.160 --> 19:30.360
onde implementaremos isso com alguns botões.
