15-Puzzle Game

חידת 15 הוא משחק פאזל טיפוסי, שבו אתה מזמין מספרים בכיכר.
המטרה היא לקבל את המספרים מאחד עד חמש עשרה (או את המספר המרבי, בהתאם לגודל של המשחק). המספרים מסודרים בשורה (אופקית) ממשיכה בשורה הבאה.
תמיד יש אחד פנוי ואתה עלול להסיט את האבנים כי חלל ריק.
ניצחת 15 פאזל, כאשר כל אבן היא על המקום על פי שלה.
ישנם מספר גדלים של המשחק, 3x3 (שמונה אבנים), 4x4 (חמש עשר אבנים) וכו '

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

הִיסטוֹרִיָה:
חידת 15 הומצאה על ידי הדוור נויס פאלמר צ'פמן. בשנת 1874 הוא הציג משחק דומה חבריו. המטרה של המשחק הייתה להביא את האבנים במצב של ריבוע קסם. עותקים של 15 בפאזל מצאו את דרכה אל פרנק צ'פמן, בנו של נויס, שהיה תושב בסירקיוז, ניו יורק. כשזה הגיע הרטפורד, קונטיקט, התלמידים הפגינו משחק פאזל ב 1879 כמתנות חג המולד.
בגרסאות הראשונות של המשחק האבן היו חייבים להימצא ביד בכל סדר סדיר.

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