Para mí, “Buscar” significa que está tratando de encontrar una solución, pero no tiene una ruta lineal de pasos que garantice encontrar la solución. Entonces: calcular una raíz cuadrada no es buscar, porque hay un algoritmo que calcula la respuesta con los mismos pasos cada vez (aunque con números diferentes y tal vez un número diferente de iteraciones).
Pero encontrar, por ejemplo, un conjunto de asignaciones para una fórmula 3SAT (es decir, encontrar valores verdaderos o falsos para las variables booleanas que hacen que una fórmula lógica sea verdadera) solo puede hacerse por prueba y error: puede comenzar asumiendo que A es verdadero y B es falso, pero luego determine que uno de ellos está equivocado. Entonces, hay un punto de ramificación en el que eliges si consideras que A es verdadero o que A es falso. Entonces, casi por definición, una búsqueda es un árbol o un gráfico, porque tiene puntos de ramificación. Pero hay algunas técnicas de búsqueda que minimizan la metáfora del árbol / gráfico. Como señala Toby, la escalada no se ramifica, sigue un solo camino, pero puede atascarse en un máximo local, en cuyo caso la solución estándar es reiniciar la escalada al azar, que es un enfoque basado en árboles. Los otros métodos que menciona también pueden considerarse basados en árbol / gráfico o no, dependiendo de la metáfora que prefiera.
- Los Upanishads: Si se supone que la conciencia está presente en todas partes, ¿por qué no los robots son conscientes?
- Cómo crear un algoritmo de red neuronal para una clasificación de intención de consulta de chatbot
- ¿Cómo funcionaría un robot que come contaminación?
- ¿Cuál es la mejor opción? ¿Trabaja en una empresa de productos o busca un doctorado en inteligencia artificial?
- ¿Qué sucede si utilizo una máquina de vectores de soporte en lugar de la función logística en una red neuronal profunda?