ซูโดกุเป็นปริศนาตัวเลขยอดนิยมที่มีพื้นเพมาจากประเทศญี่ปุ่น เป็นกิจกรรมยามว่างยอดนิยมสำหรับคนทันสมัยทุกวัย ซูโดกุคลาสสิกที่แต่งขึ้นอย่างถูกต้องสามารถมีวิธีแก้ปัญหาเดียวเท่านั้น และอัลกอริทึมเองก็ไม่ซับซ้อนอย่างที่คิด
คำแนะนำ
ขั้นตอนที่ 1
การเขียน Sudoku นั้นน่าสนใจไม่น้อยไปกว่าการแก้โจทย์ ยิ่งไปกว่านั้น มีตัวเลือกมากมายสำหรับปริศนาคลาสสิก ซูโดกุคลาสสิกหมายถึงสี่เหลี่ยมขนาดใหญ่ 9x9 แบ่งออกเป็นสี่เหลี่ยมเล็ก 3x3
ขั้นตอนที่ 2
จดเก้าบรรทัดของตัวเลขเก้าตัวเพื่อให้แต่ละหมายเลขปรากฏเพียงครั้งเดียวในแต่ละแถวและในแต่ละคอลัมน์ ตัวเลือกที่ง่ายที่สุดคือการเขียนตัวเลขตั้งแต่ 1 ถึง 9 โดยเลื่อนสามตำแหน่งเมื่อคุณเลื่อนลงในบรรทัด "ใหญ่" และหนึ่งตำแหน่งสัมพันธ์กับบรรทัดแรกเมื่อเลื่อนไปยังบรรทัดใหญ่ถัดไป: 123 456 789456 789 123789 123 456234 567 891567 891 234891 234 567345 678 912678 912 345912 345 678
ขั้นตอนที่ 3
แก้ไขคอมโบเริ่มต้นนี้ด้วยวิธีต่อไปนี้เพื่อให้ตรงกับจินตนาการของคุณและคุณจะได้รับปริศนาใหม่ทุกครั้ง ขั้นแรก ให้จัดเรียงตัวเลขใหม่ในรูปแบบของคอลัมน์และแถว "ใหญ่" เช่น องค์ประกอบของตารางนี้มีความหนา 3 หลัก ดังนั้นซูโดกุจึงประกอบด้วยสามแถวและคอลัมน์ขนาดใหญ่
ขั้นตอนที่ 4
เพื่อให้ได้ซูโดกุใหม่ การจัดแถวใหญ่สองแถวและสองคอลัมน์ใหม่ก็เพียงพอแล้ว ตัวอย่างเช่น สลับบรรทัดใหญ่บรรทัดแรกและบรรทัดที่สาม: 345 678 912678 912 345912 345 678234 567 891567 891 234891 234 567123 456 789456 789 123789 123 456
ขั้นตอนที่ 5
สลับคอลัมน์ใหญ่ที่หนึ่งและสอง: 678 345 912912 678 345345 912 678567 234 891891 567 234234 891 567456 123 789789 456 123123 789 456
ขั้นตอนที่ 6
ทำให้ซูโดกุที่เป็นผลลัพธ์ซับซ้อนโดยจัดเรียงแถวหรือคอลัมน์ปกติใหม่ สิ่งนี้สามารถทำได้ภายในคอลัมน์ขนาดใหญ่ของตารางเท่านั้น เพราะไม่เช่นนั้นกฎ Sudoku จะถูกละเมิด: ในแต่ละช่องสี่เหลี่ยมปริศนาทั้ง 9 ช่อง แต่ละหมายเลขเกิดขึ้นเพียง 1 ครั้ง
ขั้นตอนที่ 7
เขียนบรรทัดใหญ่บรรทัดแรก บรรทัดที่สองแทนบรรทัดที่สาม และในทางกลับกัน ในบรรทัดที่สอง เปลี่ยนบรรทัดแรกเป็นบรรทัดที่สาม และในบรรทัดใหญ่ที่สาม - บรรทัดแรกกับบรรทัดที่สอง: 678 345 912345 912 678912 678 345234 891 567891 567 234567 234 891789 456 123456 123 789123 789 456
ขั้นตอนที่ 8
เวอร์ชั่นดั้งเดิมจำไม่ได้แล้ว ตอนนี้สลับคอลัมน์ปกติภายในคอลัมน์ที่ใหญ่กว่าในลักษณะเดียวกัน ตัวอย่างเช่น ในคอลัมน์ใหญ่คอลัมน์แรก ให้แทนที่คอลัมน์แรกด้วยคอลัมน์ที่สอง ในคอลัมน์ที่สอง แทนที่คอลัมน์แรกด้วยคอลัมน์ที่สาม และในคอลัมน์ที่สาม แทนที่คอลัมน์ที่สองด้วยคอลัมน์ที่สาม: 768 543 912435 219 678192 876 345324 198 567981 765 234657 432 891879 654 123546 321 789213 987 456
ขั้นตอนที่ 9
คุณสามารถทำการปรับเปลี่ยนใด ๆ สิ่งสำคัญคือการปฏิบัติตามกฎ: คุณสามารถจัดเรียงองค์ประกอบตารางขนาดใหญ่และปกติได้อย่างสมบูรณ์เท่านั้น วิธีที่สะดวกที่สุดในการเขียนซูโดกุคือในโปรแกรมคอมพิวเตอร์ เช่น ใน Miscrosoft Excel คุณสามารถตรวจสอบตัวเองหลังจากการเคลื่อนไหวและการแทนที่ทั้งหมดโดยการคำนวณผลรวมของแต่ละแถว คอลัมน์ หรือสี่เหลี่ยมเล็ก ๆ ควรเป็น 45 เพื่อจุดประสงค์นี้ โปรแกรมมีมาโครและสูตร
ขั้นตอนที่ 10
มาถึงส่วนที่สนุกแล้ว: การลบตัวเลขส่วนเกิน ขึ้นอยู่กับว่าคุณต้องการบรรลุความยากเพียงใด ให้นำตัวเลข 30 ถึง 70% ออกจากตารางผลลัพธ์