Diferencias

Muestra las diferencias entre dos versiones de la página.

--- ai:techniques:search_algorithms [2011/06/25 09:26]
alfred
+++ ai:techniques:search_algorithms [2020/05/09 09:25] (actual)
@@ Línea 77: / Línea 77: @@
   - Es el objetivo? Sí -> fin!.
 {{ai:8puzle.cpp.zip|Y aquí una implementación}}.
-===== IDA* =====
@@ Línea 92: / Línea 83: @@
+===== IDA* =====
+  - Realizamos el cálculo de coste para el nodo 1, ese será el coste (o profundidad) inicial y máximo permitido.
+  - Nos ponemos en el primer nodo.
+  - Vamos al siguiente nodo (moviéndonos siempre en profundidad, es decir, siempre abriremos el último nodo.
+  - Si el siguiente nodo no pasa del coste máximo actual lo cogemos como nodo actual y hacemos el paso 3.
+  - Miramos el siguiente que toque (desde un nodo anterior).
+  - Si ningún nodo puede expandirse por superar todos el coste máximo, incrementamos este y vamos al paso 2.
+{{ ai:ida.png |}}
 ===== Hill-Climbing =====

Programming