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
  1. Y los informáticos, que de siempre se caracterizaron por ser criaturas con el corazón de granito, ahora son los minotauros... es decir, seres mitad hombres mitad monstruos y, por supuesto, sin alma. xD
  2. ¿Y que pasa con "gira siempre a la derecha"?
comentarios cerrados

menéame