מקורות ואימות

המקור הקובע: האפליקציה

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

המקורות שנעזרנו בהם

• Démineur (סוגת משחקי וידאו) (כרטיסייה חדשה) (ויקיפדיה): עקרון המשחק, המספרים, הדגלים והפתיחה בשרשרת.
• Minesweeper (video game) (כרטיסייה חדשה) (ויקיפדיה באנגלית): תולדות המשחק, הגדלים הנפוצים של הלוחות והמהלך הראשון המוגן.
• Richard Kaye,‏ « Minesweeper is NP-complete »,‏ The Mathematical Intelligencer, כרך 22, 2000 (כרטיסייה חדשה) (Springer): מדוע אין שיטה פשוטה שפותרת את כל הלוחות, ומדוע לפעמים צריך לנחש (עמוד האסטרטגיה).
• בעיה NP-שלמה (כרטיסייה חדשה) (ויקיפדיה): המושג של בעיה קשה המוזכר בעמוד האסטרטגיה.

הקישורים נבדקו ב־30 באוקטובר 2026.

כיצד מאמתים את הדוגמאות

לפני כל פרסום, שתי תוכנות עצמאיות מבצעות מחדש את כל החישובים באתר:

• כלי שמחובר למנוע של האפליקציה, בלי לשנות אותו, מגריל כל לוח לדוגמה באמצעות המחולל של האפליקציה, מבצע את הנגיעה הראשונה ואז כל צעד של הסקת מסקנות: המשבצות הבטוחות נפתחות והדגלים מוצבים באמצעות הפונקציות של האפליקציה;
• הוא קורא את הממדים של 6 הרמות, ממתחילים ועד מרתון, ובודק ב־2 000 לוחות בכל רמה שאף מוקש אינו מוצב בקרבת הנגיעה הראשונה;
• תוכנה שנייה, שנכתבה בנפרד, מבצעת מחדש את הגרלת המוקשים, את חישוב המספרים ואת כל צעדי הסקת המסקנות, משווה כל לוח משבצת אחר משבצת ומונעת את הפרסום אם מתגלה ולו הבדל קטן;
• בלוח שבו צריך לנחש, היא מנסה את כל הסידורים האפשריים של המוקשים האחרונים.

מצאתם טעות? כתבו לנו דרך עמוד יצירת הקשר.