HEURISTICA

[@beruan6861]

Excelente video! Aplicación de la Función Heurística en el 8 Puzle.

[@erickbonilla-in7ju]

Excelente explicación, gracias

[@m_i_g_u_e_l_]

Buen video crack

[@natalilino2489]

muy claro gracias

[@largouX]

gracias!

[@adrianlucasmamanimamani4701]

Muy bueno

[@leohdezch]

Muy claro ejemplo por fin lo entendí pero creo que los movimientos después del nodo padre están mal calculados ya que en el primer nodo o nodo padre cuentas fuera el cero y en los nodos hijos y nodos hojas ya no lo cuentas

[@narelabiondi9836]

Que significa que los números quedaron fuera de lugar ? Ahí me perdí

[@hannsperez]

Hola, el orden de las posiciones de los números es como un caracol, es decir el orden que pinto en la celda J10 al inicio del video, teniendo claro este orden de las posiciones de los números haces el movimiento del cero como lo explico generando el nodo de la izquierda y el nodo de la derecha, luego tu comparas el nodo de la izquierda es decir el q está en la celda b6 y miras que posiciones están en un lugar diferente del que queremos llegar, ejemplo los # 1,2,3 están en las celdas b6, c6, d6, la secuencia es correcta, pero el # 4 debería estar en la celda d7, el #5 debería estar en la celda d8 y así sucesivamente como el nodo al que queremos llegar(Celda J10) Entonces los # 4,5,6 es decir 3 elementos están fuera de sus posiciones del orden al que queremos llegar. ( el #4 está en la celda D8 pero queremos que esté en la posición D7, el #5 está en la celda C8 pero queremos q esté en la celda D8 para seguir la secuencia) Ahora hacemos el mismo ejercicio en el nodo de la derecha que se encuentra en la celda J6, encontramos que los #1,2,3,4,5,7,8 quedaron en las posiciones correctas a las que queremos llegar, es decir que solo el # 6 ( 1 elemento quedó en una posición diferente a la q queremos llegar. (Porque el # 6 debe quedar en la celda K8 y quedó en la celda K7). Finalmente como el nodo de la izquierda tiene 3 elementos fuera de su posición y el nodo de la derecha solo tiene 1 elemento fuera de lugar, entonces seleccionamos el nodo de la derecha y trabajamos nuevamente el mismo ejercicio.

[@ernestolinan3441]

Hola!!!, lo que explicas en este vídeo es el método de búsqueda A*, donde se aplica la heurística h(n) = g(n) + f(n), donde g(n) es la distancia recorrida del nodo inicial al nodo n, y f(n) es la distancia por recorrer del nodo n hasta el nodo destino, según la explicación en el video, la heurística h(n) no esta bien calculada.

[@luisvill0915]

Es este caso se usan las posiciones que no están en su lugar. También es valido.