Chocolate Sweeper

ما مدى صعوبة الأمر؟ أثبت ريتشارد كاي أن كاسحة الألغام (MS) مكتملة NP [1،2]. وهذا يعني أن مرض التصلب العصبي المتعدد يمكن أن يكون مشكلة صعبة للغاية حتى بالنسبة لأجهزة الكمبيوتر لحلها.

لقد حولنا MS إلى لعبة ألغاز "مثالية". أستخدم كلمة "مثالي" للإشارة إلى أنه لا يلزم التخمين لحل الألغاز ، أو حتى بشكل أكثر صرامة ، لا يُسمح بالتخمينات. فقط المربعات (يعني "مكعبات الشوكولاتة" في هذه اللعبة) الآمنة بالتأكيد يمكن كشفها (أكلها).

تحتوي هذه اللعبة على وضعين للعب، اللعبة والألغاز. يحتوي وضع الألغاز على 250 لغزًا صعبًا. في وضع اللعبة، يمكنك لعب ألغاز عشوائية مثل MS القياسية، ولكنها خالية من التخمين. لن تمل أبدًا من اللعب!

بمجرد لعب هذه اللعبة ، ستدرك أن MS كانت لعبة ألغاز صعبة ولكنها ممتعة للغاية.

ثبت أيضًا أن بعض ألعاب الألغاز الشهيرة الأخرى NP-Complete [3،4،5]. لذلك ، يمكنني القول أن هذه اللعبة ممتعة بقدر ألعاب الألغاز هذه.

تم تحسين Chocolate Sweeper لحجم شاشة الهاتف المحمول وواجهة اللمس. هذه هي أفضل لعبة ألغاز يمكنك لعبها على جهاز محمول!

يرجى الانتباه إلى أن هذه اللعبة ليست جميلة كما تبدو. إنه أمر صعب حقًا، ولا يُنصح به لأولئك الأشخاص الذين يرغبون فقط في ممارسة ألعاب الاسترخاء.

يجمع هذا التطبيق بعض معلومات المستخدم للإعلانات والتحليلات. يرجى فهم سياسة الخصوصية الخاصة بنا والموافقة عليها (تم تحديثها في 25 أبريل 2016).

المراجع

[1] صفحات كانسة الألغام لريتشارد كاي: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] ر. كاي. كاسحة ألغام كاملة NP. Mathematical Intelligencer, 22(2):9–15, 2000.

[3] ت. ياتو. قائمة ألغاز NP-Complete Pencil: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] تي ياتو وتي سيتا. تعقيد واكتمال إيجاد حل آخر وتطبيقه على الألغاز. IPSJ SIG Notes 2002-AL-87-2، IPSJ، 2002. http://www-imai.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/Jingle/Sound Effects

صوت الجيب: http://pocket-se.info/

- مؤثرات صوتية

كوراج-كوشو: http://www.kurage-kosho.info/

الموسيقى VFR: http://musicisvfr.com/