WEBVTT

00:02.610 --> 00:03.680
Bienvenido de nuevo.

00:03.690 --> 00:10.680
Vamos a meternos de lleno y a seguir codificando con nuestro método de construcción del gráfico, que es

00:10.680 --> 00:18.540
un poco más complejo que esto porque tenemos que construir esa estructura multiramificada de todos los nodos.

00:18.540 --> 00:23.430
No es sólo una gran línea larga y para eso vamos a utilizar.

00:23.820 --> 00:32.220
Así que espero que estéis al día en el uso de la recursividad porque es algo complicado de entender, pero

00:32.220 --> 00:36.240
es un concepto de programación muy, muy potente.

00:36.240 --> 00:40.260
Y básicamente es cuando un método se llama a sí mismo.

00:40.260 --> 00:47.100
Y así terminas con todas estas versiones del método corriendo una encima de la otra en la memoria.

00:47.100 --> 00:51.570
Y en algún momento tienes que volver a salir de ellos.

00:51.570 --> 00:54.390
Pero te voy a enseñar cómo hacerlo, así que no te asustes.

00:54.600 --> 01:02.100
Así que vamos a crear un gráfico privado de construcción bool y va a tomar nuestro nodo padre.

01:02.100 --> 01:06.660
Así que la lista de padres del nodo de.

01:07.550 --> 01:08.900
Y hojas.

01:11.050 --> 01:16.030
Una lista de acciones g que son acciones utilizables.

01:16.840 --> 01:25.990
Y nuestro diccionario con nuestro objetivo en un diccionario que es un recuerde que es una cadena int y que tendrá

01:25.990 --> 01:27.130
objetivo.

01:30.570 --> 01:30.960
De acuerdo.

01:30.960 --> 01:32.220
Así que este es Bill Groff.

01:32.220 --> 01:36.600
Así que lo primero que vamos a hacer es bool ruta encontrada.

01:37.360 --> 01:42.820
Es igual a falso porque en este momento no hemos encontrado un camino y tenemos que llevar la cuenta de si lo hemos hecho

01:42.820 --> 01:43.300
o no.

01:43.480 --> 01:46.660
Entonces vamos a hacer un cuatro por cada una de nuestras acciones.

01:46.660 --> 01:54.550
Así que para cada acción g, acción en acciones utilizables que estamos pasando.

01:54.790 --> 02:00.130
Y creo que lo he escrito mal, pero voy a mantener la ortografía incorrecta.

02:01.060 --> 02:11.830
Y ahora si la acción es realizable, dado el estado de los padres.

02:16.200 --> 02:19.470
Entonces esta acción es definitivamente una de las que buscamos.

02:19.500 --> 02:22.350
Así que en este punto, vamos a ir al diccionario.

02:23.370 --> 02:38.220
String int del estado actual es igual a un nuevo diccionario de string int, pero se está copiando del estado

02:38.220 --> 02:39.300
padre.

02:40.680 --> 02:48.360
Así que la primera vez que entramos aquí, la lista de estados, recuerde que vienen desde el primer nodo y ese primer

02:48.360 --> 02:54.210
nodo es el nodo de partida y tiene una lista de todos los estados del mundo en él.

02:54.210 --> 03:00.480
Así que la primera vez que entramos en este estado actual va a estar lleno de los estados del

03:00.480 --> 03:01.200
mundo.

03:01.200 --> 03:08.700
Ahora la idea con el estado actual es que a medida que vamos a través de todas nuestras acciones y construir nuestra rama, es que hacemos un seguimiento

03:08.700 --> 03:14.760
de todo lo que se está satisfaciendo y todas las condiciones que están cambiando a medida que estamos pasando.

03:14.760 --> 03:22.740
Así que es como hacer una especie de prueba previa a través de la rama y porque este estado actual tiene todos los

03:22.740 --> 03:29.250
estados que se van a lograr antes de llegar a esa acción, ayuda a coincidir con ellos a medida

03:29.250 --> 03:30.780
que avanzamos.

03:30.900 --> 03:31.220
De acuerdo.

03:31.230 --> 03:40.440
Así que tenemos este es estado padre alcanzable, tenemos nuestra corriente y ahora vamos a crear un para

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

03:43.790 --> 03:47.150
Par de valor de la clave, que será.

03:48.770 --> 03:51.710
Empareja la cadena y el int.

03:51.710 --> 03:59.030
Así que los valores clave de los efectos en el efecto de la acción.

04:01.600 --> 04:12.970
Y entonces, si el estado actual no contiene la clave en la clave de punto de efectos.

04:15.320 --> 04:16.970
Estado actual.

04:18.520 --> 04:19.870
No añadas.

04:22.080 --> 04:27.510
Una clave fija y un valor de punto fijo.

04:28.260 --> 04:36.180
Así que ahora el estado actual va a tener no sólo el estado del mundo, pero también estamos añadiendo a ella

04:36.180 --> 04:39.090
los efectos de la acción actual.

04:39.090 --> 04:44.040
Y luego, a medida que avancemos, se añadirán los efectos de la siguiente acción y la siguiente.

04:44.040 --> 04:46.620
Así que es mantener esa lista realmente larga.

04:46.860 --> 04:47.220
Muy bien.

04:47.220 --> 04:50.010
Así que vamos a terminar nuestro bucle for each allí.

04:50.040 --> 04:55.860
Entonces vamos a ir nodo y nodo es igual a nuevo nodo.

04:55.860 --> 05:07.770
Así que ahora creamos el siguiente nodo a lo largo y su padre y el coste del padre más el coste de la acción.

05:07.770 --> 05:12.930
Así que el valor del costo aquí, se puede ver que estamos recibiendo cada costo de las acciones individuales.

05:12.930 --> 05:19.350
Pero a medida que nos movemos por todos nuestros nodos, se acumula y así es como podemos hacerlo.

05:19.350 --> 05:26.070
Obtenga el nodo más barato en la parte superior del código aquí y saber que hemos encontrado el plan con sólo mirar

05:26.070 --> 05:28.020
el último nodo en el final.

05:28.020 --> 05:29.670
Eso es lo más barato.

05:30.480 --> 05:30.760
De acuerdo.

05:30.780 --> 05:33.390
Y también vamos a establecer el estado actual aquí.

05:33.390 --> 05:41.460
Así que estamos dando a nuestro nuevo nodo o pasar a lo largo de esta acumulación de estados y luego también la acción.

05:41.700 --> 05:43.590
Y entonces si.

05:45.000 --> 05:50.850
Objetivo alcanzado, que aún tenemos que escribir, donde vamos a hacer coincidir el objetivo que buscamos

05:50.850 --> 05:52.260
con el estado actual.

05:52.260 --> 05:58.560
Por lo tanto, en algún punto del estado actual, si hemos logrado nuestro objetivo, entonces estamos de hecho terminados.

05:58.560 --> 06:03.180
Así que deja añadir nuestro nodo.

06:05.490 --> 06:10.440
Y luego encontró el camino es igual a la verdad.

06:13.700 --> 06:18.050
Ahora bien, si no hemos encontrado un camino.

06:18.320 --> 06:22.370
Así que lo que hacemos es ir al siguiente nodo.

06:23.420 --> 06:26.930
Así que hemos creado nuestro siguiente nodo a lo largo ya aquí.

06:27.860 --> 06:37.100
Pero ahora lo que vamos a hacer es crear un subconjunto de las acciones utilizables para sacar la acción actual que ya tenemos

06:37.100 --> 06:38.580
en nuestro nodo.

06:38.600 --> 06:43.070
Así que, en primer lugar, lista G subconjunto de acciones.

06:44.860 --> 06:52.300
Un subconjunto de la acción de clase, otro método que todavía estamos por escribir acciones utilizables.

06:54.380 --> 06:55.400
Acción.

06:56.840 --> 07:04.940
Y esto va a sacar de nuestras acciones utilizables la acción para la que ya hemos creado un nodo en nuestro gráfico, de modo que

07:04.940 --> 07:11.240
a medida que avanzamos por las ramas, esta lista de acciones utilizables se hace cada vez más pequeña,

07:11.240 --> 07:16.490
lo que significa que no se puede crear una ruta circular en cualquier lugar.

07:16.490 --> 07:21.800
Así que no vas a terminar con una especie de círculo interminable en el que estás buscando

07:21.860 --> 07:23.120
para crear un plan.

07:23.240 --> 07:29.210
Bien, entonces bola encontrada y eso va a ser igual a gráfico de construcción.

07:29.210 --> 07:34.100
Y aquí puedes ver nuestra llamada recursiva donde ahora enviamos a través del siguiente nodo.

07:34.400 --> 07:39.470
Todavía le damos nuestras hojas, pero en lugar de las acciones utilizables, todos ellos sólo estamos enviando a través

07:39.470 --> 07:42.950
de nuestro subconjunto y de nuevo, estamos enviando a través de la meta.

07:43.160 --> 07:48.950
Así que como el gráfico de factura sigue siendo llamado una y otra vez, estamos enviando el siguiente nodo y luego el

07:48.950 --> 07:51.680
siguiente nodo, el siguiente nodo que se han unido.

07:51.680 --> 07:57.080
Y este conjunto de acciones utilizables que se va reduciendo en subconjunto.

07:57.740 --> 08:01.850
Y en algún momento si se encuentra.

08:03.460 --> 08:08.440
Resulta ser verdadero de esto entonces el camino encontrado es igual a verdadero.

08:10.740 --> 08:13.560
Y eso luego termina fuera de lo común.

08:14.960 --> 08:20.870
Y podemos terminar nuestro si nuestros cuatro h en la parte superior.

08:21.050 --> 08:26.930
Y antes de terminar nuestro método podemos devolver encontrado.

08:27.690 --> 08:29.700
Camino de vuelta.

08:30.370 --> 08:31.900
A nuestro planificador.

08:32.760 --> 08:34.840
Bien, esa es nuestra función recursiva.

08:34.840 --> 08:39.310
Eso es hacer todo el trabajo para construir nuestro gráfico.

08:40.630 --> 08:41.050
Sí.

08:41.050 --> 08:48.040
La última cosa que tenemos que hacer en este archivo de código y prometo, bueno, no es la última cosa.

08:48.040 --> 08:52.810
Es la última cosa que tienes que hacer por ahora, antes de que podamos empezar

08:52.810 --> 09:00.460
a crear algo es declarar estos dos métodos para usted quiere objetivo alcanzado y subconjunto de acción, ¿verdad?

09:00.460 --> 09:03.910
Así que vamos a poner eso aquí debajo.

09:03.910 --> 09:09.190
Así que asegúrate de que sigues dentro de tu clase pero fuera del método anterior.

09:09.190 --> 09:20.170
Así que esto va a ser nuestro objetivo bool privado logrado y va a utilizar el diccionario de nuevo.

09:20.170 --> 09:22.960
Sorpresa, sorpresa int.

09:25.240 --> 09:27.730
Ve y luego al diccionario.

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

09:34.940 --> 09:46.220
Y aquí para cada par clave-valor que será de nuevo nuestra cadena e int.

09:48.260 --> 09:50.360
Una G en la portería.

09:50.360 --> 09:58.220
Así que el bucle a través de todos nuestros objetivos y asegurarse de que existen en los efectos.

09:58.550 --> 09:59.600
Así que si.

10:00.720 --> 10:04.020
El Estado no contiene la clave.

10:05.180 --> 10:06.680
Tecla de punto G.

10:08.550 --> 10:11.380
Entonces devolveremos false.

10:11.400 --> 10:16.680
De lo contrario, si llegamos hasta el final del bucle y la comprobación, entonces estamos devolviendo

10:16.680 --> 10:20.430
verdadero que somos capaces de satisfacer todos los objetivos.

10:20.430 --> 10:25.350
Así que ese es un objetivo conseguido directamente en cuanto a la comprobación.

10:25.350 --> 10:33.060
Y luego necesitamos nuestro subconjunto de acciones aquí arriba, que se deshace de la acción actual que acabamos de asignar

10:33.060 --> 10:36.180
a un nodo fuera de las acciones utilizables.

10:36.180 --> 10:38.760
Así que esto de nuevo será un privado.

10:41.320 --> 10:43.780
Y la lista de.

10:45.240 --> 10:45.660
G.

10:45.660 --> 10:51.710
Lista de subconjuntos de acciones.

10:52.350 --> 10:53.760
G Acción.

10:56.090 --> 10:59.030
Acciones y medidas.

10:59.660 --> 11:00.920
Quítenme.

11:00.920 --> 11:03.050
Así que esa será la acción por la que pasaremos.

11:03.080 --> 11:08.540
Lo buscamos mientras hacemos un bucle, y luego nos deshacemos de él fuera de este caso particular

11:08.540 --> 11:09.360
de la lista.

11:09.410 --> 11:11.840
Así que va a ser la lista.

11:13.440 --> 11:15.000
Acción G.

11:17.530 --> 11:18.550
Subconjunto.

11:18.910 --> 11:21.640
Es igual a la nueva lista.

11:21.910 --> 11:24.040
Acción G.

11:25.970 --> 11:34.700
Y luego para cada acción g a en las acciones que hemos pasado.

11:34.880 --> 11:43.320
Si encontramos el que vamos a quitar, así que si o si no lo encontramos debería decir si no acción.

11:43.340 --> 11:48.030
Punto es igual a quitarme.

11:48.050 --> 11:52.410
Así que el que tenemos que dejar de lado, entonces como que lo estamos ignorando.

11:52.430 --> 11:59.360
Si no, el subconjunto añade a y pondremos la acción ahí.

11:59.630 --> 12:09.830
Entonces, después de que hayamos hecho nuestro bucle, simplemente devolveremos nuestro subconjunto y eso básicamente es eliminar esa

12:09.830 --> 12:12.710
acción de las acciones utilizables.

12:13.190 --> 12:19.250
Bien, te aliviará saber que por ahora hemos terminado con nuestro planificador G.

12:19.880 --> 12:28.130
Justo a continuación podemos empezar a hacer algunas acciones y empezar a pulsar ese botón de reproducción en la unidad para ver

12:28.160 --> 12:33.860
las cosas que funcionan y cómo funcionan y luego empezar a construir en él desde allí.
