חידת ה-15


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחידת ה-15:
חידות
משחקי חשיבה