Sokoban

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

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

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

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

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