WEBVTT

00:02.610 --> 00:03.680
Bem-vindo de volta.

00:03.690 --> 00:10.680
Vamos ficar presos e continuar a codificação com nosso método gráfico de construção, que é um pouco

00:10.680 --> 00:18.540
mais complexo do que isso, pois temos que construir aquela estrutura multi ramificada de todos os nós.

00:18.540 --> 00:23.430
Não é apenas uma grande e longa linha e para isso vamos usar.

00:23.820 --> 00:32.220
Portanto, espero que todos vocês estejam atualizados sobre o uso da recursividade porque é uma coisa complicada para se endireitar na

00:32.220 --> 00:36.240
mente, mas é um conceito de programação muito, muito poderoso.

00:36.240 --> 00:40.260
E basicamente é quando um método se autodenomina.

00:40.260 --> 00:47.100
E assim você termina com todas essas versões do método rodando umas sobre as outras em memória.

00:47.100 --> 00:51.570
E em algum momento você tem que cavar seu caminho de volta para fora deles.

00:51.570 --> 00:54.390
Mas vou lhe mostrar como fazer isso, portanto, não entre em pânico.

00:54.600 --> 01:02.100
Por isso, vamos criar um gráfico privado de construção de bool e ele vai levar nosso nó pai.

01:02.100 --> 01:06.660
Então, a lista dos pais do nó.

01:07.550 --> 01:08.900
E sai.

01:11.050 --> 01:16.030
Uma lista de ações g que são ações utilizáveis.

01:16.840 --> 01:25.990
E nosso dicionário com nosso objetivo em um dicionário que é uma lembrança que é uma int de corda e que terá

01:25.990 --> 01:27.130
objetivo.

01:30.570 --> 01:30.960
Certo.

01:30.960 --> 01:32.220
Então este é Bill Groff.

01:32.220 --> 01:36.600
Portanto, a primeira coisa que vamos fazer é encontrar o caminho.

01:37.360 --> 01:42.820
É falso porque, neste ponto, não encontramos um caminho e precisamos saber se o encontramos

01:42.820 --> 01:43.300
ou não.

01:43.480 --> 01:46.660
Depois faremos um quatro em cada uma de nossas ações.

01:46.660 --> 01:54.550
Portanto, para cada ação g, ação em ações utilizáveis que estamos passando.

01:54.790 --> 02:00.130
E eu acho que escrevi errado, mas vou manter a grafia errada lá dentro.

02:01.060 --> 02:11.830
E agora, se a ação for realizável, dado o estado de origem.

02:16.200 --> 02:19.470
Então esta ação é definitivamente uma ação que estamos procurando.

02:19.500 --> 02:22.350
Portanto, neste momento, vamos ao dicionário.

02:23.370 --> 02:39.300
Int de corda do estado atual é igual a um novo dicionário de int de corda, mas está sendo copiado do estado de origem.

02:40.680 --> 02:48.360
Portanto, a primeira vez que entramos aqui, a lista de estados, lembre-se que eles vêm do primeiro nó e que esse

02:48.360 --> 02:54.210
primeiro nó é o nó inicial e tem uma lista de todos os estados do mundo nele contidos.

02:54.210 --> 03:00.480
Portanto, a primeira vez que entrarmos neste estado atual será preenchido com os estados

03:00.480 --> 03:01.200
do mundo.

03:01.200 --> 03:08.700
Agora, a idéia com o estado atual é, à medida que passamos por todas as nossas ações e construímos nosso ramo, é que acompanhemos

03:08.700 --> 03:14.010
tudo o que está sendo satisfeito e todas as condições que estão mudando à medida que estamos

03:14.010 --> 03:14.760
passando.

03:14.760 --> 03:22.740
Portanto, é como fazer uma espécie de pré-teste no ramo e, como este estado atual tem todos os estados que serão

03:22.740 --> 03:29.250
alcançados antes de se chegar a essa ação, isso ajuda a corresponder a eles à medida que vamos

03:29.250 --> 03:30.780
avançando.

03:30.900 --> 03:31.220
Certo.

03:31.230 --> 03:40.440
Portanto, temos este estado de pais realizáveis, temos nossa corrente e agora vamos criar um para

03:40.470 --> 03:41.730
cada um.

03:43.790 --> 03:47.150
Par de valores chave, que será.

03:48.770 --> 03:51.710
Combine corda e int.

03:51.710 --> 03:59.030
Portanto, os principais valores dos efeitos em efeito de ação.

04:01.600 --> 04:12.970
E então, se não for o estado atual, contém a chave dos efeitos da chave ponto.

04:15.320 --> 04:16.970
Situação atual.

04:18.520 --> 04:19.870
Não acrescente.

04:22.080 --> 04:27.510
Uma chave fixa e um valor de ponto fixo.

04:28.260 --> 04:36.180
Portanto, agora o estado atual não terá apenas o estado do mundo, mas também acrescentaremos

04:36.180 --> 04:39.090
a ele os efeitos da ação atual.

04:39.090 --> 04:44.040
E então, à medida que avançamos, os efeitos da próxima ação serão acrescentados e os da próxima.

04:44.040 --> 04:46.620
Portanto, é manter essa lista realmente longa.

04:46.860 --> 04:47.220
Muito bem.

04:47.220 --> 04:50.010
Por isso, vamos terminar nosso para cada etapa lá.

04:50.040 --> 04:55.860
Então, vamos fazer nó e nó igual a novo nó.

04:55.860 --> 05:07.770
Assim, agora criamos o próximo nó e seu custo pai e pai mais o custo da ação.

05:07.770 --> 05:12.930
Portanto, o valor do custo aqui, você pode ver que estamos recebendo cada custo das ações individuais.

05:12.930 --> 05:19.350
Mas conforme nos movemos através de todos os nós, ele se acumula e é assim que podemos fazer isso.

05:19.350 --> 05:26.070
Obtenha o nó mais barato no topo do código aqui e saiba que encontramos o plano apenas olhando

05:26.070 --> 05:28.020
para o último nó no final.

05:28.020 --> 05:29.670
Isso é o mais barato.

05:30.480 --> 05:30.760
Certo.

05:30.780 --> 05:33.390
E também vamos definir aqui o estado atual.

05:33.390 --> 05:41.460
Portanto, estamos dando ao nosso novo nó ou passando ao longo deste acúmulo de estados e depois também a ação.

05:41.700 --> 05:43.590
E então se.

05:45.000 --> 05:50.850
Objetivo alcançado, que ainda não escrevemos, onde vamos igualar o objetivo que buscamos

05:50.850 --> 05:52.260
com o estado atual.

05:52.260 --> 05:58.560
Portanto, em algum lugar no estado atual, se atingimos nosso objetivo, então estamos de fato acabados.

05:58.560 --> 06:03.180
Assim, as folhas acrescentam nosso nó.

06:05.490 --> 06:10.440
E então o caminho encontrado é igual a verdade.

06:13.700 --> 06:18.050
Agora, senão, ainda não encontramos um caminho.

06:18.320 --> 06:22.370
Portanto, o que fazemos é ir para o próximo nó.

06:23.420 --> 06:26.930
Por isso, já criamos nosso próximo nó aqui.

06:27.860 --> 06:37.100
Mas agora o que vamos fazer é criar um subconjunto das ações utilizáveis para tirar a ação atual que já temos

06:37.100 --> 06:38.580
em nosso nó.

06:38.600 --> 06:43.070
Portanto, antes de tudo, liste o subconjunto de ação G.

06:44.860 --> 06:52.300
Um subconjunto de ações coletivas, outro método que ainda não podemos escrever ações utilizáveis.

06:54.380 --> 06:55.400
Ação.

06:56.840 --> 07:04.940
E isto vai tirar de nossas ações utilizáveis a ação para a qual já criamos um nó em nosso gráfico, de modo que, à medida que

07:04.940 --> 07:11.240
vamos percorrendo os ramos, esta lista de ações utilizáveis se torna cada vez menor, o que

07:11.240 --> 07:16.490
significa que você não pode criar um caminho circular em nenhum lugar.

07:16.490 --> 07:21.800
Portanto, você não vai acabar com algum tipo de círculo sem fim que você está procurando

07:21.860 --> 07:23.120
para criar um plano.

07:23.240 --> 07:29.210
Certo, então a bola encontrada e isso vai igualar o gráfico de construção.

07:29.210 --> 07:34.100
E aqui você pode ver nossa chamada recursiva, para onde agora enviamos através do próximo nó.

07:34.400 --> 07:39.470
Nós ainda damos nossas folhas, mas em vez de ações utilizáveis, todas elas estamos apenas enviando através de

07:39.470 --> 07:42.950
nosso subconjunto e novamente, estamos enviando através do objetivo.

07:43.160 --> 07:48.950
Assim como o gráfico da conta continua sendo chamado repetidas vezes, estamos enviando o próximo nó e depois

07:48.950 --> 07:51.680
o próximo nó, o próximo nó que foi anexado.

07:51.680 --> 07:57.080
E este conjunto de ação utilizável que está ficando cada vez menor, cada vez menor em subconjunto.

07:57.740 --> 08:01.850
E em algum momento, se for encontrado.

08:03.460 --> 08:08.440
Acontece que a partir deste caminho então encontrado é igual a verdade.

08:10.740 --> 08:13.560
E isso então termina de outra forma.

08:14.960 --> 08:20.870
E podemos terminar nosso se nossos quatro h no topo.

08:21.050 --> 08:26.930
E antes de terminarmos nosso método, podemos voltar a encontrar.

08:27.690 --> 08:29.700
O caminho de volta.

08:30.370 --> 08:31.900
Para nosso planejador.

08:32.760 --> 08:34.840
Esta é a nossa função recursiva.

08:34.840 --> 08:39.310
Isso é fazer todo o trabalho de construção de nosso gráfico.

08:40.630 --> 08:41.050
Certo.

08:41.050 --> 08:48.040
A última coisa que precisamos fazer neste arquivo de código e eu prometo, bem, não é a última coisa.

08:48.040 --> 08:52.810
É a última coisa que você pode fazer por enquanto, antes de começarmos a criar

08:52.810 --> 09:00.460
algo, é declarar estes dois métodos para você querer que o objetivo seja alcançado e o sub-conjunto de ação, certo?

09:00.460 --> 09:03.910
Por isso, vamos colocar isso aqui embaixo.

09:03.910 --> 09:09.190
Portanto, certifique-se de que você ainda está dentro de sua classe, mas fora do método anterior.

09:09.190 --> 09:20.170
Portanto, esta será nossa meta privada de bool alcançada e vai usar o dicionário de novo.

09:20.170 --> 09:22.960
Surpreender, surpreender int.

09:25.240 --> 09:27.730
Vá e depois dicionário.

09:29.450 --> 09:32.300
Estado INT.

09:34.940 --> 09:46.220
E aqui para cada par de valores chave que será novamente nosso fio e int.

09:48.260 --> 09:50.360
Um G em meta.

09:50.360 --> 09:58.220
Assim, percorrer todos os nossos objetivos e certificar-se de que eles existam nos efeitos.

09:58.550 --> 09:59.600
Então, se.

10:00.720 --> 10:04.020
O Estado não contém a chave.

10:05.180 --> 10:06.680
G ponto chave.

10:08.550 --> 10:11.380
Então retornaremos falsos.

10:11.400 --> 10:16.680
Caso contrário, se fizermos todo o processo de looping e verificação, então estaremos retornando

10:16.680 --> 10:20.430
verdadeiros que somos capazes de satisfazer todos os objetivos.

10:20.430 --> 10:25.350
Portanto, essa é uma meta atingida diretamente até a verificação.

10:25.350 --> 10:33.060
E então precisamos de nosso subconjunto de ação aqui em cima, que se livra da ação atual que acabamos de atribuir

10:33.060 --> 10:36.180
a um nó fora das ações utilizáveis.

10:36.180 --> 10:38.760
Portanto, isto novamente será um assunto privado.

10:41.320 --> 10:43.780
E lista de.

10:45.240 --> 10:45.660
G.

10:45.660 --> 10:51.710
Lista de subgrupos de ação.

10:52.350 --> 10:53.760
G Ação.

10:56.090 --> 10:59.030
Ações e ações.

10:59.660 --> 11:00.920
Retire-me.

11:00.920 --> 11:03.050
Então, essa será a ação pela qual estamos passando.

11:03.080 --> 11:08.540
Estamos procurando à medida que nos movimentamos, e depois vamos nos livrar dele neste caso específico

11:08.540 --> 11:09.360
da lista.

11:09.410 --> 11:11.840
Portanto, vai ser uma lista.

11:13.440 --> 11:15.000
G ação.

11:17.530 --> 11:18.550
Subset.

11:18.910 --> 11:21.640
Igual a nova lista.

11:21.910 --> 11:24.040
G ação.

11:25.970 --> 11:34.700
E então para cada ação g a em ações pelas quais passamos.

11:34.880 --> 11:43.320
Se encontrarmos aquele que vamos remover, então se ou se não encontrarmos deve dizer se não houver ação.

11:43.340 --> 11:48.030
O ponto é igual a remover-me.

11:48.050 --> 11:52.410
Portanto, aquele que temos que deixar de fora, então, estamos simplesmente ignorando.

11:52.430 --> 11:59.360
Caso contrário, adicione um subconjunto e nós colocaremos a ação lá dentro.

11:59.630 --> 12:09.830
Então, depois de termos feito o nosso laço, nós simplesmente devolveremos nosso subconjunto e isso basicamente é remover

12:09.830 --> 12:12.710
essa ação das ações utilizáveis.

12:13.190 --> 12:19.250
Ok, então você ficará aliviado em saber que terminamos com nosso planejador G, por enquanto.

12:19.880 --> 12:28.130
Logo em seguida, podemos realmente começar a fazer algumas ações e começar a pressionar o botão play em unidade para ver as

12:28.160 --> 12:33.860
coisas funcionando e como elas funcionam e então começar a construir a partir daí.
