4.1. מבואאלגוריתמי חיפוש מקומי שומרים מצב אחד בזיכרון (או מספר מצבים קטן). בכל צעד עוברים לאחד השכנים של המצב הנוכחי. בד"כ בחיפושים מסוג זה אנחנו לא שומרים את המסלול בו אנו עוברים. אלגוריתמי חיפוש מקומי מתאימים לבעיות בהן המסלול אינו מעניין, או בעיות במרחבים בעלי מקדמי סיעוף גדולים. אלגוריתמי חיפוש מקומי הם חיפושים מיודעים המשתמשים בפונקציה יוריסטית על מנת לבחור את הצומת איתו הם ימשיכו. |
תוכן העניינים:
קישורים רלוונטיים:שיתוף: |
אבל הוא עדיין לא נפתח...