מחולל מבוכים — מבוך חדש בכל לחיצה
מבוכים מאמנים תכנון: להסתכל קדימה, לחזור לאחור ברוגע, ולהחזיק מסלול בראש. מכיוון שכל מבוך שנוצר מובטח כפתיר (הוא נחצב כרשת נתיבים מחוברת אחת), תלמידים לעולם אינם מובסים על ידי חידה שבורה.
איך להשתמש בזה
- בחרו קושי. קל 8 × 8 מתאים לגילי 4–6; מומחה 26 × 26 יאט את רוב המבוגרים.
- יצירה — כל מבוך הוא חדש. צרו שוב אם אתם רוצים אחד אחר.
- הדפסה לפתרון בעיפרון בכיתה או בבית.
- תקועים (או בודקים)? סמנו "הציגו נתיב פתרון" כדי לצייר את המסלול הנכון היחיד באדום.
איך זה עובד
המבוך נחצב באלגוריתם חזרה־לאחור רקורסיבי: החל מהתא השמאלי העליון, נתיב נחפר דרך תאים שלא בוקרו באקראי עד שמגיעים לכל תא, מה שמבטיח בדיוק את תכונת המבוך שמורים רוצים — כל תא ניתן להגעה, אין אזורים מבודדים, ולפחות מסלול אחד מההתחלה לסוף. הפתרון נמצא בחיפוש לרוחב, שתמיד מחזיר נתיב קצר ביותר.
שאלות נפוצות
האם תמיד יש פתרון?
כן — לפי הבנייה. אלגוריתם החציבה מבקר בכל תא, כך שמסלול מההתחלה הירוקה לסיום האדום תמיד קיים.
איזה קושי לאיזה גיל?
בערך: 8 × 8 לגילי 4–6, 12 × 12 ל-7–9, 18 × 18 ל-10–12, ו-26 × 26 לבני נוער ולמבוגרים — אבל ילדים צעירים נלהבים נהנים ממבוכים קשים עם הפתרון מוסתר.
אפשר להדפיס כמה מבוכים שונים לכיתה?
כן — צרו, הדפיסו, צרו שוב. כל חבר כיתה יכול אפילו לקבל מבוך שונה באותו קושי.