|
[[קובץ:Cg pp maze.png|שמאל|ממוזער|300px|מבוך]]
[[קובץ:Maze22.jpg|שמאל|ממוזער|300px|מבוך לילדים]]
'''מבוך''' הוא [[חידה]] הבנויה ממעברים מתפצלים, אשר על הפותר למצוא נתיב דרכה. המבוך שונה מן ה[[לבירינת]], שבו מסלול אחד בלבד, והוא לא נועד להקשות על מציאת הדרך בו. המבוך עשוי להיות בנוי חדרים המובילים לחדרים אחרים, כפי שמצוי לעיתים קרובות ב[[משחקי תפקידים]] בסגנון [[מבוכים ודרקונים]]: במובן זה, החדרים מתפקדים כמעברים.
קקי ךםתחט98טןועה8ולען,בגכףוט65אקרכעסטצב
מבוכים נבנים מחומרים שונים: מבוך קירות [[אבן בניין|אבן]], מבוך [[חיטה]] או [[תירס]], מבוך [[זכוכית|זכוכיות]], מבוך מאבני ריצוף בצבעים שונים ומבוך שיחים. ניתן לשרטט מבוכים על גבי [[נייר]] ולעקוב אחר הדרך בתוכם באמצעות [[עיפרון]].
[[חורחה לואיס בורחס]] מתאר באחד מסיפוריו ספר המהווה מבוך ספרותי.
קיימים [[אלגוריתמים לייצור מבוכים]] ביד או באמצעות [[מחשב]].
לפי דברי ה[[רמח"ל]] בספרו [[מסילת ישרים]], עוד בזמנו (נפטר ב־[[1744]]) היו נוהגים שרים לעשות גני מבוך, גנים אלו מכנה הרמח"ל בשם "גן המבוכה". יש הסוברים כי הרמח"ל התייחס למבוך מסוים שכנראה היה מוכר לו - [[הלבירינת של סטרה]].
{{ציטוט|תוכן="גן המבוכה, הוא הגן הנטוע לצחוק, הידוע אצל השרים. שהנטיעות עשויות כתלים כתלים וביניהם שבילים רבים נבוכים ומעורבים, כולם דומים זה לזה. והתכלית בם הוא להגיע אל אכסדרה אחת שבאמצעם, ואמנם, השבילים האלה מהם ישרים ומגיעים באמת אל האכסדרה ומהם משגים את האדם ומרחיקים אותו ממנה". |מקור=מסילת ישרים, פרק ג'}}
==פתרון מבוכים==
{{ערך מורחב|אלגוריתמים לפתרון מבוכים}}
ה[[מתמטיקאי]] [[לאונרד אוילר]] היה מן הראשונים לנתח מבוכים מן הבחינה המתמטית. בעשותו כן, ייסד את תורת ה[[טופולוגיה]]. ה[[אלגוריתם|אלגוריתמים]] הבאים מיועדים לאדם הנמצא בתוך מבוך, ללא ראיית־על על מבנהו של המבוך. ישנם אלגוריתמים אחרים, המיועדים לפתרון מבוכי־נייר.
===עקיבה אחרי הקיר===
אלגוריתם ה'''עקיבה אחרי הקיר''', הידוע גם בשמו '''חוק יד ימין''' או '''חוק יד שמאל''', הוא האלגוריתם המפורסם ביותר לפתרון מבוכים. באמצעות הנחת ידך על הקיר והליכה באותו כיוון כל הזמן, מובטח להולך כי יגיע ליציאה האחרת, אם קיימת כזו, או יחזור לכניסה. בדרך זו יעבור ההולך על פני כל המבוך. השיטה מתאימה רק למבוך [[מרחב פשוט קשר|פשוט קשר]]. אם המבוך אינו פשוט קשר, השיטה לא תעזור למצוא את החלקים האחרים של קירות המבוך.
===שיטת פלג'===
אם היציאה נמצאת במקרה על חלק הקיר שההולך בחר לגעת בו, היציאה תימצא. אם היציאה והכניסה נמצאות שתיהן על קירותיו החיצוניים של המבוך, וההולך מתחיל בכניסה, הרי שכך הוא הדבר. אך אם ההולך מתחיל מנקודה כלשהי בתוך המבוך, אין הדבר מובטח לו: העוקב אחר קיר יצעד בטבעת אינסופית. שיטת פלג' (על שם ג'ון פלג') מסוגלת לפתור בעיה זו.
לפי שיטת פלג', שמטרתה טיפול במכשולים במבוך, כאשר נתקל ההולך במכשול, עליו לסכום את הזוויות שפנה. כאשר השלים ההולך 360 מעלות, הוא יכול להסיק כי עקב אחר קיר של מכשול ולא אחר קירותיו החיצוניים של המבוך.
בשיטה זו יכול אדם עם [[מצפן]] למצוא את דרכו החוצה מכל מבוך סופי הוגן דו [[ממד (פיזיקה)|ממדי]]. מבוכים בממד גבוה יותר אינם נפתרים באמצעות שיטה זו ולא באמצעות קודמתה.
===עכבר אקראי===
בשיטה זו יכול כל [[רובוט]] טיפש או [[עכבר]] [[מעבדה]] לנקוט, אך לא מובטח כי היא תעבוד. לפי השיטה, על ההולך ללכת בקו ישר עד שייתקל במכשול. אז עליו לפנות בכיוון אקראי.
===שיטת [[טרמו]] (Tremaux)===
שיטה יעילה זו דורשת סימון של נתיב ההולך באמצעות קו על הרצפה. היא פועלת על כל המבוכים בעלי המעברים המוגדרים היטב.
בהגע ההולך לצומת, אם הוא בלתי מסומן, יבחר כיוון. אם הוא מסומן, יחזור על עקביו.
בהגע ההולך למעבר שביקר בו כבר: יסמן בו קו שני, ובהגיעו לצומת הקרוב יבחר כיוון בו לא הלך עדיין, אם הדבר אפשרי.
בשיטה זו מובטח כי אין צורך לעבור במעבר מסוים יותר מאשר פעמיים. אם אין למבוך יציאה, ההולך יסיים את דרכו בנקודה בה התחיל. חוזקה של שיטה זו לעומת שיטות עיקוב הקירות הוא בכך שהיא מתייחסת למעברים ולא לקירות, ובכך פותרת את הבעיה האמיתית הניצבת בפני ההולך.
==מבוכים כאתרי תיירות==
{{להשלים|נושא=מדעי החברה}}
===מבוכי צמחים הפתוחים לציבור===
[[קובץ:Schönbusch4.jpg|שמאל|ממוזער|250px|המבוך ב[[ארמון שנברון]] באוסטריה]]
*[[ארמון]] [[המפטון קורט]], אנגליה
*[[צ'טסוורת']], אנגליה
*[[סמסו]], [[דנמרק]] - [http://www.samsolabyrinten.com/ המבוך הגדול בעולם]
*[[ארמון שנברון]], [[אוסטריה]]
*[[לונליט]], [[אנגליה]]
*[[אביונה (עיר)|אביונה]], [[הקנטונים של שווייץ|קנטון]] [[ואלה]], [[שווייץ]]
*פארק [[גן גורו]], [[ישראל]]
*אמת תנינים, [[ישראל]]
==מבוכים בניסויים מדעיים==
מבוכים משמשים ב[[ניסוי]]ים [[מדע]]יים בתחומי ה[[פסיכולוגיה]] וה[[נאורולוגיה]]. שימוש אחד במבוכים הוא חקר ה[[למידה]] על ידי צפיה בלמידת ה[[ניווט]] של [[אורגניזם מודל|אורגניזם המודל]]. בניסויים כאלה עושים שימוש בדרך כלל ב[[עכבר]]ים או ב[[חולדה|חולדות]]. מבוכים המשמשים בניסויים כאלה הם לדוגמה [[מבוך בארנס]], [[מבוך המים של מוריס]] ו[[מבוך זרוע רדיאלית|מבוך הזרוע הרדיאלית]].
שימוש אחר במבוכים בניסויים מדעיים הוא הבערכה של נזק מוחי שנגרם לאורגניזם מודל כתוצאה מ[[מוטציה]], [[הרעלה]] וכיוצא בזה. במקרה זה אורגניזם הניסוי נע במבוך אותו אורגניזם הביקורת פותר בקלות.
=== מבחן התנהגותי לשיתוף פעולה חברתי בחולדות ===
==== מבוך שיתוף הפעולה החברתי של חולדות ====
[[המבוך האוטומטי]] הוא כלי חדש המאפשר לכמת בצורה יעילה וממוחשבת שיתוף פעולה חברתי בין חולדות.{{הערה|שם=הערה מספר 20170705052948:0|{{צ-מאמר|מחבר=AviAvital, ShlomitAga-Mizrachi & Salman Zubedat|שם=Evidence for social cooperation in rodents by automated maze|כתב עת=scientific reports}}}} המבוך מורכב מ[[תיבה (כלי)|תיבה]] שחורה שמחולקת באופן אנכי, בחלקה הפנימי, לשני נתיבים על ידי מחיצה שקופה מחוררת, מצלמת וידאו מלמעלה ומיפוי ממוחשב.
==== המבחן ההתנהגותי ====
המבחן מתחלק לשני חלקים והוא מתייחס לשתי חולדות בכל פעם.
חלק ראשון מתבצע בימים 1–12, הזירה מכילה שני מסלולי ריצה, כשכל [[חולדה]] רצה במסלול שמופרד על ידי המחיצה השקופה, שבה חורי הרחה בלבד (אין מגע בין החיות).
בחלק הראשון של המבחן המסלולים מחולקים לשני אזורים שווים באורכם על ידי מערכת המיפוי הממוחשבת בלבד, כלומר אין סממן ויזואלי שמעיד על החלוקה. שתי החולדות צריכות לרוץ יחד ולעבור את שני חלקי המבוך בהפרש של לא יותר מחמש שניות כדי לקבל את התגמול המשותף - [[מי סוכר|מי הסוכר]]. התגמול ניתן לשתי החולדות ואין תחרות על המשאב.
בחלק השני של המבחן בימים 13–18 עולה רמת הקושי במבוך, בכך שהזירה תחולק אוטומטית לשלושה חלקים שווים והחיות מבצעות [[מבחן שת"פ]] כמו בניסוי קודם.
המבחן החברתי הראה כי בתוך 18 ימי אימון החולדות הראו למידה חברתית מתקדמת, והצליחו לקבל 13 מנות מי סוכר לעומת 3 בתחילת הניסוי על ידי סנכרון קצב ההתקדמות שלהם.{{הערה|שם=הערה מספר 20170705052948:0}}
==מבוכים ביצירות אמנות ותרבות==
[[קובץ:Map of Jericho in 14c Farhi Bible by Elisha ben Avraham Crescas.jpg|ממוזער|העיר יריחו מוקפת מבוך של שבע חומות, איור מתוך תנ"ך פרחי, נוצר במאה ה 14 בפרובנס על ידי אלישע בן אברהם קרשקש]]
* [[לבירינת]]
* [[המבוך (סרט)|המבוך]] - סרטו של [[ג'ים הנסון]] בכיכובו של [[דייוויד בואי]]
* [[שלושה בסירה אחת]] - מכיל תת־סיפור על הסתבכות במבוך
* [[פרחים לאלג'רנון]]
==המבוך ביהדות==
דברי ה[[מסילת ישרים]] שהובאו בפתיח, מדמים את העולם כולו למבוך גדול שבו אדם אינו יודע לאן ללכת ולפנות כדי להגיע למוצא הנכון שהוא בעצם עשית רצון האלוהים. ולכן האדם צריך לשמוע לעצות הנאמרות מפי [[חז"ל]] שהם כמו האדם שעומד במבוך מלמעלה ורואה לאן כל הדרכים מובילות.
==ראו גם==
* [[מבוך תמונה]]
* [[אלגוריתמים לייצור מבוכים]]
* [[אלגוריתמים לפתרון מבוכים]]
* [[חידת כדור במבוך]]
* [[מבוך תירס]]
==קישורים חיצוניים==
{{מיזמים|ויקישיתוף=Category:Mazes}}
* [http://puzzlemaker.discoveryeducation.com/AdvMazeSetupForm.asp מחולל מבוכים] - אתר חינמי שיוצר מבוכים באופן אוטומטי לפי הגודל והצורה הרצויים.
* [http://www.conceptispuzzles.com/index.aspx?uri=puzzle/maze-a-pix אתר עם מבוכים, שבהם אפשר לצבוע את המסלול ולקבל תמונה]
* {{וואלה!|אירית קולינס|מבוכים: הטירוף של אנגליה|2659415|20 ביולי 2013}}
==הערות שוליים==
{{הערות שוליים}}
[[קטגוריה:חידות]]
| 