¿Cuál es el algoritmo más fácil para encontrar el camino más corto en un robot seguidor de línea para un principiante?

Si es una cuadrícula y desea que su bot se mueva de un punto a otro, entonces seguramente el algoritmo de Dijkstra lo ayudará a obtener el resultado con una precisión del 100%.

O, si quiere hacerlo simple, entonces puede crear un código simple como este.

Suponga que quiere ir del punto (1,3) al punto (3,5).
Primero considere la coordenada X ( 1 , ..) y ( 3 , …). Tienes que moverte desde la coordenada X 1 hasta la 3.

Actualice su coordenada X actual como 1 y la coordenada Y como 3, y mueva dos pasos ( intersecciones ) en Dirección X para estar en la línea X = 3.

Una vez que esté en la línea X = 3, actualice la coordenada X actual como 3. Ahora todo lo que necesita hacer es moverse en dirección Y de (…, 3 ) a 1 (…, 5 ).

Ahora, como su coordenada Y actual es 3, debe mover dos pasos ( intersecciones ) en la dirección Y para obtener Y = 5. Y actualice su coordenada Y actual como 5.

Este es el método más fácil para atravesar cualquier punto en una cuadrícula de líneas. He preferido esto sobre el algoritmo de Dijkstra en caso de enunciados de problemas simples.

( Pregunte cualquier duda sobre el seguidor de línea. Puedo ayudar . Me apasiona ) .

Escribí un artículo sobre el robot de seguimiento de ruta más corto hace algún tiempo. Échale un vistazo

¡Se revela la lógica del robot seguidor de la línea de ruta más corta! – Insertar diario

Podrías probar el algoritmo de Dijkstra o el vado de Bellman. Son algoritmos básicos para encontrar caminos más cortos.

More Interesting

¿Cuáles son las ventajas de la agrupación de K-Means?

Si tengo una matriz compuesta de cadenas de dígitos y guiones, ¿cómo puedo usar Javascript para agregar la suma de cada dígito mientras omito los guiones?

¿Cuáles son algunos algoritmos interesantes que no tienen implementación conocida hasta la fecha?

¿Por qué SuperMemo no es tan fácil de usar como Anki?

¿Qué es el código binario?

¿Qué algoritmos son buenos candidatos para el reconocimiento de sonido? Estoy principalmente interesado en reconocer sonidos en un entorno doméstico, por ejemplo, un temporizador de microondas que suena, un teléfono que suena, un timbre, etc.

Cómo implementar un algoritmo de programación de disco C-SCAN para encontrar su tiempo de búsqueda

¿Alguien ha probado algún algoritmo de aprendizaje automático en diseño o verificación de hardware?

¿Qué algoritmo se puede usar para la predicción de pasajes aéreos?

Dados dos archivos de registro, cada uno con mil millones de nombres de usuario, ¿cómo podemos encontrar todos los nombres de usuario presentes en ambos archivos de registro de manera eficiente?

¿Cuál es el lenguaje más simple para aprender algoritmos y estructuras de datos?

¿Cómo funcionan los mecanismos del filtro de revisión de Yelp?

Cómo resolver la consulta de suma de potencia de rango usando treap

¿Qué temas de geometría y álgebra son importantes para concursos de programación como ICPC?

¿Qué algoritmos puedo usar para predecir la temperatura o dichos parámetros en función de sus datos históricos?