תוכן עניינים
7 יחסים: A*, אלגוריתמים לפתרון מבוכים, אלגוריתם חיפוש לעומק, אלגוריתם חיפוש לרוחב, אופטימיזציה (מתמטיקה), שיטת חיפוש היוריסטית, היוריסטיקה קבילה.
A*
#הפניהאלגוריתם חיפוש A*.
לִרְאוֹת אלגוריתם חיפוש A* וA*
אלגוריתמים לפתרון מבוכים
אלגוריתמים לפתרון מבוכים הם מספר אלגוריתמים שונים לפתרון באופן אוטומטי ושיטתי של מבוכים.
לִרְאוֹת אלגוריתם חיפוש A* ואלגוריתמים לפתרון מבוכים
אלגוריתם חיפוש לעומק
עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו.
לִרְאוֹת אלגוריתם חיפוש A* ואלגוריתם חיפוש לעומק
אלגוריתם חיפוש לרוחב
סדר סריקת הקודקודים בחיפוש לרוחב אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צומתי גרף, למשל לצורך חיפוש צומת המקיים תכונה מסוימת.
לִרְאוֹת אלגוריתם חיפוש A* ואלגוריתם חיפוש לרוחב
אופטימיזציה (מתמטיקה)
גרף של פרבולואיד הנתון על ידי הפונקציה z.
לִרְאוֹת אלגוריתם חיפוש A* ואופטימיזציה (מתמטיקה)
שיטת חיפוש היוריסטית
שיטת חיפוש היוריסטית היא שיטת חיפוש המתבטאת בהערכה וניחוש המצמצמים את אזור החיפוש של פתרון מסוים לבעיה, ולכן מקצרים את זמן החיפוש מחד גיסא, אך אינם מבטיחים הצלחה מאידך גיסא.
לִרְאוֹת אלגוריתם חיפוש A* ושיטת חיפוש היוריסטית
היוריסטיקה קבילה
במדעי המחשב, במיוחד באלגוריתמים הקשורים לחיפוש בעץ או בגרף, פונקציה היוריסטית נקראת פונקציה קבילה אם היא לעולם לא מעריכה יתר על המידה את עלות ההגעה ליעד, כלומר עלות ההגעה למטרה שהיא מעריכה אינה גבוהה מהעלות הנמוכה ביותר האפשרית להגעה מהנקודה הנוכחית ליעד.
לִרְאוֹת אלגוריתם חיפוש A* והיוריסטיקה קבילה