Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

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

Aperta
  • Qualcosa non va?
#102 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 9 giorni

@qwist1233-cpu ci sta già lavorando.

Dal 4/10/2026.

  • #139 di @qwist1233-cpu — aperta

Valutazione

Difficoltà
2/5
Tempo stimato
1-3 ore
Idoneità per principianti
20/100
Tipo di issue
Documentazione
Chiarezza
Specificata chiaramente
Stato di attività
Ferma
Stack tecnologico
python
Ambito
autonomous-driving, robotics

Direzione di ricerca

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.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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.

Lingua principale
Python
Stelle
1.9k
Fork
313
Merge medio
9g 10h
PR unite (30g)
7

Preparare l'ambiente

Apri in Codespaces

Avvia il container di sviluppo del progetto nel browser, con il tuo account GitHub.

  • Include un Dockerfile o un file Docker Compose
  • Nessun modello di pull request
  • Nessuna guida per i contributori

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di ShisatoYano/AutonomousVehicleControlBeginnersGuide

Tutte le issue di ShisatoYano/AutonomousVehicleControlBeginnersGuide

Issue simili

Altre issue su Python

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.