Se usa principalmente en juegos, especialmente juegos de consola antiguos como Pacman.
Cuando Pacman volvió a la vida, los monstruos solían moverse al azar, el juego no era tan interesante en ese momento, era muy bueno en ese momento, pero no era lo mejor.
Comenzaron a mejorar el juego tratando de hacerlo cada vez más difícil, por lo que intentaron algo como el BFS, para permitir que los fantasmas / monstruos te buscaran:
- Soy bueno en algoritmos y estructuras de datos, ¿cuál debería ser mi estrategia para comenzar una carrera independiente en este dominio?
- ¿Cuáles son las estructuras de datos y los algoritmos utilizados en la programación competitiva?
- ¿Hay alguna diferencia entre los algoritmos estocásticos y los probabilísticos?
- ¿Cómo se vinculan los nodos al mismo nivel en un árbol binario?
- ¿Cómo puede Bulk Synchronous Parallel relajar las contracciones de sincronización de superpasos?
Y así es como puede funcionar:
A través de este método de búsqueda y otros métodos, puede implementar un agente más inteligente, y volver a la definición de la IA, es hacer que la máquina haga las cosas de una manera inteligente.
Por esa razón, DFS y BFS y otros algoritmos de búsqueda y gráficos de recorrido solían usarse en el desarrollo de juegos.