Sudoku

krdstudio.g

เกี่ยวกับเกมนี้

Sudoku (หลักเดียว) (แต่เดิมเรียกว่า Number Place) เป็นเกมไขปริศนาการจัดตำแหน่งตัวเลขแบบรวมตรรกะ วัตถุประสงค์คือการเติมตัวเลขในตาราง 9×9 เพื่อให้แต่ละคอลัมน์ แต่ละแถว และแต่ละตารางย่อย 3×3 เก้าตารางที่ประกอบเป็นตาราง (หรือที่เรียกว่า "กล่อง" "บล็อก" หรือ "ภูมิภาค") มีตัวเลขทั้งหมดตั้งแต่ 1 ถึง 9 ตัวตั้งค่าปริศนาจะมีตารางที่เสร็จสมบูรณ์บางส่วน ซึ่งสำหรับปริศนาที่จัดวางอย่างดีมีวิธีแก้ปัญหาเดียว

เกมที่จบแล้วมักจะเป็นประเภทละตินสแควร์ที่มีข้อจำกัดเพิ่มเติมเกี่ยวกับเนื้อหาของแต่ละภูมิภาค ตัวอย่างเช่น จำนวนเต็มเดี่ยวเดียวกันอาจไม่ปรากฏสองครั้งในแถว คอลัมน์ หรือภูมิภาคย่อย 3×3 ใด ๆ ของกระดาน 9×9 เก้าแห่ง

ตาราง Sudoku ที่เสร็จสมบูรณ์เป็นตารางละตินชนิดพิเศษที่มีคุณสมบัติเพิ่มเติมโดยไม่มีค่าซ้ำในเก้าบล็อกใด ๆ (หรือกล่อง 3 × 3 เซลล์) ความสัมพันธ์ระหว่างทั้งสองทฤษฎีเป็นที่ทราบกันดีอยู่แล้ว หลังจากได้รับการพิสูจน์แล้วว่าสูตรลำดับที่หนึ่งที่ไม่ได้กล่าวถึงบล็อกนั้นใช้ได้กับ Sudoku ถ้าหากว่าใช้ได้กับสี่เหลี่ยมละตินเท่านั้น

ปัญหาทั่วไปของการแก้ปริศนาซูโดกุบนตาราง n2×n2 ของบล็อก n×n เป็นที่รู้กันว่าเป็น NP-complete อัลกอริธึมคอมพิวเตอร์หลายตัว เช่น การย้อนรอยและลิงก์การเต้นสามารถแก้ปริศนา 9×9 ส่วนใหญ่ได้อย่างมีประสิทธิภาพ แต่การระเบิดแบบผสมผสานเกิดขึ้นเมื่อ n เพิ่มขึ้น สร้างข้อจำกัดในคุณสมบัติของซูโดกุที่สามารถสร้าง วิเคราะห์ และแก้ไขเมื่อ n เพิ่มขึ้น ปริศนา Sudoku สามารถแสดงเป็นปัญหาการระบายสีกราฟได้ จุดมุ่งหมายคือการสร้างกราฟสี 9 สี โดยให้สี 9 สีบางส่วน

มีอะไรใหม่

ปรับปรุงประสบการณ์การใช้งานของผู้ใช้บนอุปกรณ์บางประเภท