אלגוריתמים ליצירת מבוכים רנדומלים?

שואל השאלה:
למבוך יש כמה שדות
התחלה, סוף, אורך ורוחב בנוסף גם מיממשתי פונקציה שמוצאת את הדרך הכי קצרה במבוך בהינתן מטריצה של 1,0 כאשר 1 זה דרך ו0 זה קיר (על אותו רעיון של dfs רק שבאותו תא הוא כותב כמה צעדים מההתחלה להגיע לאותו תא ואז למצוא בסוף את הדרך הכי מהירה זה להתחיל מהמספר שנמצא במקום של הסוף ולסמן כל תא שהיית בוא ואז לרדת מספר 1 עד שהגעת להתחלה)