expert סוף שמח למבוך

[איליה]

אי רוצה לומר לכולם באיחוד לשחר העולה(שאזר לי כל כך-"מה הבעיה לבנות אלגוריטם מיפוי") שהצלחתי לבנות תוכנית לניווט במבוך רנדומלי וא לו הבעיות שפטרתי:

1) אם הגעתי לאותה נקודה בפעם השניה אני יודע זאת.
2) אם הגעתי למבוי סטום אני יודע לבחור בדרך הקצרה ביותר-לען לחזור אל מנת להמשיח
3) אם נחנסתי לחדר אני יודע זאת אחרי זמן קצר מאוד
4)אני יודע לחזור בדרך הקצרה ביותר

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

נ.ב
סליחה על שגיות הכתיב יש לי לקוי למידה

[דרדס כתום]

מזל טוב

[השחר העולה]

למי אכפת אם זה N! או 7! הא? אם הרובוט עובד אז הרובוט עובד. אם הוא מכבה נר אז הוא מכבה נר. אתה רוצה סיבכיות לך תתכנת איפה שזה משנה - גרפיקה , יישומים כבדים וכו' - לא רובוט שזה לא מזיז את המילי שניה הנוספת של הסיבוכיות היותר גדולה...

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

איך תשתמש בזה אח"כ ? זה מה שאתה "פתרת" שזה שימוש באלג' מיפוי אחרי שהוא כבר קיים...