Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
|
ai:techniques:search_algorithms [2011/06/29 15:10] alfred |
ai:techniques:search_algorithms [2020/05/09 09:25] (actual) |
||
|---|---|---|---|
| Línea 77: | Línea 77: | ||
| - Es el objetivo? Sí -> fin!. | - Es el objetivo? Sí -> fin!. | ||
| {{ai:8puzle.cpp.zip|Y aquí una implementación}}. | {{ai:8puzle.cpp.zip|Y aquí una implementación}}. | ||
| + | |||
| + | |||
| Línea 88: | Línea 90: | ||
| - Miramos el siguiente que toque (desde un nodo anterior). | - 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. | - Si ningún nodo puede expandirse por superar todos el coste máximo, incrementamos este y vamos al paso 2. | ||
| - | Por ejemplo para el siguiente grafo: | + | {{ ai:ida.png |}} |
| - | La solución sería: | + | |
| - | + | ||
| - | + | ||
| ===== Hill-Climbing ===== | ===== Hill-Climbing ===== | ||