Puzzle 15 / Magic Square

כללי המשחק

פאזל 15 (קלאסי)

מטרת המשחק היא להזיז ריבועים (באמצעות תא ריק) ולהזמין אותם על ידי מספרים בין 1 ל 15. החלל הריק צריך להיות בפינה הימנית התחתונה. יש לבצע תנועות כמה שפחות.

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

ריבוע הקסם

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

מספר הקסם הוא 30.

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