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