Muchas gracias por la explicación, lo entendía a medias, pero con tu video me quedo más que claro, me gusta lo pausado que explicas y los pasos que por más que sean repetitivos ayuda a fijar mejor. Felicidades tienes un suscriptor más! ;)
Cuando calculas H, ¿Cómo eliges la ruta para llegar al punto de destino? En el minuto 20:00 Calculas la distancia de A a P tomando como ruta ABCDEJP, lo que dió 6 saltos con un valor de 60, sin embargo otra ruta podía ser ABCIP con 4 saltos y un valor de 48.
Hola, gracias por el contenido. Este algoritmo funciona excelente para uso con celdas como acabas de mostrar, pero esto requiere ademas que todos los elementos del juego sean adaptables a una celda?... por ejemplo, un arbol puede ocupar 4 celdas, y el algoritmo funcionaria muy bien... pero que pasa si el arbol ocupa 4 celdas y medias ?, tendria en este caso que reducir el tamaño de las celdas para que sea mayor definicion?.. saludos!
Me parece que es asi porque antes, al estar en G, se guardaron esos vecinos(A,B,C) en lista abierta, y luego el algoritmo tiene que revisar las distancias a esos valores de la lista abierta, porque despues de todo son valores que tienen adyacencia con G, aunque te encuentres en F, es valido porque ya tiene a G como parte de tu recorrido, y al final el algoritmo hace una evaluacion del camino recorrido mirando cada valor y su respectivo origen, de ese modo al final se escoge una ruta que mantiene adyacencia y cumpliendo que recorre tambien los valores menores.
Tengo entendido que en un triangulo rectángulo la hipotenusa siempre es más pequeña que la suma de sus catetos. Osea que es más rápido ir en diagonal que a la derecha y hacia arriba.
Pero es que al moverte en horizontal o vertical no lo haces a través de la suma de sus catetos, no vas por los dos, lo haces solo en uno. Coge una regla y dibuja un triángulo rectángulo y mide un cateto y luego mide la hipotenusa.
Hola. Este fue uno de los primeros vídeos que hice para TH-cam igual, no recuerdo muy bien en qué minuto te refieres. Si quieres que revise para ver si fue un error (pudo haber pasado) por favor adjunta el minuto del vídeo en donde crees que lo dije mal.
![A-Star A* Search in Python [Python Maze World- pyamaze]](http://i.ytimg.com/vi/W9zSr9jnoqY/mqdefault.jpg)
Muchas gracias por la explicación, lo entendía a medias, pero con tu video me quedo más que claro, me gusta lo pausado que explicas y los pasos que por más que sean repetitivos ayuda a fijar mejor. Felicidades tienes un suscriptor más! ;)
El principio no lo tenía del todo claro, pero ahora gracias a tu vídeo lo entiendo perfectamente
Gran video.
Lo has explicado muy bien. Me ha ayudado mucho porque lo estaba haciendo mal.
Me alegra que te haya servido
Un video completo! muchas gracias!
De nada :D
Muy bien explicado, muchas gracias!
Genial
mi profesor me ha dicho que me busque la vida para aprender este algoritmo, menos mal que estas tu
Genial, me alegra que te haya funcionado. Recuerda que tenemos un patreon para apoyar el seguir creando contenido gratuito.
En el minuto 15:35 (de L a Q) no debería ser (10 (de L) + 14 (hacía Q en movimiento diagonal) = 24?
Entendí mas que en el salón de clases
Cuando calculas H, ¿Cómo eliges la ruta para llegar al punto de destino? En el minuto 20:00 Calculas la distancia de A a P tomando como ruta ABCDEJP, lo que dió 6 saltos con un valor de 60, sin embargo otra ruta podía ser ABCIP con 4 saltos y un valor de 48.
No recuerdo creo que esto lo hice hace dos años jejejeje.
Se utiliza la longitud Manhattan
gran video!
sube más vídeos así, este está genial
Gracias.
Hola, gracias por el contenido.
Este algoritmo funciona excelente para uso con celdas como acabas de mostrar, pero esto requiere ademas que todos los elementos del juego sean adaptables a una celda?... por ejemplo, un arbol puede ocupar 4 celdas, y el algoritmo funcionaria muy bien... pero que pasa si el arbol ocupa 4 celdas y medias ?, tendria en este caso que reducir el tamaño de las celdas para que sea mayor definicion?.. saludos!
Yo reduciría las celdas pero todo dependerá de donde uses esto.
En el minuto 27:44 por qué pasas de F a C si no son adyacentes? Tenía entendido que solo podía moverse a un adyacente.
Me parece que es asi porque antes, al estar en G, se guardaron esos vecinos(A,B,C) en lista abierta, y luego el algoritmo tiene que revisar las distancias a esos valores de la lista abierta, porque despues de todo son valores que tienen adyacencia con G, aunque te encuentres en F, es valido porque ya tiene a G como parte de tu recorrido, y al final el algoritmo hace una evaluacion del camino recorrido mirando cada valor y su respectivo origen, de ese modo al final se escoge una ruta que mantiene adyacencia y cumpliendo que recorre tambien los valores menores.
Muchas gracias por tu respuesta :)
una forma sencilla de aprenderlo
Genial, muchas gracias.
Tengo entendido que en un triangulo rectángulo la hipotenusa siempre es más pequeña que la suma de sus catetos.
Osea que es más rápido ir en diagonal que a la derecha y hacia arriba.
Pero es que al moverte en horizontal o vertical no lo haces a través de la suma de sus catetos, no vas por los dos, lo haces solo en uno. Coge una regla y dibuja un triángulo rectángulo y mide un cateto y luego mide la hipotenusa.
que programa es el que usas para la explicación?
Porque F pasa al inicio de la lista cerrada?
Hola. En qué minuto?
en el minuto 22:25 porque el F pasa de primero a la lista cerrada?
x2, porqué no lo agregó al final?
no entiendo el paso de F a C, pues c no es vecino de F...
Luego de G, seleccionas F porque dices que es el menor porque vale 60, pero... ¿No debería pasar a R porque tiene como valor 54?
Hola. Este fue uno de los primeros vídeos que hice para TH-cam igual, no recuerdo muy bien en qué minuto te refieres. Si quieres que revise para ver si fue un error (pudo haber pasado) por favor adjunta el minuto del vídeo en donde crees que lo dije mal.
@@gammafp Minuto 22:00 Gracias!
Y que pasa si todos los movimientos cuestan iguales?
Marcelo Aguayo En el código le he puesto un random ya que es indiferente la dirección que coja.
Se elige indistintamente la ruta.
Like y me suscribo
Genial :D. Bienvenida.
esto es real ? un video en español :.D
Muy bueno, aunque hay un momento de dificultad porque hablas de cosas sin borrar comentarios anteriores.
Gracias. Fue mi primer vídeo :D
Muy buen vídeo, alguien podría recomendarme otros algoritmos?
Por acá subí otro sobre flood fill.
profundidad, anchura
mucho anuncio
217
No tuvieras el algoritmo escrito/