4.2.1. חיפוש hill-climbingהחיפוש מתחיל במצב ההתחלתי הנתון. בכל שלב מפתחים את כל השכנים ובוחרים את השכן הטוב ביותר. האלגוריתם עוצר אם הגיע למצב מטרה או אם השכן הטוב ביותר אינו טוב יותר מהמצב הנוכחי. SAHC(state) ;Steepest ascent hill-climbing |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |


state
infinity;
best-states
nil
op(current); new-val
h(new)
new-val; best-states
{new}
best-states
{new}
h(current) then
return(current)
select-random(best-states)
עם פונקציה קבילה ל-Uniform Cost Search:
אבל הוא עדיין לא נפתח...