כל מה שרצית לדעת על אלגוריתמים לפתרון מבוכים:
אלגוריתמים לפתרון מבוכים הם מספר אלגוריתמים שונים לפתרון באופן אוטומטי ושיטתי של מבוכים.
העכבר האקראי, הליכה בעקבות הקיר והאלגוריתמים של פלדג' ושל טרימו, הם אלגוריתמים שנועדו לניווט בתוך מבוך ללא ידע מוקדם כלשהו על המבוך, בעוד שהאלגוריתמים של מילוי דרכים ללא מוצא והדרך הקצרה ביותר נועדו לשימוש אדם או מחשב היכול לראות את המבוך כולו.
מבוכים הבנויים ללא לולאות בתוכם נקראים מבוכים "תקניים" או "מושלמים", והם שווי ערך לעץ בתורת הגרפים.
לפיכך, אלגוריתמים רבים לפתרון מבוכים קשורים מאוד לתורת הגרפים.
באופן אינטואיטיבי, אם הדרכים במבוך יסודרו בדרך הנכונה, התוצאה יכולה להידמות לעץ.
נלקח מויקיפדיה