בחידת ה-15 המיוחסת לסם לויד (אם כי ייתכן והוא גנב אותה מדוור בשם נויס פלמר צ'פמן), המטרה היא להגיע למצב בו כל המספרים מסודרים בסדר עולה, כאשר במצב ההתחלתי, המופיע באיור, המספרים 14 ו-15 מוחלפים. בכל תור מותר להחליק מספר סמוך לתוך המשבצת הריקה. בכמה מהלכים ניתן לפתור את החידה?
פתרון
על החידה הזאת סם לויד הציע ב-1880 פרס כספי גדול, אך הפרס מעולם לא נגבה, מכיוון שלחידה אין פתרון. את ההוכחה לכך ניתן למצוא כאן.
