WEBVTT

00:01.590 --> 00:02.610
Y sin demora.

00:02.610 --> 00:06.450
Volvamos a la programación de la quinta parte de este código.

00:06.570 --> 00:08.760
Volvamos a encontrar caminos.

00:08.760 --> 00:13.650
Así que tenemos nuestro nuevo bloque de ruta aquí.

00:13.830 --> 00:19.050
Y así voy a obtener los mensajes de texto que se adjuntan a ese objeto.

00:19.590 --> 00:25.140
Así que llamémosle bloque de valores igual a camino.

00:25.410 --> 00:33.180
Consigue componentes en los niños y quieres el que tiene la S para que tengas varios.

00:33.240 --> 00:36.780
Y queremos obtener nuestro texto.

00:37.630 --> 00:38.590
Malla.

00:39.530 --> 00:40.550
Los niños.

00:41.120 --> 00:44.670
Y luego los recibirás en el orden en que vienen.

00:44.690 --> 00:50.630
Así que la primera es la G, la siguiente es la H, y la siguiente es la F, ya que están unidas a ese prefabricado

00:50.630 --> 00:51.710
en particular.

00:51.710 --> 00:59.330
Así que podemos ir valores a cero punto de texto es igual y, a continuación, sólo hay que poner un poco de texto allí.

00:59.870 --> 01:02.960
Voy a poner una G así.

01:04.290 --> 01:12.360
Además de G a la cadena con un poco de formato para que no obtengamos algo ridículo con un montón

01:12.360 --> 01:14.670
de decimales así.

01:14.670 --> 01:21.240
Y luego sólo necesitamos esto para la H y la F, así que vamos a pegar esto dos veces más.

01:21.660 --> 01:36.540
Ve al valor uno para la H y dos para la F y esta es la H, esta es la F y luego esta es la H y esta es la F, casi terminado

01:37.320 --> 01:41.710
el interior de esta caída.

01:41.880 --> 01:48.900
Lo último que tenemos que hacer es añadir el marcador a nuestra lista abierta.

01:48.900 --> 01:54.900
Pero antes de hacerlo, tenemos que asegurarnos de que no existe ya, porque de hecho existe.

01:54.900 --> 01:57.360
Sólo queremos actualizar sus valores.

01:57.600 --> 01:59.520
Así que puede que ya esté en la lista abierta.

01:59.520 --> 02:01.620
Y entonces lo vemos desde un punto de vista diferente.

02:01.620 --> 02:08.310
Así que desde un nodo diferente se convierte en vecino de ese nodo, todavía tenemos que actualizar los valores g, h y F.

02:08.640 --> 02:13.260
Así que voy a crear un nuevo método para hacerlo.

02:13.260 --> 02:15.420
Y una vez más, lo pondremos en la búsqueda.

02:15.420 --> 02:17.520
Baja aquí, tira.

02:18.630 --> 02:21.090
Marcador de actualización.

02:22.480 --> 02:27.370
Mapa de ubicación de la pose de flotación g.

02:27.370 --> 02:29.230
Flotador h.

02:29.230 --> 02:33.520
Flotador si y después camino.

02:34.290 --> 02:35.050
Marco.

02:35.430 --> 02:38.640
Y luego dentro de aquí para cada uno.

02:39.780 --> 02:55.470
Marcador de ruta p en abierto si p punto ubicación punto es igual a pausa, entonces estamos hablando del mismo marcador de ruta.

02:55.830 --> 02:58.920
Y luego dentro de aquí podemos actualizar su valor.

02:58.920 --> 03:12.450
Así que p g es igual a g, p h es igual a h y p punto f es igual a f.

03:13.020 --> 03:13.440
De acuerdo.

03:13.560 --> 03:15.630
Así que esto sólo necesita ser arreglado.

03:15.870 --> 03:16.840
Punto P.

03:17.630 --> 03:26.600
H y luego F y luego también tenemos que establecer el padre de ese marcador al nodo que estamos trabajando actualmente.

03:26.600 --> 03:36.650
Así que P punto padre es igual a l variable padre por la que hemos pasado, entonces podemos devolver true diciendo que sí, que nos hemos

03:36.650 --> 03:38.060
ocupado de ella.

03:38.180 --> 03:40.040
Por lo demás, buscamos todo el camino hasta aquí.

03:40.040 --> 03:45.350
No lo hemos encontrado, así que podemos devolver false y volver a tratarlo en el otro código.

03:45.770 --> 03:50.480
Así que volvamos a nuestra búsqueda donde ahora usaremos este marcador de actualización.

03:50.480 --> 03:52.310
Y aquí vamos a poner si.

03:53.440 --> 03:56.020
No actualizar el marcador.

03:56.200 --> 04:05.920
Pasando por el vecino, el valor g, el valor h y el valor F y luego el nodo.

04:05.920 --> 04:13.240
Así que este nodo que luego se convertirá en su padre de otra manera abierta añadir nuevo marcador de ruta.

04:14.180 --> 04:18.290
Vecino g h si.

04:19.230 --> 04:22.650
El bloque Puff y este nodo.

04:23.040 --> 04:23.630
De acuerdo.

04:23.640 --> 04:24.150
Uf.

04:24.180 --> 04:24.910
Un montón de código.

04:24.930 --> 04:26.630
Ya casi hemos terminado.

04:26.640 --> 04:31.470
Ya casi podemos probarlo, pero todavía no.

04:31.470 --> 04:40.920
Así que hemos hecho un bucle a través de todos estos vecinos y hemos calculado sus valores FG y F y esencialmente los

04:40.920 --> 04:43.860
hemos puesto en la lista abierta.

04:44.220 --> 04:46.030
¿Qué hacemos ahora?

04:46.050 --> 04:51.060
Tenemos que elegir uno que se convierta en el próximo nodo en el que nos centremos.

04:51.060 --> 04:58.260
Así que la posición que va a generar el nuevo lote de vecinos, ¿qué determina la que se elige?

04:58.260 --> 05:00.350
Entonces, ¿con cuál de la lista abierta nos quedamos?

05:00.360 --> 05:03.450
Bueno, es el que tiene el valor F más bajo.

05:03.450 --> 05:11.880
Así que la forma más fácil de hacerlo es reordenar la lista abierta de menor a mayor valor F.

05:11.880 --> 05:14.130
Y para ello podemos utilizar la biblioteca de enlaces.

05:14.250 --> 05:25.500
Así que establecemos nuestra lista abierta para que sea igual a nuestra lista abierta punto ordenada u ordenada por y estamos ordenando por

05:25.500 --> 05:29.670
un valor que es de p f, eso es básicamente lo que dice.

05:29.670 --> 05:34.980
Y luego el punto hace que vuelva a ser una lista a lista de marcadores de ruta.

05:35.370 --> 05:41.010
Ahora estoy volviendo a esta línea en el código que sé que usted acaba de escribir, pero es como un tiempo

05:41.010 --> 05:46.710
abajo de la pista para mí y yo sólo quiero hacer que usted consciente de lo que está pasando con este orden

05:46.710 --> 05:52.950
por lo que mientras que esto va a funcionar, imagine que usted tiene todos estos nodos abiertos y los ha ordenado

05:52.950 --> 05:59.100
por el valor F y hay varios de ellos sentado en la parte superior y todos ellos tienen el mismo valor f.

05:59.100 --> 06:01.610
Entonces, ¿cuál de ellos eliges?

06:01.620 --> 06:09.810
Bueno, tiene más sentido si entonces elegimos el que tiene el valor h más alto.

06:10.080 --> 06:17.520
Así que lo que vamos a hacer en este caso es hacer otro orden dentro de este ordenamiento y lo hacemos

06:17.520 --> 06:19.280
usando un punto.

06:19.890 --> 06:29.280
Entonces por ahora esto es solo parte de nuestra librería de enlaces para poder hacer esto y vamos

06:30.090 --> 06:41.640
a poner n igual a mayor que n punto h ahí y eso entonces ordenará por F y luego dentro de todos los F del mismo, los ordenará

06:41.640 --> 06:47.340
en segundo lugar por la H y eso mejorará este algoritmo.

06:47.340 --> 06:53.070
Ahora, voy a volver a la versión anterior del código que verás en un momento, porque

06:53.070 --> 06:55.770
seguí escribiendo desde entonces.

06:55.770 --> 07:01.050
Pero sólo recuerde, cada vez que vea esta línea en el código de ahora en adelante, entonces tenemos que

07:01.050 --> 07:05.310
tener esto, entonces comprar allí en lugar de mi antigua versión de la misma.

07:05.850 --> 07:06.300
¿Verdad?

07:06.300 --> 07:07.050
Ya está hecho.

07:07.050 --> 07:14.010
A continuación, podemos seleccionar el que está en la parte superior de esa lista porque va a ser el que tiene la f k más

07:14.010 --> 07:14.660
pequeña.

07:14.730 --> 07:16.740
Así que marcador de camino.

07:17.620 --> 07:18.490
PM.

07:19.910 --> 07:22.940
Equivale a un marcador de trayectoria.

07:23.810 --> 07:25.760
Punto de la lista abierta.

07:27.390 --> 07:29.910
Elemento en la posición cero.

07:29.910 --> 07:34.200
Así que el que está en la parte superior, vamos a convertirlo en un soporte.

07:34.680 --> 07:39.780
Bien, entonces podemos cerrar ese marcador de ruta.

07:39.780 --> 07:44.220
Así que lo sacamos de la lista abierta y lo ponemos en la lista cerrada.

07:44.220 --> 07:49.350
Así que cerrado no agrega marcador de ruta así.

07:49.350 --> 07:49.830
¿Verdad?

07:49.830 --> 07:54.360
Así que lo hemos hecho, lo hemos cerrado y por lo tanto tenemos que quitarlo de la lista abierta.

07:54.360 --> 08:00.810
Ahora recuerde, está sentado en la parte superior de la lista abierta por lo que podemos ir a abrir eliminar a cero.

08:01.170 --> 08:05.280
Así que sacarlo de uno y ponerlo en el otro.

08:05.280 --> 08:10.260
Y al mismo tiempo, también vamos a establecer su material a ese color rojo que hemos seleccionado para cerrar.

08:10.260 --> 08:17.490
Así que pm punto marcador punto obtener componente.

08:18.600 --> 08:23.310
El material del renderizador es igual al material cerrado.

08:23.670 --> 08:30.450
Por último, pero no por ello menos importante, ahora tenemos que fijar nuestra última posición, que fue inicialmente el inicio.

08:30.450 --> 08:32.520
Si lo recuerdas, la última pausa.

08:32.520 --> 08:41.010
El nodo que se ejecutará a continuación es igual a nuestro marcador de ruta con la F más baja, de modo que

08:41.010 --> 08:50.820
la próxima vez que lleguemos a comenzar el bucle a través de aquí, este nodo se establecerá aquí a este último nodo.

08:51.570 --> 08:55.410
Bien, creo que estamos listos para ejecutar esto.

08:55.410 --> 08:58.800
Así que vamos a bajar a nuestra actualización.

08:59.070 --> 09:03.810
Lo que vamos a hacer aquí abajo es utilizar una tecla diferente para recorrer nuestra estrella.

09:03.810 --> 09:13.560
Así que si el punto de entrada obtener clave hacia abajo es que voy a utilizar C no por ninguna razón en particular, excepto para s se utiliza generalmente para la

09:13.560 --> 09:14.370
navegación.

09:14.370 --> 09:21.450
Así que voy a elegir una clave y luego vamos a ejecutar una búsqueda y vamos a pasar a través

09:21.750 --> 09:26.520
de la última pausa, que al principio será el primer nodo.

09:26.670 --> 09:34.070
Ahora bien, si no presionas P antes de presionar C, entonces vas a terminar con un pequeño error porque la última

09:34.090 --> 09:36.030
pausa será realmente nula.

09:36.030 --> 09:42.690
Así que para superar ese problema, si llegas a tu búsqueda, lo que quieres hacer es poner esta línea

09:42.690 --> 09:47.850
de código aquí para asegurarte de que pulsar C no hará absolutamente nada.

09:47.850 --> 09:53.640
Si no has pulsado P primero y volveremos a probar esto en el próximo vídeo.
