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

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

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

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

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

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

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