פורטל:מתמטיקה/חידה/5

מתוך ויקיפדיה, האנציקלופדיה החופשית
חידת ה-15
חידת ה-15

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