כיבוי האורות (Lights Out)

פאזל לוגיקה בלוח 5×5: כל נגיעה מדליקה או מכבה אור ואת ארבעת האורות שלידו, והמטרה היא לכבות את כולם. בחרו רמה, בקשו רמז אם נתקעתם וראו מהו מספר הנגיעות המינימלי. בחינם וללא הרשמה.

נגיעות0
מינימום–
שיא–

געו בתא כדי להפוך את האור שלו ואת אלה שמעליו, מתחתיו, משמאלו ומימינו. כבו הכול. במקלדת: החצים עוברים על הלוח ו-Enter או רווח נוגעים.

איך משחקים בכיבוי האורות

  1. בחרו רמה. ככל שהיא קשה יותר, יש יותר אורות דולקים בהתחלה. בלוח 5×5 תאים, והוא נוצר תמיד כך שיש לו פתרון.
  2. געו בתא: הוא מתהפך (אם היה דולק הוא נכבה ולהפך) וגם התאים שמעליו, מתחתיו, משמאלו ומימינו. בקצוות ובפינות יש פחות שכנים.
  3. המשיכו לגעת עד שכל האורות כבויים. מספר הנגיעות והמינימום האפשרי מוצגים מעל הלוח.
  4. אם נתקעתם, השתמשו ברמז: הוא מסמן תא שהוא חלק מהפתרון הקצר ביותר מהמצב הנוכחי. ב«התחלה מחדש» חוזרים ללוח ההתחלתי בלי להחליף משחק.

ההיגיון של האורות

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

טכניקה נפוצה היא לרדוף אחרי האורות: עברו על השורות מלמעלה למטה ועל כל אור דולק בשורה געו בתא שמתחתיו; כך דוחפים את האורות לשורה האחרונה. כשמגיעים למטה נשאר אחד ממספר קטן של דפוסים, וכל אחד מהם אומר באילו תאים בשורה הראשונה היה צריך לגעת לפני שהתחלתם.

הרמז משתמש באלגברה: הבעיה היא מערכת משוואות עם ערכים 0 ו-1, שנפתרת באלימינציה גאוסיאנית. בלוח 5×5 יש יותר מ-33 מיליון מצבים, ורק אחד מכל ארבעה ניתן לכיבוי; המשחקים כאן נוצרים בנגיעה בתאים מלוח כבוי, ולכן לעולם לא תקבלו לוח בלתי אפשרי. הכול רץ בדפדפן ורק התוצאה הטובה ביותר שלכם לכל רמה נשמרת במכשיר.

טוב לדעת

שאלות נפוצות

מהי מטרת המשחק?

לכבות את כל 25 האורות. כל נגיעה הופכת את התא שנגעתם בו ואת שכניו מעל, מתחת, משמאל ומימין.

תמיד יש פתרון?

כן. כל משחק נוצר בנגיעות מלוח כבוי, ולכן ביטול אותן נגיעות מחזיר להתחלה.

מה עושה כפתור הרמז?

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

חשוב באיזה סדר אני נוגע בתאים?

לא. מה שקובע הוא באילו תאים נגעתם והאם מספר הפעמים זוגי או אי-זוגי. נגיעה פעמיים באותו תא שווה לכך שלא נגעתם בו.

יש אסטרטגיה לפתור ידנית?

כן: עברו על השורות מלמעלה למטה וגעו בתא שמתחת לכל אור דולק, עד שהאורות נשארים בשורה האחרונה. הדפוס שנשאר שם אומר במה לגעת בשורה הראשונה.

זה בחינם? צריך להתקין משהו?

זה בחינם, בלי הרשמה ובלי התקנה, ועובד בנייד ובמחשב.