שלום ,
אני נתקעתי בבעיה בעת פתרון של מבוך בצורה רקורסיבית אשמח לעונים.

אני משתמש במטריצה דינאמית דו מיימדית שכל תא שלה מכיל אובייקט.

תסביר שוב איפה בדיוק אתה תקוע.
אם אתה רוצה פתרון רקורסיבי למציאת הדרך ליציאה מן המבוך, תריץ חיפוש בגוגל על path finding

אתה יכול להגיד אם הגעתי אתה מכניס לאיזה מחסנית או משהו את המקום ואתה מחזיר TRUE
אם זה קיר אתה מחזיר FALSE
עכשיו איפה שאתה נמצא אתה שם קיר ואז
תעשה אותו דבר למעלה
אם TRUE אז תכניס גם את זה למחסנית ותחזיר TRUE
תעשה אותו דבר למטה
אם TRUE אז תכניס גם את זה למחסנית ותחזיר TRUE
תעשה אותו דבר שמאלה
אם TRUE אז תכניס גם את זה למחסנית ותחזיר TRUE
תעשה אותו דבר ימינה
אם TRUE אז תכניס גם את זה למחסנית ותחזיר TRUE
תחזיר FALSE

זהו
וזה לא ייתן לך את הדרך הקצרה ביותר, זה ייתן לך דרך.
(אפשר לייעל את זה, אפשר לעשות גם דברים דומים, יכול להיות שיש כאן טעות שלא שמתי לב אליה אבל זה הבסיס)

למצוא את הדרך הקצרה ביותר תעשה דיאקסטרה, זה עובד גם הרבה יותר מהר מזה וגם נותן לך דרך קצרה ביותר.

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

הפתרון הפשוט ביותר הוא לסמן על מטריצה בצורה הזו:
על כל משבצת שלא נעברה לסמן 1-
כל קיר 2-
וכל משבצת אחרת המרחק שלה מהמשבצת ההתחלתית
וככה לעבור על כל המטריצה
וככה, ללכת אחורה ממשבצת המטרה

על מנת לפתור את הבעייה בצורה רקורסיבית, בכל נקודת החלטה במבוך (צומת) עליך לבצע קריאה רקורסיבית, לפונקציה הפתרון כשהקלט לפונקציה הוא כל מה שנותר מהמבוך מנקודה זו והלאה.

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

[ זיו ]
[ fat fish ]

אם אתה מעוניין בפרויקט דומה שהכנתי אנא צור קשר בפרטי.