WEBVTT

00:02.560 --> 00:05.970
Bienvenidos de nuevo a la sexta parte sobre el algoritmo de Pascua.

00:05.980 --> 00:12.190
Ahora, aunque he dicho que el concepto es realmente sencillo, el código no para de avanzar, pero ya casi, casi hemos

00:12.190 --> 00:12.880
terminado.

00:12.880 --> 00:15.220
Creo que podría haber dicho eso en el último vídeo.

00:15.460 --> 00:18.010
De todos modos, con lo que tienes hasta ahora, deberías poder correr.

00:18.010 --> 00:20.740
Así que espero que le hayas echado un vistazo.

00:21.390 --> 00:27.000
Pero si no puedes entender lo que está pasando, vamos a repasarlo contigo.

00:27.030 --> 00:31.670
Así que vamos a pulsar el play y generaremos nuestro laberinto de diez en diez.

00:31.680 --> 00:32.640
Así que aquí está.

00:32.640 --> 00:33.270
Aquí.

00:33.330 --> 00:40.750
Ahora, si pulsamos la tecla P, obtendremos un sistema de nodos de inicio y de finalización.

00:40.770 --> 00:49.200
Ahora, cuando se pulsa C, va a generar posiciones en, ya sabes, para empezar a explorar básicamente.

00:49.200 --> 00:58.050
Veamos si puedo darle la vuelta a esto para que podamos ver los valores en esos nodos.

00:58.050 --> 00:58.590
Ahí lo tienes.

00:58.590 --> 01:03.670
Así que tenemos los valores G, H y F justo ahí.

01:03.690 --> 01:08.670
Ahora, si volvemos a pulsar C, entonces empezaremos a añadir más.

01:08.670 --> 01:15.930
Ahora, cuando un nodo se explora y se pone en cerrado, se vuelve rojo, lo que significa que no lo volvemos a explorar.

01:16.500 --> 01:22.950
Así que seguimos adelante y verás que buscamos en ambas direcciones hasta

01:22.950 --> 01:26.130
encontrar un camino hasta el final.

01:26.130 --> 01:29.880
En ese momento, si sigues pulsando C, no va a pasar nada.

01:29.880 --> 01:37.800
Así que en realidad hemos encontrado el punto aquí es nuestra posición final de esta manera no funcionó, nos quedamos sin.

01:37.950 --> 01:43.710
Y lo que tenemos que hacer ahora es conseguir realmente el camino.

01:43.920 --> 01:50.490
El camino no son todos los nodos rojos, vale, porque están por aquí.

01:50.700 --> 01:53.730
Así que el camino para llegar hasta aquí no implica realmente estos nodos.

01:53.730 --> 01:55.590
Acabamos de buscar en ellos.

01:55.590 --> 02:03.510
El camino se puede encontrar obteniendo el último nodo y volviendo al punto

02:03.510 --> 02:04.820
de partida.

02:04.830 --> 02:11.760
Ahora, en este punto, puede pulsar la tecla p y, debido a la forma en que codificamos esto, puede comenzar

02:11.760 --> 02:16.290
de nuevo y luego trabajar a través de eso a su propio ritmo.

02:16.290 --> 02:22.350
Para entender mejor, podrás ver cómo se actualizan y cambian los valores G,

02:22.350 --> 02:23.230
H y F aquí.

02:23.250 --> 02:27.110
Ahora, si quieres trabajar con un laberinto más grande, también puedes hacerlo.

02:27.120 --> 02:36.390
Así que si hacemos clic en nuestro laberinto y vamos al script recursivo y cambiamos esto a digamos 30 por 30 y luego presionamos play,

02:36.390 --> 02:41.370
verás cómo se comporta el algoritmo en un escenario más grande.

02:41.370 --> 02:46.260
Ahora, por supuesto, tendríamos que alejar el zoom para ver realmente todo, lo que significa

02:46.470 --> 02:51.720
que podrías perder muchos detalles de los valores F, pero puede que eso no te interese.

02:51.720 --> 02:57.420
Así que permítanme hacer clic aquí y le damos a la P, ahí está nuestro inicio y final y luego

02:57.930 --> 03:07.020
pueden darle a la C hasta que sigamos avanzando y avanzando hasta que eventualmente lleguemos al final y encontremos un camino que podría tomar

03:07.020 --> 03:08.490
un poco de tiempo.

03:08.490 --> 03:13.980
Así que no me sentaré aquí y seguiré haciendo eso, pero verás de nuevo cómo tenemos un montón de

03:13.980 --> 03:20.700
nodos cerrados en la búsqueda que está sucediendo aquí, que probablemente no va a ser parte de este camino real para

03:20.700 --> 03:22.200
llegar a este punto.

03:22.200 --> 03:24.300
Y queremos trabajar hacia atrás.

03:24.630 --> 03:25.140
De acuerdo.

03:25.140 --> 03:31.110
Así que esa es la última parte que tenemos que poner en nuestro código es conseguir la ruta.

03:31.710 --> 03:36.060
Cada vez que pulsamos C, vamos a hacer una búsqueda con nuestra última posición.

03:36.060 --> 03:43.140
Ahora, si volvemos a nuestra búsqueda, la última posición se establece al final, que es el marcador

03:43.140 --> 03:46.410
de la lista abierta con el valor más pequeño.

03:46.530 --> 03:53.010
Y entonces si echamos un vistazo a la parte superior y recordamos lo que hicimos es que si pasamos

03:53.010 --> 04:00.240
por este nodo y en realidad es igual al nodo de la meta, sólo va a volver sin hacer nada y establecer hecho

04:00.240 --> 04:02.550
a igual a verdadero.

04:02.550 --> 04:10.290
Así que eso significa que después de haber terminado de encontrar la ubicación de la meta y lo que voy a hacer justo

04:10.290 --> 04:16.710
aquí abajo para asegurarse de que no seguimos tratando de ejecutar que se pone y no se hace.

04:17.910 --> 04:22.050
Básicamente nos va a impedir hacer nada cuando presionemos.

04:22.050 --> 04:25.320
Mira, ahora, ¿qué tenemos en este punto?

04:25.320 --> 04:33.190
Bueno, si echamos un vistazo a un mapa de ejemplo, lo que verás es un montón de nodos cerrados allí, todos

04:33.240 --> 04:34.110
los rojos.

04:34.110 --> 04:39.690
Este no es el camino, como he dicho, estos son sólo todos los que hemos explorado y que podrían estar

04:39.690 --> 04:40.830
en el camino.

04:40.890 --> 04:50.190
Los que están en la ruta son los vinculados por ese valor padre que añadimos aquí arriba.

04:50.460 --> 04:53.910
Así que aquí está nuestro valor padre en nuestro marcador de ruta.

04:53.910 --> 05:02.910
Así que si obtenemos nuestro último nodo, nuestro nodo de ubicación de la meta y lo seguimos hacia atrás hasta su padre, luego obtenemos el padre de

05:02.910 --> 05:07.680
ese y el padre de ese hasta que llegaremos a todo el camino de vuelta al inicio.

05:07.680 --> 05:12.420
En realidad, tendremos nuestro camino estelar.

05:13.290 --> 05:13.740
De acuerdo.

05:13.740 --> 05:20.910
Así que considerando que para cuando esta tecla C ya no funciona y listo.

05:21.050 --> 05:22.910
Es igual a verdadero.

05:22.940 --> 05:30.800
El valor de la última posición va a tener la posición de meta en ella.

05:31.310 --> 05:38.390
Teniendo en cuenta esto, vamos a utilizarlo para retroceder en la lista de padres.

05:38.450 --> 05:50.120
Así que vamos a poner otro IFF aquí, punto de entrada obtener clave hacia abajo y voy a poner el código clave punto m para el mapa en este

05:50.120 --> 05:50.720
caso.

05:51.470 --> 05:58.550
Y si ese es el caso, vamos a tener camino.

05:59.060 --> 06:02.840
Por supuesto, aún no lo hemos escrito, así que estará por encima de la actualización.

06:03.810 --> 06:04.450
Vacío.

06:04.530 --> 06:05.760
Consigue el camino.

06:05.880 --> 06:15.180
Y aquí, lo que voy a hacer es, en primer lugar, eliminar todos los marcadores, lo que significa que hemos eliminado todos esos pequeños

06:15.180 --> 06:22.140
bloques del mapa y podemos poner marcadores justo donde está el camino y obtendremos nuestra posición

06:22.380 --> 06:24.150
inicial.

06:24.150 --> 06:26.670
Así que marcador de camino.

06:27.720 --> 06:31.890
El comienzo es igual a la última pausa.

06:33.960 --> 06:34.830
De acuerdo.

06:35.490 --> 06:40.110
¿No pensaste que iba a ser tan fácil o que te dejaría ir tan fácilmente?

06:40.350 --> 06:44.520
Lo que me gustaría que hicieras como reto es terminar este método.

06:44.520 --> 06:52.350
Así que vas a tener que empezar con la última pausa y hacer un bucle de vuelta a través de todos los padres.

06:52.350 --> 06:58.800
Cada vez que te encuentres con el padre, querrás poner un marcador en el mapa en ese lugar.

06:58.800 --> 07:02.620
Y esto va a suceder cuando se presiona la tecla.

07:02.640 --> 07:09.270
Una vez que hayas pasado por todas las C's y te hayas quedado sin marcadores reales y hayas encontrado

07:09.600 --> 07:14.130
un camino, vale, pues pon en pausa el vídeo y ve a intentarlo.

07:14.130 --> 07:17.040
Y cuando volvamos, te mostraré mi solución.

07:19.430 --> 07:20.090
De acuerdo.

07:20.180 --> 07:22.500
¿Cómo te fue con eso?

07:22.520 --> 07:27.110
Un poco de desafío, pero nada que no pueda manejar.

07:27.470 --> 07:29.420
Voy a utilizar un bucle de pared para el mío.

07:29.420 --> 07:34.670
Así que mientras no estemos en el nodo de partida.

07:34.670 --> 07:35.240
Así que empieza.

07:35.240 --> 07:39.020
El punto del nodo es igual al comienzo.

07:39.230 --> 07:40.270
Así que vamos a empezar.

07:40.280 --> 07:46.070
No es lo mismo que el nodo start y begin no es igual a null.

07:47.240 --> 07:51.830
Así que, con suerte, tenemos un marcador de ruta del que partir.

07:51.860 --> 07:55.640
Si bien esto es cierto, vamos a instanciar.

07:57.360 --> 08:11.010
Un camino pe prefabricado en la posición por lo que el nuevo vector tres y será comenzar ubicación punto x y no se olvide de multiplicar

08:11.010 --> 08:26.100
por nuestro laberinto punto escala cero y luego comenzar punto ubicación punto z multiplicado por la escala de punto de laberinto y luego, por supuesto,

08:26.640 --> 08:29.460
un gatito en.

08:30.960 --> 08:32.560
Identidad de punto.

08:32.580 --> 08:35.040
Sólo para terminar la creación.

08:35.340 --> 08:41.240
Eso crea un bloque o un marcador en esa última pausa.

08:41.250 --> 08:48.750
Ahora queremos subir al padre de la última pausa o en este caso comenzar, porque hemos empezado en el comienzo.

08:48.930 --> 08:55.560
Así que lo que vamos a hacer es decir que empezar ahora es igual a empezar punto padre.

08:57.300 --> 08:58.080
Así.

08:59.400 --> 09:00.540
Bien, genial.

09:00.540 --> 09:08.010
Ahora, una vez que hemos hecho eso, también podemos poner el nodo de inicio allí, el que realmente empezamos,

09:08.010 --> 09:11.850
por si acaso no está en ninguna de estas listas.

09:11.850 --> 09:17.010
Y el nodo de inicio en realidad no tiene padres ni nada, por lo que podría quedar fuera.

09:17.010 --> 09:19.170
Así que voy a instanciar eso.

09:20.710 --> 09:40.870
Camino pea nuevo vector tres inicio nodo punto ubicación punto x multiplicado por nuestro laberinto punto escala cero y nuestro inicio.

09:41.740 --> 09:49.990
Ubicación del punto del nodo y multiplicado por nuestra escala de puntos del laberinto.

09:51.550 --> 09:56.650
Y luego un giro en la identidad.

09:57.190 --> 10:04.450
Bien, ahora, porque estamos haciendo un bucle mientras no somos iguales al inicio, lo que significa que en

10:04.450 --> 10:10.780
realidad tenemos que hacer esto aquí al final y no olvidar poner una coma al final de allí.

10:11.050 --> 10:16.810
Sólo tuve la idea de que esto podría ser un bucle do while, que luego incorporaría eso ahí, y puede

10:16.810 --> 10:18.850
que lo hayas hecho tú mismo.

10:18.850 --> 10:23.020
Así que si lo hiciste, bien hecho y esto es prácticamente todo.

10:23.200 --> 10:25.780
Me he dado cuenta de que tengo una Y en lugar de una Z.

10:26.590 --> 10:32.590
Si se te ocurre algo diferente para este bucle, compártelo en los foros o en el apartado de preguntas y respuestas, dondequiera

10:32.590 --> 10:38.500
que te pongas en contacto con nosotros, porque siempre nos interesa ver cómo otras personas han resuelto los mismos

10:38.500 --> 10:39.820
problemas.

10:39.820 --> 10:44.200
Y como siempre digo, mi código no es el más optimizado o eficiente.

10:44.200 --> 10:46.780
Está hecho para que puedas leer realmente lo que estoy haciendo.

10:46.900 --> 10:48.750
Bien, guardemos eso.

10:48.760 --> 10:55.240
Vamos a volver a la unidad y vamos a probar esto.

10:55.240 --> 10:58.750
Así que, en primer lugar, vamos a hacer el laberinto más pequeño.

10:58.750 --> 11:02.340
Así que vamos a hacerlo como 15 por 15.

11:02.350 --> 11:07.270
Bien, entonces pulsamos el play, con lo que conseguiremos nuestro laberinto.

11:07.360 --> 11:10.960
Pongamos eso en la pantalla para que lo veas.

11:10.960 --> 11:15.340
Ahora pulsamos P, que nos dará nuestras posiciones inicial y final.

11:15.400 --> 11:20.170
Entonces pulsamos C hasta que encontremos un camino.

11:20.170 --> 11:20.860
Y este es el caso.

11:20.860 --> 11:21.970
Es muy fácil.

11:22.120 --> 11:28.330
Entonces, si presionamos M para obtener nuestra ruta, puedes ver que pasa y borra todo

11:28.330 --> 11:31.690
y sólo te deja lo que está en esa lista de rutas.

11:32.170 --> 11:33.430
K Vamos a tener otra oportunidad.

11:33.430 --> 11:35.860
Así que vamos a la P de nuevo.

11:35.860 --> 11:44.140
Esta vez están un poco más lejos y le damos a C hasta agotar la búsqueda o llegar

11:44.140 --> 11:53.080
al final, que vamos a K y entonces le damos a la tecla y nos da nuestro camino de uno a otro

11:53.080 --> 11:56.880
o este va así y por ahí, vale.

11:56.890 --> 12:05.470
Así que este es el algoritmo de la ruta de la estrella representado visualmente para que usted pueda trabajar a través de él, trabajar a

12:05.470 --> 12:08.400
través de los valores y los cálculos de la G y F.

12:08.410 --> 12:12.910
Así que realmente te haces una idea de cómo funciona.

12:12.910 --> 12:17.920
Y créeme, los usos de este particular algoritmo no tienen fin.

12:17.920 --> 12:25.150
Lo vemos todo el tiempo en la IA, así que espero que hayas disfrutado de esta sección y hayas sacado mucho provecho de ella.
