หน้าแรก>การเขียนโปรแกรมที่เกี่ยวข้อง>หลาม
ดาวน์โหลด

ซูโดกุ-solver

เกมแก้ปริศนาซูโดกุง่ายๆ ที่เขียนด้วย PHP

หมายเหตุ: โครงการนี้ยังอยู่ระหว่างการก่อสร้าง

การติดตั้ง

รันสิ่งต่อไปนี้ในรูทของโปรเจ็กต์เพื่อติดตั้ง Sudoku-solver 

 composer install

คำศัพท์เฉพาะทาง 

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically)

กลยุทธ์ในการไขปริศนา

กลยุทธ์ที่ใช้โดยตัวแก้ปัญหานี้จะขึ้นอยู่กับกลยุทธ์ตามที่ Sudoku Dragon อธิบายไว้

กลยุทธ์

ควรใช้กลยุทธ์ซ้ำ ๆ จนกว่าปริศนาจะคลี่คลาย

  1. กฎการเลือกเท่านั้น

    • สแกนแต่ละแถว คอลัมน์ และภูมิภาคเพื่อหาตัวเลือกเดียวในกลุ่ม

  2. กฎความเป็นไปได้เดียว

    • สแกนแต่ละแถวและคอลัมน์ที่ตัดกันเพื่อหาตัวเลือกเดียวในกลุ่ม

  3. กฎสแควร์เท่านั้น

    • สแกนแต่ละแถว/คอลัมน์ด้วยเซลล์ว่างสองเซลล์
    • ระบุตัวเลขที่หายไปสองตัว A และ B
    • สแกนแต่ละแถว คอลัมน์ หรือพื้นที่ที่ตัดกัน แล้วลองกำจัดตัวเลือก A
    • หากสามารถตัดตัวเลือก A สำหรับเซลล์ใดเซลล์หนึ่งได้ ให้กรอกตัวเลือก B ในเซลล์นั้น
    • กรอกตัวเลือก A ในเซลล์ว่างอีกเซลล์

  4. กฎสองในสาม

    • จากบนลงล่าง ให้สแกนแถวหรือคอลัมน์ครั้งละสามแถวเพื่อหาหมายเลขใดหมายเลขหนึ่งโดยเริ่มจาก 1

  5. กฎการยกเว้นกลุ่มย่อย

    • สิ่งที่ต้องทำ

  6. กำลังดุร้าย

    • ลองตัวเลือกทั้งหมดจนกว่าจะพบวิธีแก้ปัญหา :)

ทรัพยากร

  • https://www.educative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
  • https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
  • https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/
ขยาย
ข้อมูลเพิ่มเติม
แอปที่เกี่ยวข้อง
แนะนำสำหรับคุณ
ข้อมูลที่เกี่ยวข้อง ทั้งหมด