פורטל:מתמטיקה/הידעת?/38

החידה הפתורה

חידת ה-15 היא חידה מכנית המורכבת מלוח בן 16 משבצות, שבתוכו 15 לוחיות הנושאות את המספרים 1-15 ומשבצת אחת נותרת ריקה. כדי לפתור אותה יש לצאת ממצב שבו הלוחיות מעורבבות על הלוח, לסדר אותן לפי הסדר, כאשר הפעולה החוקית היחידה המותרת היא הזזת לוחית הסמוכה למשבצת הריקה לתוכה (ועל ידי כך יצירת משבצת ריקה חדשה). לאחר שהחידונאי סם לויד, שנודע כממציא החידה, הציע פרס כספי למי שיצליח להחליף בין הלוחיות 14 ו-15, החל שיגעון של ממש שארך מספר חודשים. למעשה, משימה זו הוכחה כבלתי אפשרית, ולויד ידע שכספו בטוח. בכל אופן, ספר בשם "The 15 Puzzle book" שיצא ב-2006 קבע כי לא לויד הוא ממציא החידה, אלא הדוור נויס פלמר צ'פמן.