S - מציין את נקודת ההתחלה (START)
E - מציין את נקודת הסיום (END)
X - מסמן מכשול - לא ניתן לעבור ב X.
0 - מציין מקום שניתן לעבור בו

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

בונוס למי שיציג את האלגוריתם שלו בצורה גרפית STEP BY STEP.

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

ההיענות בפעם קודמת על האתגר לא הייתה מי יודע מה , הרבה אנשים הגיבו אך רק 2 ניסו לפתור
אז תנסו הפעם

משך האתגר שבועיים
רצוי שהאתגר יכתב ב C\C++\pseudo
אך למי שמשקיע ויציג את זה עם צורה גרפית אין שום בעייה לעשות את הGUI ב כל שפה שתרצו

למי שיש שאלות בנושאים טכניים לדוגמא , קריאה מקובץ. זה המקום לשאול.

וכמובן המפה המצורפת
https://rotter.name/User_files/nor/46c448b81b479ac9.txt

יהפוך ל:

(הערה: אפשר גם לאחד צמתים סמוכים במידת ויש כל מני דרישות כמו מהירות החישוב).

2. את הקשתות נהפוך לאנטי מקבילות:

3.נריץ BFS מs למציאת מרחק לכל צומת.
הערה: BFS בעצם מוצא את המרחק לכל צומת מהתחלה s במקרה שלנו,
הנה האלגוריתם שלו:

4. נבנה גרף מסלולים קצרים ביותר מs, קודקוד יהיה קיים בו אם הוא ניגש מs (ז"א d<inf). וקשת בין קודקוד u וv קיימת אם d(v) = d(u) + 1.

5. נהפוך את כיווני הקשתות ונריץ BFS מצומת e, נמחק את הקשותות וצמתים שלא ניגשים.

6. קיבלנו את כל המסלולים הקצרים ביותר מs לe.

https://rotter.name/User_files/nor/46cc1e9459113c69.txt

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

הבעייה:
אני לא יודע בצורה גרפית לעשות.
במקום מונה אפשר להשתמש ברשימה שכל תא בה מציין Up/Down/Left/Right ובסוף שמגיעים ל-E, מוכנסת הרשימה אל מערך הרשימות בתוספת מונה, ואז אפשר גם להציג את הדרך במילים: Up/down/left/right.

השאלה אם זה קביל !