Chocolate Sweeper

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

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

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

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

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

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

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

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

المراجع

[1] كاسحة الألغام من Richard Kaye's Pages: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] ر. كانسة الألغام هو NP- كاملة. Intelligencer Mathematical، 22 (2): 9–15، 2000.

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

(4) T. Yato and T. Seta. تعقيد واكتمال البحث عن حل آخر وتطبيقه على الألغاز. 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 and T. Nagao. نتائج NP-completeness لـ NONOGRAM عبر التخفيضات الباذخة. Technical Report TR96-0008، Department of Computer Science، Tokyo Institute of Technology، 1996.

=======================================

يستخدم هذا التطبيق الأصول الصوتية المجانية المتاحة من المواقع التالية. نحن نقدر مساهماتهم الكبيرة مع جزيل الشكر.

- BGM

  MusMus: http://musmus.main.jp/

- BGM / الأغنية / تأثيرات صوتية

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

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

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

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