Chocolate Sweeper

เป็นเรื่องยากแค่ไหน? Richard Kaye พิสูจน์แล้วว่า Minesweeper (MS) นั้นสมบูรณ์แบบ NP [1,2] นั่นหมายความว่า MS อาจเป็นปัญหาที่ยากมากแม้กระทั่งคอมพิวเตอร์ที่จะแก้ปัญหา

เราสร้าง MS ดังกล่าวเป็นเกมปริศนา "สมบูรณ์แบบ" ฉันใช้คำว่า "สมบูรณ์แบบ" เพื่อหมายความว่าไม่จำเป็นต้องเดาเพื่อแก้ไขปริศนาหรือเข้มงวดกว่านี้ไม่อนุญาตให้เดาได้ เฉพาะสี่เหลี่ยม (หมายถึง "ช็อกโกแลตคิวบ์" ในเกมนี้) ที่ปลอดภัยเท่านั้นที่สามารถค้นพบได้ (กิน)

เกมนี้มีสองโหมดการเล่นเกมและปริศนา โหมดปริศนามีตัวต่อ 250 ตัวที่ท้าทาย ในโหมดเกมคุณสามารถเล่นตัวต่อสุ่มเช่น MS มาตรฐาน แต่ไม่ต้องเดา คุณจะไม่เบื่อกับการเล่น!

เมื่อคุณเล่นเกมนี้คุณจะรู้ว่า MS เป็นเกมปริศนาที่เล่นยาก แต่สนุกมาก

เกมปริศนายอดนิยมอื่น ๆ บางเกมได้รับการพิสูจน์แล้วว่าสมบูรณ์แบบ NP [3,4,5] ดังนั้นฉันสามารถพูดได้ว่าเกมนี้สนุกมากเหมือนกับเกมตัวต่อเหล่านั้น

Chocolate Sweeper เหมาะสำหรับขนาดหน้าจอมือถือและส่วนต่อประสานแบบสัมผัส เกมนี้เป็นเกมไขปริศนาที่ดีที่สุดที่คุณสามารถเล่นบนอุปกรณ์มือถือ!

โปรดระวังว่าเกมนี้ไม่หวานอย่างที่คิด มันยากจริงๆและไม่แนะนำสำหรับผู้ที่ต้องการเล่นเกมเพื่อการพักผ่อน

แอพนี้รวบรวมข้อมูลผู้ใช้บางส่วนสำหรับโฆษณาและการวิเคราะห์ โปรดเข้าใจและยอมรับนโยบายความเป็นส่วนตัวของเรา (อัปเดตเมื่อวันที่ 25 เมษายน 2559)

อ้างอิง
[1] หน้าเรือกวาดทุ่นระเบิดของ Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye Minesweeper นั้นสมบูรณ์ NP หน่วยสืบราชการลับทางคณิตศาสตร์, 22 (2): 9–15, 2000
[3] T. Yato รายการปริศนาดินสอ NP-Complete: http://www-imai.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-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 / เสียงประกอบ
  เสียงพ็อกเก็ต: http://pocket-se.info/

- เสียงประกอบ
  Kurage-Kosho: http://www.kurage-kosho.info/
  เพลงคือ VFR: http://musicisvfr.com/