expert מבוך שלא ניתן לעבור

[איליה]

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

אין לי שמץ של מוסג אבל הגתי למספר מסקנות:
1) חייבים להישתמש בשעון איך שהוא, על מנת למדוד את המרחק שאברתה בכל מסדרון
2) כל פעם שאתה מגיע לצומת יש סיקוי שאחת הפניות היא חדר ולרוב זה יהיה בפניה בא הקיר נמצאה במרחק הקרוב ביותר
3) אין לשלול אפשרות שבגעתה למסדרון(אחרי שפניתה) אם החישן הקדמי מראה אל מחסום ושני החיישנים הצדדיים מראים שהמרחק בין הקירות גדול יותר מ46 ס"מ,
צריך להמשיך בנסיעה עד הקיר הקדמי ואם לא היו 'חורים' בדרך סימן שבאמת הגעתה לחדר(ראה דוגמה במפה של ה-Normal.
4) אל תסמוך אל המזל!.


אני אשמח אם תוכלו להעשיר את המסקנות אליהן הגעתי
ולשלוח לי לאימל gazman666@walla.co.il

נ.ב

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

[השחר העולה]

הא? מה הבעיה לעשות אלגוריתם מיפוי?

[הטופל]

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

[איליה]

לכבוד,
הטופל
חבר פורום

מר טופל לא היתי פונה בבקשה לעזרה בלי האמקה קודמת בחומר.

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

אני מקווה שכאת הבעיה שלי מובנת יותר.

משתתף התחרות איליה.

[הטופל]

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