WEBVTT

00:06.760 --> 00:14.050
En la conferencia anterior, completamos el método de búsqueda de la estrella de hielo aquí en nuestra clase de gráficos.

00:14.080 --> 00:20.680
Ahora tenemos que hacer una ruta de reconstrucción para que podamos encontrar el camino desde el principio hasta el final.

00:20.680 --> 00:27.220
Porque en el momento en que hemos hecho esta búsqueda a través de, hemos vinculado todos los nodos o waypoints

00:27.220 --> 00:34.420
juntos, y estamos sentados con la celebración de la última, porque básicamente hemos creado una lista vinculada

00:34.420 --> 00:37.390
utilizando el vino de Nodo aquí.

00:37.390 --> 00:45.160
Así que tenemos que volver a subir esa lista y entonces tendremos el primer nodo que un personaje I puede seguir hacia adelante.

00:45.160 --> 00:47.650
Así que vamos a llamar a esta ruta de reconstrucción.

00:47.650 --> 00:49.200
Así que pongamos eso de nuevo.

00:49.210 --> 00:54.430
Ahora esto es dentro de nuestro bucle while aquí abajo cuando hemos encontrado un camino.

00:54.430 --> 00:58.780
Así que se va a llamar reconstruir la ruta y va a tomar el nodo inicial y el nodo

00:58.780 --> 00:59.380
final.

00:59.380 --> 01:05.820
Así que vamos a poner eso justo aquí abajo para que sea un vacío público.

01:05.830 --> 01:11.650
Así que no está devolviendo nada porque en realidad está estableciendo esa variable de lista de rutas que creamos

01:11.650 --> 01:12.520
al principio.

01:12.670 --> 01:23.740
Así que reconstruye la ruta y tendrá el nodo, el ID de inicio y el nodo y el ID así.

01:25.870 --> 01:26.110
De acuerdo.

01:26.170 --> 01:29.710
Así que vamos a ir a la lista de puntos claros del caso.

01:29.710 --> 01:31.780
Ya hemos encontrado un camino anteriormente.

01:31.930 --> 01:37.630
A continuación, la lista de rutas, la adición de puntos y la identificación.

01:38.920 --> 01:48.740
Entonces vamos a ir var p es igual y id punto vino de y entonces podemos ir.

01:48.760 --> 01:58.630
Mientras P no sea igual a ID de inicio y P no sea igual a null.

02:01.090 --> 02:10.540
Luego vamos a ir a la lista de rutas, punto de inserción y vamos a insertar el siguiente nodo que encontramos en la posición

02:10.540 --> 02:11.410
cero.

02:11.410 --> 02:21.130
Así que está en el principio de nuestra lista y luego vamos a ir P es igual a P vino de lo que en realidad subir al siguiente

02:21.130 --> 02:23.380
nodo en nuestra lista.

02:23.470 --> 02:31.750
Por último, cuando hayamos terminado, tendremos el punto de la lista de rutas insertado en cero.

02:33.640 --> 02:34.300
Comienza.

02:34.300 --> 02:38.080
Yo pondría esto último así.

02:38.440 --> 02:41.170
Bien, ya hemos terminado con esta clase de gráfico.

02:41.170 --> 02:42.190
Guardémoslo.

02:42.190 --> 02:46.960
Ahora, mientras estoy aquí y pienso en ello, vamos a pasar al nodo.

02:46.960 --> 02:48.190
El nodo.

02:48.190 --> 02:54.130
Recuerde, hemos añadido en este material aquí, en realidad no estamos usando para nada porque cuando estamos

02:54.130 --> 03:00.850
haciendo nuestros cálculos de distancia, estamos utilizando la posición transformada de nuestro objeto de juego.

03:01.240 --> 03:07.330
Si no estuvieras usando objetos del juego y estuvieras en algún otro tipo de entorno y sólo quisieras pasar por vectores de tres

03:07.330 --> 03:12.220
como las posiciones, entonces sí, probablemente necesitarías guardarlo de alguna manera.

03:12.220 --> 03:16.960
Pero para nosotros, este tipo de cosas son un poco superfluas porque no las usamos.

03:16.960 --> 03:20.320
Así que vamos a deshacernos de eso y lo guardaremos.

03:20.440 --> 03:23.230
Volvamos al gráfico por un momento.

03:23.230 --> 03:26.560
Esa lista de rutas que acabamos de crear, está aquí arriba.

03:26.590 --> 03:26.820
De acuerdo.

03:26.830 --> 03:31.300
Así que vamos a usarlo una y otra vez, básicamente, y establecer nuestros caminos.

03:31.540 --> 03:40.870
Así que ahora es el momento de programar nuestro gráfico para que podamos volver al gestor de waypoints desde donde

03:40.870 --> 03:47.410
lo dejamos hace unos cuatro vídeos y añadir el código para procesar el gráfico.

03:47.410 --> 03:56.050
Así que, en primer lugar, necesitamos un gráfico público y lo haremos igual a un nuevo gráfico, el de arriba.

03:57.100 --> 03:57.260
De acuerdo.

03:57.400 --> 04:04.930
Luego, en el inicio, vamos a añadir todos nuestros nodos y aristas sobre la base de lo que hemos puesto en el inspector.

04:04.930 --> 04:17.170
Por lo tanto, si la longitud de los puntos de camino es mayor que cero, entonces iremos por cada juego.

04:17.170 --> 04:21.370
Objeto waypoints en waypoints.

04:23.570 --> 04:29.870
Y luego el punto gráfico añadir nodo WP así.

04:32.120 --> 04:35.720
Así que eso agrega todos nuestros nodos y luego iremos por cada uno.

04:39.200 --> 04:42.440
Enlace ell en los enlaces.

04:43.910 --> 04:51.290
Entonces pondremos el punto del gráfico para añadir la arista no el nodo.

04:55.980 --> 04:59.490
Desde el nodo L punto uno.

04:59.490 --> 05:02.610
Punto L nodo dos.

05:04.620 --> 05:17.610
Si l d r es igual a la dirección del punto de enlace punto bi, entonces eso significa que tenemos que crear básicamente una arista que vaya en la

05:17.610 --> 05:20.010
otra dirección también.

05:20.010 --> 05:23.490
Mientras que si es unidireccional sólo va en una dirección.

05:23.490 --> 05:32.880
Así que el punto de la gráfica añade la arista l punto nodo dos a l punto nodo uno.

05:33.510 --> 05:38.670
Esto es muy útil si quieres tener calles de un solo sentido y cosas así que podrías

05:38.670 --> 05:43.470
hacer que las cosas vayan en una sola dirección a lo largo del camino.

05:44.070 --> 05:46.020
Bien, ese es el código.

05:46.020 --> 05:47.040
Guardémoslo.

05:47.040 --> 05:47.430
¿Verdad?

05:47.430 --> 05:53.760
Ahora estamos listos para poner algunos de esos puntos de ruta en el inspector.

05:53.760 --> 06:01.960
Así que si volvemos al inspector y cuando termine de compilarse, hacemos clic en nuestra gestión de waypoints, que está justo

06:01.980 --> 06:08.070
aquí, verás que tenemos un enlace de waypoints, una lista de waypoints, debería decir.

06:08.070 --> 06:13.470
Y también tenemos una lista de enlaces que podemos poner aquí.

06:13.470 --> 06:17.310
Así que no voy a hacer eso ahora, pero voy a volver a hacerlo en el próximo video.

06:17.310 --> 06:23.910
Mientras tanto, es posible que quieras asegurarte de que tienes una lista de todos tus waypoints

06:23.910 --> 06:29.160
y cuál se conecta a qué, para que podamos rellenar el inspector aquí.

06:29.220 --> 06:29.700
De acuerdo.

06:29.730 --> 06:31.200
Nos vemos en la próxima conferencia.
