נתונה מטריצה שמתארת מבוך.
תאים שבהם מופיע 0 הם אזורים פתוחים ותאים שבהם מופיע 1 הם קירות. שני תאים במטריצה מסומנים כ”כניסה” ו”יציאה”.
המשימה היא למצוא מסלול המוביל מהכניסה ליציאה אם קיים כזה.
אוקי.
אז ישר ברור שמדובר בשאלת גרפים, כי נו, צריך למצוא מסלול במטריצה.