Está en la página 1de 1

1.8.

1 ALGORITMOS DE EXPLORACION DE ALTERNATIVAS

¿QUE SON LOS ALGORITMOS DE EXPLORACION DE ALTERNATIVAS?

Como su nombre lo indica, estos nos sirven para proporcionar uno o mas caminos alternativos a la
solución de un problema dentro de un algoritmo, la alternativa múltiple evalúa una expresión que
puede tomar n valores distintos, según sea el valor que tome la expresión, el flujo del programa
seguirá un camino determinado entro los n posibles.

Los algoritmos de búsqueda nacen por la necesidad de crear un mecanismo de navegación


autónoma, bien sea de robots, coches, o personajes en un videojuego. Algunos de los más
conocidos son DFS, BFS, A*, IDA*, Fringe Search o D*.

También podría gustarte