4.2.2. חיפוש Stochastic hill-climbingאלגוריתם הזהה ל-hill-climbing אולם מוכן לצעוד בכיווני שיפור שאינם התלולים ביותר. האלגוריתם בוחר אקראית מבין הצעדים המשפרים עם הסתברות פרופורציונית לעוצמת השיפור. Stochastic-hill-climbing(state) |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |


state; current-val
h(state)
{}
op(current); new-val
h(new)
current-val
- new-val
{(op , improvement)}
עם פונקציה קבילה ל-Uniform Cost Search:
אבל הוא עדיין לא נפתח...