WEBVTT

00:06.760 --> 00:14.050
Na palestra anterior, concluímos aqui o Método de Busca de Estrela de Gelo em nossa aula gráfica.

00:14.080 --> 00:20.680
Agora precisamos fazer um caminho de reconstrução para que possamos realmente encontrar o caminho do início ao fim.

00:20.680 --> 00:27.220
Porque quando fizemos esta busca, interligamos todos os nós ou pontos de passagem

00:27.220 --> 00:34.420
juntos, e estamos sentados com o último porque basicamente criamos uma lista vinculada

00:34.420 --> 00:37.390
usando o veio do Nodo aqui.

00:37.390 --> 00:45.160
Portanto, precisamos voltar a subir essa lista e então teremos o primeiro nó que um personagem I pode seguir em frente.

00:45.160 --> 00:47.650
Por isso vamos chamar este caminho reconstrutivo.

00:47.650 --> 00:49.200
Portanto, vamos colocar isso de volta.

00:49.210 --> 00:54.430
Agora isto está dentro do nosso ciclo de tempo aqui em baixo, quando realmente encontramos um caminho.

00:54.430 --> 00:58.780
Portanto, vai ser chamado de caminho de reconstrução e vai tomar o nó inicial e o

00:58.780 --> 00:59.380
nó final.

00:59.380 --> 01:05.820
Portanto, vamos colocar isso aqui para que seja um vazio público.

01:05.830 --> 01:11.650
Portanto, não está devolvendo nada porque está realmente definindo aquela variável da lista de caminhos que criamos

01:11.650 --> 01:12.520
desde o início.

01:12.670 --> 01:23.740
Então, reconstrua o caminho e terá nó, comece a identificação e o nódulo e identificação assim.

01:25.870 --> 01:26.110
Certo.

01:26.170 --> 01:29.710
Por isso, vamos seguir o caso da lista de caminhos com pontos claros.

01:29.710 --> 01:31.780
Já encontramos um caminho antes.

01:31.930 --> 01:37.630
Em seguida, lista de caminhos, adição de pontos e identificação.

01:38.920 --> 01:48.740
Então vamos var p iguais e o id dot veio e então podemos ir.

01:48.760 --> 01:58.630
Enquanto P não é igual a start ID e P não é igual a null.

02:01.090 --> 02:10.540
Em seguida, vamos à lista de caminhos, inserir pontos e vamos inserir o próximo nó que encontrarmos na posição

02:10.540 --> 02:11.410
zero.

02:11.410 --> 02:21.130
Portanto, está no início de nossa lista e então iremos P igual a P veio de tão longe, que na verdade vai até o próximo

02:21.130 --> 02:23.380
nó de nossa lista.

02:23.470 --> 02:31.750
Finalmente, quando terminarmos, teremos o ponto zero da lista de caminhos inserido.

02:33.640 --> 02:34.300
Comece.

02:34.300 --> 02:38.080
Eu colocaria aquele último ali assim.

02:38.440 --> 02:41.170
Pronto, terminamos com esta classe gráfica.

02:41.170 --> 02:42.190
Vamos salvá-lo.

02:42.190 --> 02:46.960
Agora, enquanto estou aqui e pensando nisso, vamos até o nódulo.

02:46.960 --> 02:48.190
O nó.

02:48.190 --> 02:54.130
Lembre-se, nós acrescentamos neste material, na verdade não estamos usando para nada porque quando

02:54.130 --> 03:00.850
estamos fazendo nossos cálculos de distância, estamos usando a posição transformada de nosso objeto de jogo.

03:01.240 --> 03:07.330
Se você não estivesse usando objetos de jogo e você em algum outro tipo de ambiente e apenas quisesse passar por três vetores

03:07.330 --> 03:12.220
como as posições, então sim, você provavelmente precisaria salvá-lo de alguma forma.

03:12.220 --> 03:16.960
Mas para nós, este tipo de coisa é apenas um pouco supérfluo porque não estamos usando.

03:16.960 --> 03:20.320
Portanto, vamos nos livrar disso e vamos salvá-lo.

03:20.440 --> 03:23.230
Agora voltamos ao gráfico apenas por um momento.

03:23.230 --> 03:26.560
Essa lista de caminhos que acabamos de criar, está bem no topo aqui.

03:26.590 --> 03:26.820
Certo.

03:26.830 --> 03:31.300
Por isso, vamos usá-lo uma e outra vez basicamente, e traçar nossos caminhos.

03:31.540 --> 03:40.870
Portanto, agora é hora de realmente programar nosso gráfico para que possamos voltar para o waypoint manager de onde paramos

03:40.870 --> 03:47.410
há cerca de quatro vídeos atrás e adicionar o código para processar o gráfico.

03:47.410 --> 03:56.050
Portanto, antes de tudo, precisamos de um gráfico público e faremos isso igual a um novo gráfico, o topo aqui.

03:57.100 --> 03:57.260
Certo.

03:57.400 --> 04:04.930
Então, no início, vamos adicionar todos os nossos nós e bordas com base no que colocamos no inspetor.

04:04.930 --> 04:17.170
Portanto, se o comprimento dos pontos de passagem for maior que zero, então iremos para cada jogo.

04:17.170 --> 04:21.370
Objeto pontos de passagem em pontos de passagem.

04:23.570 --> 04:29.870
E então o ponto gráfico adiciona o nó WP dessa forma.

04:32.120 --> 04:35.720
Isso acrescenta todos os nossos nós e depois vamos para cada um deles.

04:39.200 --> 04:42.440
Link ell in links.

04:43.910 --> 04:51.290
Em seguida, colocaremos um ponto gráfico de adição de borda e não de nó.

04:55.980 --> 04:59.490
A partir do ponto L nó um.

04:59.490 --> 05:02.610
L nó de ponto dois.

05:04.620 --> 05:17.610
Se l d r é igual a link dot direction dot bi, então isso significa que basicamente precisamos criar uma borda voltando também

05:17.610 --> 05:20.010
para a outra direção.

05:20.010 --> 05:23.490
Enquanto que, se for unidirecional, vai apenas em uma direção.

05:23.490 --> 05:32.880
Assim, o ponto do gráfico adiciona o ponto de borda l nó de ponto dois ao nó de ponto l nó um.

05:33.510 --> 05:38.670
Isto é realmente útil se você quisesse ter ruas de um só sentido e coisas assim que você

05:38.670 --> 05:43.470
pudesse fazer as coisas irem em apenas uma direção ao longo do caminho.

05:44.070 --> 05:46.020
Ok, então esse é o código.

05:46.020 --> 05:47.040
Vamos salvá-lo.

05:47.040 --> 05:47.430
Certo?

05:47.430 --> 05:53.760
Estamos prontos agora para realmente colocar alguns desses pontos de passagem no inspetor.

05:53.760 --> 06:01.960
Portanto, se voltarmos ao inspetor e quando terminarmos a compilação, clique em nosso gerenciamento de waypoints, que

06:01.980 --> 06:08.070
é só aqui, você verá que temos um link de waypoints, uma lista de waypoints, devo dizer.

06:08.070 --> 06:13.470
E também temos uma lista de links que podemos colocar aqui.

06:13.470 --> 06:17.310
Portanto, não vou fazer isso agora, mas vou voltar e fazer isso no próximo vídeo.

06:17.310 --> 06:23.910
Enquanto isso, você pode querer ter certeza de que tem uma lista de todos os seus pontos de passagem

06:23.910 --> 06:29.160
e qual deles se conecta a quê, para que possamos preencher aqui o inspetor.

06:29.220 --> 06:29.700
Certo.

06:29.730 --> 06:31.200
Vejo vocês na próxima palestra.
