האלגוריתם מתחיל מצומת S עד לצומת המטרה G
כל קשת היא דו כיוונית ולצידה נתון המחיר שלה
נתון גם ערכי פונקציה היוריסטית H

המטרה- לרשום את סדר הצמתים שעליהם החיפוש יעבור.
עובדות חשובות :
א. במקרה של שיוויון הצומת הראשונה שתבחר היא האות הנמוכה יותר, A לפני B
ב. אפשר להניח שצומת שהוא אב קדמון לצומת שזה הרגע נפרש, לא יפרש

1. חיפוש DFS
2. חיפוש Best-First חמדני
3. חיפוש A* עם היוריסטיקה h
4. steepest ascent) Hill Climbing)
סידרתי את זה מהקל לקשה אני חושב