Heuristic admisibil
term_id: admissible_heuristic
Category: basic_concepts
Definition
În problemele de căutare a drumurilor, un heuristic admisibil oferă o limită inferioară asupra costului real pentru a ajunge la nodul țintă. Prin garantarea că costul estimat este întotdeauna mai mic sau egal cu costul real, algoritmi precum A* pot găsi soluția optimă.
Summary
O funcție heuristică în algoritmi de căutare care nu supraestimează niciodată costul real pentru a ajunge la țintă, asigurând optimalitatea.
Key Concepts
- Limită inferioară
- Garanție de optimalitate
- Căutare A*
- Estimarea costului
Use Cases
- Planificarea rutelor în navigația GPS
- Rezolvarea puzzle-urilor (de ex., puzzle-ul cu 8 piese)
- Planificarea mișcării roboților în medii cu obstacole