Tecnología, Internet y juegos
11 meneos
302 clics

Algoritmos de resolución de laberintos en acción

Este proyecto sobre laberintos primero los genera –utilizando varios «estilos», indicados arriba– y luego los resuelve de forma algorítmica, utilizando cuatro formas distintas (abajo): BFS (Búsqueda en anchura, Breadth First Search), DFS (Búsqueda en profundidad, Depth First Search), A* algoritmo de búsqueda A* y Dijkstra. Los dos primeros son aleatorios y los otros dos heurísticos. El código es de Albert Ngo.

| etiquetas: informática , matemáticas , laberinto , algoritmo

menéame