Experimento · Robot Path Planner

Planificador de rutas para un robot

Dale al robot un tamaño real — un círculo o un rectángulo con radio propio — y mira cómo seis algoritmos (BFS, Dijkstra, A*, Greedy, RRT y RRT*) buscan su ruta a través del espacio de configuración: los huecos se cierran para un robot grande antes que para un punto.

FPS0

Malla34 x 22

EstadoPausado

Comparativa de algoritmos

Click en una fila para reproducirla.

Algoritmo	Éxito	Nodos	Longitud (px)	Tiempo (ms)

Muros Zona bloqueada por tamaño del robot Frontera Camino final

Mapa

Click izq: pintar / acción. Click der: alternar.

Resolución de la rejilla

Robot

Tamaño del robot (radio)15 px

Movimiento diagonal

Algoritmo

Método de búsqueda

Reproducción

Velocidad6 pasos/frame

Espacio: iniciar o pausar la búsqueda. Escape: cerrar la comparativa.