לרשותך צלחת בעלת 4 מתגי לחצן (לא ניתן לראות האם הלחצן לחוץ או לא),
בעלי 2 מצבים ( '0' / '1' ) ומנורה באמצע.
המנורה נדלקת כאשר כל הלחצנים מופעלים או כאשר כולם כבויים
משימתך היא להדליק את המנורה ע"י לחיצה בו-זמנית על קומבינציה
מסוימת של מתגים, אך לרוע מזלך אם לחצת והמנורה לא נדלקה,
אתה יוצא מהחדר והשולחן מסתובב בזוית שאינה ידועה לך (90, 180, 270 או 360)
כך שאינך מזהה איזה מתג היה היכן.
עליך לרשום אלגוריתם אשר ידליק את המנורה בוודאות במינימום ניסיונות !
לפני 8 שנים
ע"י: 1_אורח_כללי
בהתחלה בודקים את האלכסון כי אם המספרים מסודרים כך:
10
01
אתה כבר תפתור את הבעיה.
אם המספרים לא מסודרים באלכסון אז אחרכך יהיו לך או 2 דומים צמודים (מקרה 1) או 3 דומים (מקרה 2).
מקרה 1:
א. לוחץ על 2 צמודים, אם לחצת בול על ה2 הצמודים אז נדלק האור, אם לא אז יצרת מצב של אלכסון.
ב. לוחצים על אלכסון והמנורה נדלקת.
מקרה 2:
א. עושים את א,ב של מקרה 1 (אתה לא באמת יודע שאתה הגעת למקרה 2). אבל אחרי שעשית את הצעדים של מקרה 1 עכשיו אתה כבר יודע שאתה במקרה 2 כי האור לא נדלק.
* הלחיצה על 2 צמודים לא שינתה כלום, עדיין יש לך 3 באותו מצב לכן אתה עדיין במקרה 2.
* הלחיצה על אלכסון גם לא שינתה כלום אז אחרי 2 הצעדים של מקרה 1 אתה עדיין במקרה 2.
ב. לוחצים על 3 ביחד, אם לא נדלק מוביל אותך או ל2 צמודים או לאלכסון.
ג. מנסה ללחוץ על אלכסון, אם לא נדלק מוביל אותך בטוח ל2 צמודים!!
ד. עושים את מה את מקרה אחד (כי אתה ב2 צמודים עכשיו).
מקרה גרוע ביותר: 7 נסיונות.
תצייר את זה כי אם לא אז קשה להבין.