גנרטורים של מבוך

מחולל מבוך גידול אלגוריתם עצים
פורסם: 16 בפברואר 2025 בשעה 21:38:25 UTC
מחולל מבוך באמצעות אלגוריתם העץ הגדל ליצירת מבוך מושלם. אלגוריתם זה נוטה ליצור מבוכים הדומים לאלגוריתם ה-Hunt and Kill, אך עם פתרון טיפוסי שונה במקצת. קרא עוד...

מצוד והרוג מחולל מבוך
פורסם: 16 בפברואר 2025 בשעה 20:57:52 UTC
מחולל מבוך באמצעות אלגוריתם ציד והרוג ליצירת מבוך מושלם. אלגוריתם זה דומה ל-Recursive Backtracker, אך נוטה ליצור מבוכים עם מסדרונות קצת פחות ארוכים ומפותלים. קרא עוד...

מחולל מבוך אלגוריתם של אלר
פורסם: 16 בפברואר 2025 בשעה 20:09:35 UTC
מחולל מבוך באמצעות האלגוריתם של אלר ליצירת מבוך מושלם. האלגוריתם הזה מעניין כיוון שהוא רק דורש לשמור את השורה הנוכחית (לא את כל המבוך) בזיכרון, כך שניתן להשתמש בו ליצירת מבוכים מאוד מאוד גדולים אפילו במערכות מוגבלות מאוד. קרא עוד...

מחולל מבוך האלגוריתם של ווילסון
פורסם: 16 בפברואר 2025 בשעה 19:35:27 UTC
מחולל מבוך המשתמש באלגוריתם של ווילסון ליצירת מבוך מושלם. אלגוריתם זה יוצר את כל המבוכים האפשריים בגודל נתון באותה הסתברות, כך שהוא יכול בתיאוריה ליצור מבוכים של פריסות מעורבות רבות, אבל ככל שיש יותר מבוכים אפשריים עם מסדרונות קצרים יותר מאשר ארוכים יותר, תראה אותם לעתים קרובות יותר. קרא עוד...

מחולל מבוך רקורסיבי Backtracker
פורסם: 16 בפברואר 2025 בשעה 18:19:30 UTC
מחולל מבוך באמצעות אלגוריתם Backtracker רקורסיבי ליצירת מבוך מושלם. אלגוריתם זה נוטה ליצור מבוכים עם מסדרונות ארוכים ומפותלים ופתרון ארוך מאוד ומתפתל. קרא עוד...

מחולל מבוך האלגוריתם של קרוסקל
פורסם: 16 בפברואר 2025 בשעה 18:01:32 UTC
מחולל מבוך המשתמש באלגוריתם של Kruskal ליצירת מבוך מושלם. אלגוריתם זה נוטה ליצור מבוכים עם מסדרונות באורך בינוני והרבה מבוי סתום, כמו גם פתרון ישר למדי. קרא עוד...