Chocolate Sweeper

چقدر میتونه سخت باشه؟ ریچارد کای ثابت کرد که معدنچی (MS) NP-complete [1،2] است. این به این معنی است که MS میتواند حتی برای رایانههای حل مشکل بسیار دشوار باشد.

ما چنین MS را به یک بازی پازل "کامل" ساختیم. من از "کامل" به معنای آن است که هیچ حدس زدن برای حل پازل لازم نیست یا حتی دقیق تر، هیچ حدس مجاز نیست. فقط مربع ها (یعنی "مکعب شکلات" در این بازی) که مطمئنا بی خطر هستند می توانند کشف شوند (خورده شده).

این بازی دارای دو حالت بازی، بازی و پازل است. حالت پازل دارای 250 پازل به چالش کشیدن است. در حالت بازی، شما می توانید پازل های تصادفی مانند MS استاندارد را بازی کنید، اما آنها حدس می زنند. شما هرگز از بازی خسته نخواهید شد

هنگامی که شما این بازی را انجام می دهید متوجه خواهید شد که MS یک بازی پازل بسیار دشوار اما بسیار سرگرم کننده است.

بعضی از بازی های پازل محبوب نیز به عنوان NP-complete [3،4،5] اثبات شده اند. بنابراین، می توانم بگویم این بازی همانند آن بازی های پازل بسیار سرگرم کننده است.

Sweeper شکلات برای اندازه صفحه نمایش تلفن همراه و رابط لمسی بهینه شده است. این بهترین بازی پازل است که می توانید بر روی یک دستگاه تلفن همراه بازی کنید!

لطفا توجه داشته باشید که این بازی به نظر نمی رسد شیرین باشد. این واقعا دشوار است و برای افرادی که فقط می خواهند بازی کنند برای آرامش توصیه نمی شود.

این برنامه برخی اطلاعات کاربر را برای تبلیغات و تجزیه و تحلیل جمع آوری می کند. لطفا با سیاست حفظ حریم خصوصی ما (به روز شده در تاریخ 25 آوریل 2016) را درک کنید و با آن موافقت کنید.

منابع
[1] مین سایبرر ریچارد کای صفحات: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. معدن شناور NP کامل است. هوشمند ریاضی، 22 (2): 9-15، 2000.
[3] T. یاتو. فهرست کامل پازل مداد NP: http://www-mais.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato و T. Seta. پیچیدگی و کاملی بودن یافتن راه حل دیگری و کاربرد آن در پازل. IPSJ SIG Notes 2002-AL-87-2، IPSJ، 2002. http://www-mais.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda و T. Nagao. نتایج کامل NP برای NONOGRAM از طریق کاهش تقریبی. گزارش فنی TR96-0008، گروه علوم کامپیوتر، موسسه فناوری توکیو، 1996.


=======================================
این برنامه از دارایی های صوتی آزاد موجود در وب سایت های زیر استفاده می کند. ما با تشکر فراوان از کمک های قابل توجه خود تأیید می کنیم.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / صدای جیر جیر / جلوه های صوتی
  تلفن جیبی: http://pocket-se.info/

- جلوه های صوتی
  Kurage-Kosho: http://www.kurage-kosho.info/
  موسیقی VFR است: http://musicisvfr.com/