Chocolate Sweeper

כמה קשה זה יכול להיות? ריצ'רד קיי הוכיח כי Minesweeper (MS) הוא NP-Complete [1,2]. זה אומר MS יכול להיות בעיה קשה מאוד אפילו למחשבים כדי לפתור.

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

במשחק הזה יש שני מצבי משחק, משחק פאזל. מצב פאזל יש 250 פאזלים מאתגר. במצב משחק, אתה יכול לשחק פאזלים אקראיים כמו MS רגיל, אבל הם ללא ניחוש. אתה לעולם לא נמאס לשחק!

ברגע שאתה משחק את המשחק הזה, אתה מבין כי MS היה כזה קשה, אבל משחק פאזל מאוד כיף.

כמה משחקים פופולריים אחרים הפאזל מוכחות גם NP- להשלים [3,4,5]. לכן, אני יכול להגיד את המשחק הזה הוא כיף כמו אלה משחקי פאזל.

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

אנא להיות הזהיר כי המשחק הזה הוא לא מתוק כמו שזה נראה. זה באמת קשה, ולא מומלץ עבור אותם אנשים שרק רוצים לשחק משחקים עבור הרפיה.

אפליקציה זו אוספת פרטי משתמש מסוימים עבור מודעות וניתוח נתונים. אנו מבינים ומסכים למדיניות הפרטיות שלנו (מעודכנת ב -25 באפריל 2016).

הפניות
[1] שולה המוקשים של ריצ'רד קיי: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] ר 'קיי. שולה המוקשים הוא NP-Complete. מתמטית מתמטית, 22 (2): 9-15, 2000.
[3] ט יטו. רשימת NP-Complete Puzzles Pencilles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] ט יטו ו ט סטה. המורכבות והשלמות של מציאת פתרון אחר ויישומו לתשבצים. IPSJ SIG הערות 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] נ 'אודה וט' נגאו. NP- השלמות תוצאות עבור NONOGRAM באמצעות הנחות מופחת. דו"ח טכני TR96-0008, המחלקה למדעי המחשב, מכון טכנולוגי של טוקיו, 1996.


=======================================
יישום זה משתמש בנכסי קול ללא תשלום הזמינים מהאתרים הבאים. אנו מודים תרומות משמעותיות שלהם עם הרבה תודה.
- BGM
  מוסמוס: http://musmus.main.jp/

- BGM / ג 'ינגל / אפקטים קוליים
  Pocket Sound: http://pocket-se.info/

- אפקטים קוליים
  Kurage-Kosho: http://www.kurage-kosho.info/
  מוסיקה היא VFR: http://musicisvfr.com/