Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Explain the A* heuristic and its weight in the A* planner

Abierto
  • ¿Algo no está bien?
#102 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 9 días

@qwist1233-cpu ya está trabajando en esto.

Desde el 4/10/2026.

  • #139 de @qwist1233-cpu — abierto

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
20/100
Tipo de issue
Documentación
Claridad
Bien especificado
Estado de actividad
Estancado
Stack tecnológico
python
Área
autonomous-driving, robotics

Línea de trabajo

Read src/components/plan/astar/astar_path_planner.py, focusing on the heuristic, search method, and constructor docstring. Explain the implemented heuristic and the effect of weight=5.0 with equations, add a standard reference, and correct the constructor arguments; preserve behavior unless changing the heuristic is needed. Done when a beginner can connect each algorithm step to an equation and the tests pass.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

documentation good first issue

Problem

This repository is learning material, so the algorithm code should show the math it implements and where it comes from. In src/components/plan/astar/astar_path_planner.py:

  • The simulation uses weight=5.0, so it is weighted A*, and the heuristic is the Manhattan distance on an 8-connected grid where diagonal moves cost 1. This heuristic is not admissible, so the path is not guaranteed to be the shortest. Explain this (or switch to an admissible heuristic such as the octile/Chebyshev distance), and explain the effect of weight.
  • heuristic and search have no docstrings.
  • The constructor docstring lists arguments that don't exist (visualize) and misses others (map_file, path_filename, gif_name).

Expected fix

  • Add the equations and a short explanation in docstrings/comments next to the code that implements them, keeping it easy to follow for beginners
  • Add a reference to the original paper or a standard textbook
  • Don't change the behavior unless the issue says so

Done when

A beginner can match each step of the code to an equation, and all tests pass.

Lenguaje dominante
Python
Estrellas
1.9k
Forks
313
Merge medio
9 d 10 h
PR fusionados (30 d)
7

Preparar el entorno

Abrir en Codespaces

Inicia el contenedor de desarrollo del proyecto en tu navegador, con tu propia cuenta de GitHub.

  • Incluye un Dockerfile o un archivo de Docker Compose
  • Sin plantilla de pull request
  • Sin guía de contribución

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de ShisatoYano/AutonomousVehicleControlBeginnersGuide

Todos los issues de ShisatoYano/AutonomousVehicleControlBeginnersGuide

Issues similares

Más issues de Python

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.