מבוך – הבדלי גרסאות

 

'''מבוך''' הוא [[חידה]] הבנויה ממעברים מתפצלים, אשר על הפותר למצוא נתיב דרכה. המבוך שונה מן ה[[לבירינת]], שבו מסלול אחד בלבד, והוא לא נועד להקשות על מציאת הדרך בו. המבוך עשוי להיות בנוי חדרים המובילים לחדרים אחרים, כפי שמצוי לעתים קרובות ב[[משחקי תפקידים]] בסגנון [[מבוכים ודרקונים]]: במובן זה, החדרים מתפקדים כמעברים.

קיימים [[אלגוריתמים לייצור מבוכים]] ביד או באמצעות [[מחשב]].

 

{{ציטוט|תוכן="גן המבוכה, הוא הגן הנטוע לצחוק, הידוע אצל השרים. שהנטיעות עשויות כתלים כתלים וביניהם שבילים רבים נבוכים ומעורבים, כולם דומים זה לזה. והתכלית בם הוא להגיע אל אכסדרה אחת שבאמצעם, ואמנם, השבילים האלה מהם ישרים ומגיעים באמת אל האכסדרה ומהם משגים את האדם ומרחיקים אותו ממנה". |מקור=מסילת ישרים, פרק ג}}

 

{{ערך מורחב|אלגוריתמים לפתרון מבוכים}}

ה[[מתמטיקאי]] [[לאונרד אוילר]] היה מן הראשונים לנתח מבוכים מן הבחינה המתמטית. בעשותו כן, ייסד את תורת ה[[טופולוגיה]]. ה[[אלגוריתם|אלגוריתמים]] הבאים מיועדים לאדם הנמצא בתוך מבוך, ללא ראיית-על על מבנהו של המבוך. ישנם אלגוריתמים אחרים, המיועדים לפתרון מבוכי-נייר.

===עקיבה אחרי הקיר===

אלגוריתם ה'''עקיבה אחרי הקיר''', הידוע גם בשמו '''חוק יד ימין''' או '''חוק יד שמאל''', הוא האלגוריתם המפורסם ביותר לפתרון מבוכים. באמצעות הנחת ידך על הקיר והליכה באותו כיוון כל הזמן, מובטח להולך כי יגיע ליציאה האחרת, אם קיימת כזו, או יחזור לכניסה. בדרך זו יעבור ההולך על פני כל המבוך. השיטה מתאימה רק למבוך [[מרחב פשוט קשר|פשוט קשר]]. אם המבוך אינו פשוט קשר, השיטה לא תעזור למצוא את החלקים האחרים של קירות המבוך.

{{להשלים}}

===מבוכי צמחים הפתוחים לציבור===

*[[ארמון]] [[המפטון קורט]], אנגליה

*[[צ'טסוורת']], אנגליה

 

==מבוכים בניסויים מדעיים==

 

שימוש אחר במבוכים בניסויים מדעיים הוא הבערכה של נזק מוחי שנגרם לאורגניזם מודל כתוצאה מ[[מוטציה]], [[הרעלה]] וכיוצא בזה. במקרה זה אורגניזם הניסוי נע במבוך אותו אורגניזם הביקורת פותר בקלות.