WEBVTT

00:01.590 --> 00:02.610
E sem demora.

00:02.610 --> 00:06.450
Vamos voltar à programação da parte cinco deste código.

00:06.570 --> 00:08.760
Vamos voltar para encontrar caminhos.

00:08.760 --> 00:13.650
Portanto, temos aqui nosso novo bloco de caminhos.

00:13.830 --> 00:19.050
E por isso vou receber as mensagens de texto que estão anexadas a esse objeto.

00:19.590 --> 00:25.140
Portanto, chamemos isso de valores iguais a um bloco de caminho.

00:25.410 --> 00:33.180
Obtenha componentes em crianças e você quer aquele com o S nele, de modo que você receba múltiplos componentes.

00:33.240 --> 00:36.780
E nós queremos receber nosso texto.

00:37.630 --> 00:38.590
Malha.

00:39.530 --> 00:40.550
Crianças.

00:41.120 --> 00:44.670
E então você os receberá na ordem em que eles entrarem.

00:44.690 --> 00:50.630
Portanto, o primeiro é G, o próximo é H, e o seguinte é F, uma vez que eles estão anexados àquele pré-fabricado

00:50.630 --> 00:51.710
em particular.

00:51.710 --> 00:59.330
Assim, podemos ir a valores iguais a zero ponto de texto e depois apenas colocar algum texto lá.

00:59.870 --> 01:02.960
Vou colocar um G como esse.

01:04.290 --> 01:12.360
Mais G para cordelar com um pouco de formatação para não ficarmos com algo ridículo com muitas

01:12.360 --> 01:14.670
casas decimais como essa.

01:14.670 --> 01:21.240
E depois só precisamos disto para o H e o F, então vamos colar isso mais duas vezes.

01:21.660 --> 01:36.540
Vá para o valor um para o H e dois para o F e este é H, este é F e depois este é H e este é F, quase terminando

01:37.320 --> 01:41.710
o interior deste outono.

01:41.880 --> 01:48.900
A última coisa que precisamos fazer é adicionar o marcador à nossa lista aberta.

01:48.900 --> 01:54.900
Mas antes disso, temos que ter certeza de que não existe já por causa disso.

01:54.900 --> 01:57.360
Queremos apenas atualizar seus valores.

01:57.600 --> 01:59.520
Portanto, pode já estar na lista aberta.

01:59.520 --> 02:01.620
E então estamos olhando para isso de um ponto de vista diferente.

02:01.620 --> 02:08.310
Assim, a partir de um nó diferente torna-se o vizinho desse nó, ainda precisamos atualizar os valores g, h e F.

02:08.640 --> 02:13.260
Por isso, vou criar um novo método para fazer isso.

02:13.260 --> 02:15.420
E mais uma vez, vamos colocá-lo em busca.

02:15.420 --> 02:17.520
Desça aqui, puxe.

02:18.630 --> 02:21.090
Marcador de atualização.

02:22.480 --> 02:27.370
Localização do mapa posar flutuar g.

02:27.370 --> 02:29.230
Flutuador h.

02:29.230 --> 02:33.520
Flutuar se e depois caminho.

02:34.290 --> 02:35.050
Marco.

02:35.430 --> 02:38.640
E dentro daqui para cada um.

02:39.780 --> 02:55.470
Marcador de caminho p em aberto se p ponto de localização p for igual a pausa, então estamos falando do mesmo marcador de caminho.

02:55.830 --> 02:58.920
E então dentro daqui podemos apenas atualizar seu valor.

02:58.920 --> 03:12.450
Então p g é igual a g, p h é igual a h e p ponto f é igual a f.

03:13.020 --> 03:13.440
Certo.

03:13.560 --> 03:15.630
Portanto, isto só precisa ser consertado.

03:15.870 --> 03:16.840
P ponto.

03:17.630 --> 03:26.600
H e depois F e, em seguida, também precisamos colocar o pai desse marcador no nó em que estamos trabalhando atualmente.

03:26.600 --> 03:36.650
Então P ponto pai é igual a l variável pai pela qual passamos, então podemos retornar verdadeiro dizendo sim, já lidamos

03:36.650 --> 03:38.060
com isso.

03:38.180 --> 03:40.040
Caso contrário, olhamos para todo o lado por aqui.

03:40.040 --> 03:45.350
Não o encontramos para que possamos retornar falso e depois lidar com ele de volta no outro código.

03:45.770 --> 03:50.480
Portanto, vamos voltar à nossa busca, onde agora usaremos este marcador de atualização.

03:50.480 --> 03:52.310
E aqui vamos colocar se.

03:53.440 --> 03:56.020
Não atualizar o marcador.

03:56.200 --> 04:05.920
Passando pelo vizinho, o valor g, o valor h e o valor F e depois o nó.

04:05.920 --> 04:13.240
Portanto, este nó que se tornará então seu pai, de outra forma aberto, acrescenta um novo marcador de caminho.

04:14.180 --> 04:18.290
Vizinho g h se.

04:19.230 --> 04:22.650
Bloqueio de Puff e este nódulo.

04:23.040 --> 04:23.630
Certo.

04:23.640 --> 04:24.150
Phew.

04:24.180 --> 04:24.910
Um monte de código.

04:24.930 --> 04:26.630
Estamos quase terminando.

04:26.640 --> 04:31.470
Estamos quase onde podemos realmente testá-la, mas ainda não exatamente.

04:31.470 --> 04:40.920
Por isso, percorremos todos esses vizinhos e calculamos seus valores FG e F e os colocamos essencialmente

04:40.920 --> 04:43.860
na lista aberta.

04:44.220 --> 04:46.030
O que faremos a seguir?

04:46.050 --> 04:51.060
Bem, temos que escolher um que vai se tornar o próximo nó em que estamos nos concentrando.

04:51.060 --> 04:58.260
Então a posição que vai gerar o novo lote de vizinhos, o que determina aquele que foi escolhido?

04:58.260 --> 05:00.350
Então, qual da lista aberta recebemos?

05:00.360 --> 05:03.450
Bem, é o que tem o valor F mais baixo.

05:03.450 --> 05:11.880
Portanto, a maneira mais fácil de fazer isso é reordenar sua lista aberta dos menores para os maiores valores F.

05:11.880 --> 05:14.130
E podemos usar a biblioteca de links para fazer isso.

05:14.250 --> 05:25.500
Assim, definimos nossa lista aberta para igualar nossa lista aberta de pontos ordenados ou ordenados por e estamos ordenando por

05:25.500 --> 05:29.670
um valor que é de p f, que é basicamente o que diz.

05:29.670 --> 05:34.980
E então o ponto volta a ser uma lista para lista de marcadores de caminho.

05:35.370 --> 05:41.010
Agora estou voltando a esta linha no código que eu sei que você acabou de digitar, mas para

05:41.010 --> 05:46.710
mim é como se estivesse um pouco abaixo da linha e eu só quero que você saiba o que está acontecendo

05:46.710 --> 05:52.950
com esta ordem, enquanto isto vai funcionar, imagine que você tem todos estes nós abertos e os ordenou

05:52.950 --> 05:59.100
pelo valor F e há vários deles sentados no topo e todos eles têm o mesmo valor f.

05:59.100 --> 06:01.610
Então qual desses você escolhe?

06:01.620 --> 06:09.810
Bem, faz mais sentido se então escolhermos aquele que tem o maior valor h.

06:10.080 --> 06:17.520
Portanto, o que vamos fazer neste caso é fazer outra ordem dentro deste pedido e o fazemos

06:17.520 --> 06:19.280
usando um ponto.

06:19.890 --> 06:29.280
Então, por enquanto, isto é apenas parte de nossa biblioteca de links para poder fazer isto e vamos

06:30.090 --> 06:41.640
colocar n igual a n ponto h e que depois será ordenado por F e depois dentro de todos os F do mesmo, ele os ordenará em segundo

06:41.640 --> 06:47.340
lugar por H e isso melhorará este algoritmo.

06:47.340 --> 06:53.070
Agora, vou voltar à versão anterior do código que vocês verão dentro de momentos, porque

06:53.070 --> 06:55.770
a partir de então continuei digitando.

06:55.770 --> 07:01.050
Mas lembre-se, sempre que você vir esta linha no código a partir de agora, então precisamos

07:01.050 --> 07:05.310
ter isto, então compre ali em vez da minha versão antiga.

07:05.850 --> 07:06.300
Certo?

07:06.300 --> 07:07.050
Isso está feito.

07:07.050 --> 07:14.010
Em seguida, podemos selecionar o que está no topo dessa lista, pois será aquele com o menor

07:14.010 --> 07:14.660
f k.

07:14.730 --> 07:16.740
Portanto, marcador de caminho.

07:17.620 --> 07:18.490
PM.

07:19.910 --> 07:22.940
Igual a marcador de caminho.

07:23.810 --> 07:25.760
Ponto da lista aberta.

07:27.390 --> 07:29.910
Elemento na posição zero.

07:29.910 --> 07:34.200
Portanto, o que está no topo, vamos fazer isso em um colchete.

07:34.680 --> 07:39.780
Ok, então podemos fechar esse marcador de caminho.

07:39.780 --> 07:44.220
Portanto, estamos tirando-o da lista aberta e colocando-o na lista fechada.

07:44.220 --> 07:49.350
Tão fechado não acrescente um marcador de caminho como esse.

07:49.350 --> 07:49.830
Certo?

07:49.830 --> 07:54.360
Por isso, fizemos isso, fechamos e, portanto, precisamos retirá-lo da lista aberta.

07:54.360 --> 08:00.810
Agora lembre-se, ele está no topo da lista aberta para que possamos ir abrir remover a zero.

08:01.170 --> 08:05.280
Assim, tirá-lo de um e colocá-lo no outro.

08:05.280 --> 08:10.260
E, ao mesmo tempo, vamos também ajustar seu material para aquela cor vermelha que selecionamos para fechar.

08:10.260 --> 08:17.490
Então, o ponto marcador de ponto da pm ganha componente.

08:18.600 --> 08:23.310
O material do fornecedor é igual ao material fechado.

08:23.670 --> 08:30.450
Por último, mas não menos importante, agora precisamos definir nossa última posição, que inicialmente era o início.

08:30.450 --> 08:32.520
Se você se lembra, última pausa.

08:32.520 --> 08:41.010
O nó que será executado em seguida é igual ao nosso marcador de caminho com o F mais baixo,

08:41.010 --> 08:50.820
de modo que da próxima vez que entrarmos aqui, este nó será colocado aqui até este último nó.

08:51.570 --> 08:55.410
Ok, eu acho que estamos realmente prontos para executar isto.

08:55.410 --> 08:58.800
Portanto, vamos descer em nossa atualização.

08:59.070 --> 09:03.810
O que vamos fazer aqui em baixo é usar uma chave diferente para passar através de nossa estrela.

09:03.810 --> 09:14.370
Por isso, se o ponto de entrada de dados for descartado, usarei C não por nenhuma razão em particular, exceto que s é normalmente usado para navegação.

09:14.370 --> 09:21.450
Portanto, vou apenas escolher uma chave e depois vamos fazer uma busca e vamos passar

09:21.750 --> 09:26.520
pela última pausa, que no início será o primeiro nó.

09:26.670 --> 09:34.070
Agora, se você não pressionar P antes de pressionar C, então você vai acabar com um pouco de erro, porque a última

09:34.090 --> 09:36.030
pausa será realmente nula.

09:36.030 --> 09:42.690
Portanto, só para superar essa questão, se você entrar em sua busca, o que você quer fazer é apenas colocar esta

09:42.690 --> 09:47.850
linha de código aqui para garantir que a pressão C não fará absolutamente nada.

09:47.850 --> 09:53.640
Se você não tiver pressionado P primeiro e nós voltaremos e experimentaremos isto no próximo vídeo.
