WEBVTT

00:02.830 --> 00:03.520
De acuerdo.

00:03.520 --> 00:07.830
Volvamos a este algoritmo de Astra y acabemos con él.

00:07.840 --> 00:14.020
Así que seguimos en la búsqueda inicial y hemos creado nuestras ubicaciones de inicio y final.

00:14.020 --> 00:18.700
Así que aquí abajo, lo que vamos a hacer es limpiar nuestras listas de apertura y cierre.

00:18.700 --> 00:31.270
Así que abierto, punto claro y cerrado, no está claro dónde van a añadir la posición inicial a la lista de abiertos.

00:31.270 --> 00:36.460
Así que abre el nodo de inicio de la adición.

00:37.180 --> 00:45.100
Y finalmente, si recuerdas, creamos esa última pausa, vamos a establecer que sea igual al nodo

00:45.640 --> 00:47.770
de inicio en este punto.

00:47.980 --> 00:48.550
De acuerdo.

00:48.550 --> 00:52.540
Así que estamos listos para empezar a buscar aquí abajo.

00:52.540 --> 00:54.670
Vamos a crear otro método de búsqueda.

00:55.030 --> 00:59.640
Y aquí es realmente donde verás todo lo que hemos estado hablando hasta ahora.

00:59.920 --> 01:08.410
Así que anula la búsqueda y pasaremos por el marcador de ruta de este nodo.

01:10.250 --> 01:10.630
De acuerdo.

01:10.640 --> 01:15.380
Lo primero que vamos a hacer es comprobar si hemos alcanzado el objetivo.

01:15.590 --> 01:19.400
Así que esta es la especie de condición final para todo.

01:19.520 --> 01:30.920
Así que si este nodo dot equals por lo que hay uno sobre equals que entra en juego nodo de la meta, entonces vamos

01:30.920 --> 01:35.600
a establecer dun equals true y sólo volver.

01:35.960 --> 01:36.320
De acuerdo.

01:36.350 --> 01:41.300
Y básicamente se ha encontrado el objetivo.

01:41.960 --> 01:42.390
Sí.

01:42.410 --> 01:50.300
A continuación, vamos a hacer un bucle y encontrar todos los vecinos.

01:51.080 --> 01:51.380
De acuerdo.

01:51.380 --> 01:55.930
Ahora, esto es muy similar a lo que estábamos haciendo en todos nuestros algoritmos de laberinto.

01:56.030 --> 01:56.400
De acuerdo.

01:56.420 --> 02:01.640
¿Cómo conseguimos al vecino de la posición actual?

02:01.670 --> 02:04.040
Bueno, volvamos a entrar en Maze.

02:04.490 --> 02:09.890
Ya tenemos esa construcción definida para nosotros aquí mismo.

02:09.960 --> 02:13.930
Bien, esto es conseguir nuestros vecinos para el mapa.

02:13.940 --> 02:19.940
También podemos utilizarlo para nuestra estrella porque sólo queremos la horizontal y la vertical.

02:20.180 --> 02:26.390
Sin embargo, si quieres poder buscar en las diagonales, no hay ninguna razón por la que no puedas poner las coordenadas

02:26.390 --> 02:28.220
diagonales aquí.

02:28.220 --> 02:33.740
Y el algoritmo ASR que vamos a escribir funcionará exactamente igual.

02:33.940 --> 02:37.400
Bien, empecemos por recorrer las direcciones del mapa.

02:37.400 --> 02:49.400
Así que para cada ubicación en el mapa, querida en las direcciones de puntos del laberinto, permítanme desplazar esto para usted.

02:49.550 --> 02:52.370
Vamos a encontrar al vecino.

02:52.640 --> 02:58.520
Así que la ubicación del mapa vecino va a ser igual a la dirección.

02:58.520 --> 03:03.020
Además de esta ubicación de punto de nodo.

03:03.770 --> 03:11.410
Ahora mismo, antes de que podamos procesar a este vecino en particular, tiene que cumplir algunas condiciones.

03:11.420 --> 03:14.900
La primera es que no debería ser un muro.

03:15.080 --> 03:21.330
Si se trata de un muro, no lo procesaremos y nos iremos al siguiente vecino.

03:21.350 --> 03:27.740
Así que como reto, lo que me gustaría que hicieras es escribir esta sentencia if para comprobar si

03:27.740 --> 03:31.720
el vecino es una pared y si es una pared, entonces continuar.

03:31.730 --> 03:32.570
Así que pon en pausa el vídeo.

03:32.570 --> 03:35.510
Ahora, cuando volvamos, lo escribiré para ti.

03:36.630 --> 03:37.040
De acuerdo.

03:37.080 --> 03:37.880
¿Cómo te fue?

03:37.890 --> 03:39.450
Bueno, es bastante sencillo.

03:39.450 --> 03:53.910
Si el mapa de puntos de maíz en el punto vecino x y el punto vecino z es igual a uno, es una pared y continuaremos.

03:53.910 --> 04:02.490
Así que continúa sólo nos va a permitir ir a la siguiente dirección del mapa que nos llevará al siguiente vecino.

04:02.490 --> 04:11.460
Ahora la siguiente declaración if que vamos a tener que considerar es si el vecino está fuera del ámbito de nuestro

04:11.460 --> 04:12.750
laberinto.

04:12.780 --> 04:13.260
De acuerdo.

04:13.260 --> 04:15.240
Así que otro reto para ti, ¿verdad?

04:15.240 --> 04:22.890
Esta declaración if para comprobar si ese vecino está fuera de donde usted quiere que sea, entonces también continuar la pausa

04:22.920 --> 04:23.580
de vídeo.

04:23.580 --> 04:27.330
Ahora escribe eso cuando vuelvas, yo continuaré.

04:28.300 --> 04:28.680
De acuerdo.

04:28.690 --> 04:29.660
¿Cómo te fue con esa línea?

04:29.680 --> 04:46.090
Bueno, es si el punto vecino X es menor que uno o el punto vecino X es mayor o igual que el ancho del punto de

04:46.090 --> 05:03.880
mayo o el punto vecino z es menor que uno o el punto vecino z es mayor o igual que la profundidad del punto de mayo.

05:04.120 --> 05:07.990
Y si ese es el caso, entonces vamos a continuar.

05:08.440 --> 05:10.240
Ahora, una última condición.

05:10.360 --> 05:18.220
Si el vecino ya está en la lista cerrada, también vamos a continuar porque no queremos procesarlo, pero todavía

05:18.220 --> 05:25.180
no hemos puesto nada en ninguna lista cerrada, aunque sí tenemos una lista cerrada.

05:25.330 --> 05:34.060
Así que vamos a crear nuestro propio método que compruebe si un vecino está en esa lista.

05:34.480 --> 05:36.790
Así que justo debajo de la búsqueda, lo pondré aquí abajo.

05:36.790 --> 05:49.240
Así que vamos a poner una bola se cierra y luego vamos a pasar a través de hecho el marcador de ubicación del mapa y luego.

05:50.850 --> 05:52.080
Para cada uno.

05:54.090 --> 05:55.050
Camino.

05:56.390 --> 05:58.810
Marcador p en.

06:00.200 --> 06:10.190
Vamos a probar si la ubicación del punto p es igual al marcador.

06:10.250 --> 06:12.410
Entonces vamos a volver.

06:13.100 --> 06:14.060
Es cierto.

06:14.570 --> 06:17.210
Si no, vamos a volver.

06:19.530 --> 06:20.340
Falso.

06:20.390 --> 06:20.900
De acuerdo.

06:20.910 --> 06:27.630
Ahora, parece un poco largo la forma en que estamos pasando a través de un marcador y luego estamos realmente

06:27.630 --> 06:34.740
bucle a través de un bucle cerrado que tiene marcadores de ruta en ella, y luego realmente la prueba contra un marcador

06:34.740 --> 06:41.430
y la ubicación de una ruta, porque esta es la forma en que tenemos que hacer en este punto.

06:41.430 --> 06:45.210
Aquí arriba, el vecino es sólo una ubicación en el mapa.

06:45.210 --> 06:46.350
Es sólo una posición en el mapa.

06:46.350 --> 06:49.110
No le hemos dado un marcador de ruta.

06:49.110 --> 06:58.050
Así que no tiene como una instanciación de uno de esos objetos de juego de ruta que hemos pasado por encima

06:58.050 --> 06:58.890
todavía.

06:59.070 --> 07:06.720
Por eso tenemos estas pruebas en una ubicación del mapa contra si hay un marcador de ruta con esa

07:06.720 --> 07:07.770
ubicación.

07:07.920 --> 07:08.370
De acuerdo.

07:08.370 --> 07:16.680
Así que aquí abajo podemos poner otra declaración if en si es vecino cerrado, entonces vamos a continuar.

07:18.270 --> 07:24.540
A continuación, vamos a calcular nuestra G, nuestra H y nuestro valor F.

07:24.560 --> 07:38.040
Así que float g es igual a que va a ser el vector dos punto distancia de este nodo punto ubicación,

07:38.040 --> 07:48.630
punto a vector y vecino, punto a vector, punto a vector.

07:48.630 --> 07:50.760
Así que eso es encontrar a tu Pitágoras.

07:50.790 --> 07:59.010
Ahora hemos encontrado la distancia entre el nodo actual K y su vecino.

07:59.010 --> 08:03.180
Así que este nodo de aquí es básicamente el que va a estar al lado del vecino.

08:03.270 --> 08:10.950
Pero hay que encontrar la distancia que se ha recorrido en todo el camino hasta ese nodo y luego más allá.

08:10.950 --> 08:20.430
Así que tienes que hacer eso y luego también añadir en este nodo y su valor g que va a permitir que se mueva uno de su nodo actual,

08:20.430 --> 08:27.030
además de sumar toda la distancia de la ruta que se ha acumulado a lo largo del viaje.

08:27.300 --> 08:27.660
¿Verdad?

08:27.660 --> 08:29.010
Y luego vamos a flotar.

08:29.010 --> 08:35.730
H Ahora esta es la distancia entre donde está ese vecino y la meta final.

08:35.730 --> 08:41.940
Así que de nuevo, vamos a utilizar un vector a la distancia y estamos encontrando

08:41.940 --> 08:46.770
la distancia esta vez entre el punto vecino al vector a.

08:47.930 --> 08:50.000
Y el nodo de la meta.

08:50.780 --> 08:51.350
Nodo de la meta.

08:52.670 --> 08:55.790
Ubicación del vector.

08:56.900 --> 09:00.140
Volver a vector, no vector también.

09:00.380 --> 09:06.080
Y eso es todo lo que tienes que hacer para tu valor h y luego flotar.

09:06.110 --> 09:12.620
F Ahora deberías saber lo que es esto porque es probablemente el cálculo más

09:12.620 --> 09:15.970
fácil de toda la estrella a y es g más h.

09:15.980 --> 09:23.060
Así que, básicamente, se trata de un resumen de las distancias de nuestro camino o de los costes que supone recorrerlo.

09:23.570 --> 09:26.600
Bien, ahora tenemos eso hecho.

09:26.600 --> 09:33.800
Lo que podemos hacer es crear un objeto de juego para poner en nuestro camino para este lugar en particular.

09:33.800 --> 09:38.690
Así que este vecino va a conseguir un bloque abierto básicamente.

09:38.690 --> 09:51.080
Así que el objeto de juego, el bloque de ruta es igual a instanciar y queremos que la ruta P que pasamos

09:51.260 --> 09:55.100
antes y el nuevo vector tres.

09:55.100 --> 10:00.860
Esta es la posición en el mundo del juego real donde vamos a poner que por lo

10:01.070 --> 10:11.510
que será nuestro punto x vecino y no se olvide de multiplicar por nuestra escala de puntos de mapa de vuelta aquí que está en la escala de

10:11.540 --> 10:20.780
puntos de laberinto y luego a cero en la Y y luego punto z vecino multiplicado por la escala de puntos de laberinto.

10:20.900 --> 10:30.110
Y luego queremos poner el punto de identidad catalana al final de eso.

10:31.190 --> 10:39.260
Ahora el bloque de ruta en sí o debería decir la ruta de este objeto de juego, si usted tiene una mirada en él, vamos a volver

10:39.260 --> 10:42.380
a la unidad de este prefab para el camino.

10:42.380 --> 10:51.410
Si abres eso como un prefabricado y le echas un vistazo, verás que hay una G y H y una malla de

10:51.410 --> 10:53.180
texto F adjunta.

10:53.180 --> 10:57.500
Y así es como estoy mostrando los valores de G, H y F.

10:57.500 --> 11:03.410
Por supuesto, cuando usted está usando esto en la producción para hacer una estrella, usted no tiene que preocuparse por todos

11:03.420 --> 11:08.690
los pequeños tipos de interfaz y las cosas de lujo, pero quiero que usted sea capaz de ver como usted paso a través.

11:08.720 --> 11:09.080
¿De acuerdo?

11:09.080 --> 11:15.470
Así que eso significa que nuestro código necesita establecer esos valores y volveremos en el próximo video y continuaremos trabajando

11:15.470 --> 11:16.850
en este código.
