วิธีแก้ซูโดกุ

2024 ผู้เขียน: Malcolm Clapton | [email protected]. แก้ไขล่าสุด: 2023-12-17 04:12

สี่วิธีง่ายๆ ทำได้เร็วและสนุก

ซูโดกุคืออะไร

Sudoku หรือ magic square เป็นปริศนาดิจิทัลที่ต้องแก้บนสนามเด็กเล่นพิเศษ

ฟิลด์แบบคลาสสิกคือสี่เหลี่ยมจตุรัสที่มีขนาด 9 x 9 เซลล์ ในทางกลับกันร่างใหญ่ประกอบด้วยเก้าขนาดเล็ก 3 คูณ 3 เซลล์แต่ละเซลล์

ในแต่ละแถวและคอลัมน์ มีเพียงไม่กี่เซลล์เท่านั้นที่จะเติมตัวเลข งานของผู้เล่นคือการค้นหาว่าตัวเลขใดหายไปและใส่ลงในช่องว่างทั้งหมดของช่องสี่เหลี่ยมให้ถูกต้อง

ผู้เชี่ยวชาญกล่าวว่ามีตัวเลข 6 670 903 752 021 072 936 960 ตัวเลข ดังนั้นคุณสามารถเล่น Sudoku ทั้งใหม่และใหม่ได้ไม่รู้จบ

สิ่งที่ควรพิจารณากฎของซูโดกุ

มีเพียงสองคนเท่านั้น:

1. สนามเด็กเล่นสามารถกรอกได้เฉพาะตัวเลขตั้งแต่ 1 ถึง 9 มีซูโดกุหลายประเภทที่แก้ไขด้วยตัวอักษรหรือสัญลักษณ์ แต่เกมนี้เป็นเกมที่แยกจากกันโดยสิ้นเชิงด้วยกฎและกลยุทธ์ของตนเอง
2. สามารถเขียนตัวเลขได้ก็ต่อเมื่อจะไม่ซ้ำกันในแถว คอลัมน์ และสี่เหลี่ยมเล็กๆ 3 x 3 ซึ่งเซลล์ว่างตั้งอยู่

โปรดจำไว้ว่า Sudoku เป็นเกมที่ผ่อนคลายที่ไม่เพียงช่วยฝึกสมองของคุณเท่านั้น แต่ยังช่วยคลายความเครียดอีกด้วย ดังนั้นใช้เวลาของคุณและพยายามมีความสนุกสนาน

วิธีแก้ซูโดกุด้วยวิธีเดรัจฉานสุดคลาสสิค

เหมาะสำหรับการแก้ Sudoku ในทุกระดับความยาก แต่ก็ยังทำงานได้ดีที่สุดบนสนามเด็กเล่นทั่วไป โดยในตอนแรก อย่างน้อยครึ่งหนึ่งของเซลล์จะเต็มไปด้วยตัวเลข ตัวอย่างเช่นในเรื่องนี้:

ขั้นแรก เลือกสี่เหลี่ยมเล็ก ๆ ที่เต็มไปด้วยตัวเลขให้มากที่สุด ในกรณีนี้ อันนี้:

ช่องอื่นๆ อาจมีหลายตัวเลือก ในบรรดาสิ่งที่เทียบเท่า ให้หยุดที่คุณชอบที่สุด

ตอนนี้เลือกเซลล์ที่จุดตัดของแถวและคอลัมน์ที่มีตัวเลขมากที่สุด

ในการหาคำตอบ คุณต้องทำการวิเคราะห์อย่างง่าย ในทางทฤษฎี ตัวเลขสามารถเป็นใดๆ ได้ตั้งแต่ 1 ถึง 9 แต่เรารู้ว่ามันไม่ควรซ้ำกันภายในสี่เหลี่ยมเล็กๆ

โดยรวมแล้วจากเก้าตัวเลือกที่เป็นไปได้ เราขีดฆ่าตัวเลือกที่มีอยู่แล้วในสี่เหลี่ยมเล็กๆ: 7, 2, 8, 1, 6, 4 ซึ่งหมายความว่าตัวเลขที่ต้องการคือ 3, 5 หรือ 9

ตอนนี้เราแยกวิเคราะห์แถวที่เซลล์ว่างของเราตั้งอยู่ ประกอบด้วยหมายเลข 3 ซึ่งหมายความว่าเราสามารถลบตัวเลือกนี้ได้

ดังนั้นจึงมีเพียงสองตัวเลขเท่านั้นที่สามารถป้อนลงในเซลล์ได้ - นี่คือ 9 หรือ 5 แต่ถ้าเราป้อน 9 ดังนั้นสำหรับหมายเลข 5 จะมีช่องว่างในคอลัมน์ที่มีห้าตัวอยู่แล้วเท่านั้น:

เนื่องจากสิ่งนี้ขัดกับกฎ เราจึงได้ข้อสรุปที่ชัดเจน: มีเพียงหมายเลข 5 เท่านั้นที่สามารถอยู่ในเซลล์ที่วิเคราะห์:

ตอนนี้เราต้องค้นหาว่าตัวเลขใดอยู่ในสองเซลล์ว่างที่เหลืออยู่ มันค่อนข้างง่าย เรารู้ว่ามีเพียงสองตัวเลือก - เหล่านี้คือ 3 และ 9

ทริปเปิ้ลต้องไม่อยู่ในแถวกลางของสี่เหลี่ยมเล็ก ๆ เพราะมันอยู่ในแถวเดียวกันกับขนาดใหญ่แล้ว ด้วยเหตุผลเดียวกัน บรรทัดล่างสุดของสี่เหลี่ยมจัตุรัสเล็กไม่สามารถมีเลขเก้าได้ ซึ่งหมายความว่าสามารถจัดเรียงตัวเลขได้เท่านั้น:

เมื่อกรอกในช่องสี่เหลี่ยมเล็กๆ แรกแล้ว ให้ไปยังช่องถัดไป เราเลือกตามรูปแบบเดียวกัน - เพื่อให้มีเซลล์ที่ถูกเติมให้มากที่สุดเท่าที่จะเป็นไปได้และแถวและคอลัมน์ของสี่เหลี่ยมจัตุรัสขนาดใหญ่ที่ตัดกัน ในกรณีนี้ มันคือสี่เหลี่ยมจตุรัสล่างขวา

เราเริ่มกรอกข้อมูลจากเซลล์ด้านซ้ายบน เนื่องจากจะอยู่ที่จุดตัดของแถวและคอลัมน์ที่เติมมากที่สุด

เนื่องจากตัวเลขสี่หลักเป็นที่ทราบกันดีอยู่แล้วในช่องสี่เหลี่ยมเล็กๆ จึงมีเพียง 1, 2, 6, 7 หรือ 9 เท่านั้นที่สามารถเป็นตัวเลขที่ต้องการได้

แต่ 1, 7 และ 6 อยู่ในแนวร่วมอยู่แล้ว ซึ่งหมายความว่าเหลือเพียงสองตัวเลือก: 2 และ 9 อย่างไรก็ตาม มี 2 อยู่ในคอลัมน์ทั่วไป ดังนั้นผลลัพธ์ของการค้นหาจึงเป็นดังนี้:

เราผ่านไปยังเซลล์ว่างถัดไปซึ่งอยู่ที่จุดตัดของบรรทัดและคอลัมน์ที่เติมมากที่สุด - นี่คือเซลล์กลางในแถวล่าง เราทราบทันทีว่าตัวเลขในเซลล์นี้ไม่สามารถเป็น 1, 2, 3, 4 (เนื่องจากอยู่ในคอลัมน์ที่เกี่ยวข้อง) รวมถึง 5, 7, 8 และ 9 ที่ระบุในแถวที่เกี่ยวข้อง รวมตัวเลือกที่หนึ่ง:

เติมเซลล์ว่างต่อไปโดยใช้อัลกอริทึมเดียวกันจนกว่าคุณจะไขปริศนา

วิธีแก้ซูโดกุตามลำดับ

รูปแบบการไขปริศนาเหมือนกันในกรณีนี้ แทนที่จะเลือกตัวเลขที่เหมาะสมในใจเท่านั้นจึงใช้สารคดี

ในแต่ละเซลล์ว่าง ให้เขียนตัวเลขทั้งหมดตั้งแต่ 1 ถึง 9 แล้วจึงขีดฆ่าตัวเลขที่ไม่เหมาะสม ย้ายจากเซลล์หนึ่งไปยังอีกเซลล์หนึ่ง

เมื่อผ่านช่องแรกของสี่เหลี่ยมขนาดใหญ่ คุณจะพบเซลล์อย่างน้อยหนึ่งเซลล์ที่มีวิธีแก้ปัญหาที่ชัดเจน ป้อนหมายเลขที่พบในกล่อง

ตัวอย่าง - หมายเลข 3:

เป็นไปไม่ได้ที่จะป้อนตัวเลขอื่นใดในเซลล์ใดเซลล์หนึ่ง ซึ่งจะเป็นการละเมิดกฎ

ถัดไป วิเคราะห์เซลล์ว่างที่เหลืออยู่ในช่องสี่เหลี่ยมเล็กๆ เดียวกัน โดยขีดฆ่าตัวเลขที่จารึกไว้จากตัวเลือกที่เป็นไปได้ เป็นไปได้มากว่าคุณจะพบวิธีแก้ปัญหาที่ชัดเจนกว่านี้อย่างน้อยหนึ่งรายการสำหรับเซลล์ที่ยังไม่ได้บรรจุในทันที

ดำเนินการต่อเพื่อขีดฆ่าตัวเลือกที่ไม่เหมาะสมในลักษณะเดียวกัน กระบวนการจะไปเหมือนหิมะถล่ม

วิธีแก้ปัญหาซูโดกุโดยการกำจัด

วิธีนี้ช่วยให้คุณเติมเซลล์ว่างได้อย่างรวดเร็ว แต่จะเหมาะกับผู้ที่ใส่ใจมากที่สุดเท่านั้น ประกอบด้วยการที่เราสแกนสี่เหลี่ยมเล็ก ๆ หลาย ๆ อันที่อยู่ในคอลัมน์เดียวหรือแถวเดียว

ในตัวอย่างนี้ จะเห็นได้ง่ายว่ามี 3 อยู่ในช่องกลางและช่องล่างสุด และในคอลัมน์ต่างๆ และในช่องสี่เหลี่ยมด้านซ้าย ทั้งสามอยู่ในแถวกลาง ซึ่งหมายความว่ามีเพียงเซลล์เดียวในช่องสี่เหลี่ยมบนขวาซึ่งคุณสามารถแทรก 3 - เซลล์ขวาในแถวล่าง:

ด้วยหลักการเดียวกันนี้ คุณสามารถป้อนหมายเลข 6 ลงในเซลล์ของสี่เหลี่ยมเล็กๆ อีกช่องหนึ่งได้อย่างรวดเร็ว:

วิเคราะห์ตัวเลขอื่นๆ ที่อยู่ติดกันต่อไป: มีเซลล์อีกมากมายที่สามารถเติมได้ภายในเวลาเพียงไม่กี่วินาที โดยไม่ต้องผ่านตัวเลือกต่างๆ

วิธีแก้ซูโดกุโดยใช้การวิเคราะห์สี่เหลี่ยมเล็ก

ดูสี่เหลี่ยมเล็ก ๆ แต่ละอันแล้วจดตัวเลขทั้งหมดที่หายไปข้างๆ

เลือกรูปร่างที่มีพื้นที่ว่างน้อยที่สุด ลองใส่สี่เหลี่ยมตรงกลางด้านซ้าย ไม่มีหมายเลข 1, 2 และ 8

สังเกตได้ทันทีว่า 2 ไม่สามารถอยู่ในเซลล์ว่างในแถวบนสุดได้ เพราะตอนนี้มี 2 เซลล์อยู่แล้ว ซึ่งหมายความว่าตำแหน่งของตัวเลขนี้มีความชัดเจน

เหลือเพียงสองเซลล์ในแถวบนสุดของสี่เหลี่ยมเล็กๆ แต่ 1 ไม่สามารถอยู่ในเซลล์ที่ถูกต้อง เนื่องจากมีอยู่แล้วในคอลัมน์ทั้งหมด ดังนั้นเราจึงใส่ไว้ที่นั่น 8 ปรากฎว่ามีที่เดียวเท่านั้นสำหรับหน่วย:

พิจารณารูปต่อไปนี้ ตัวอย่างเช่น ด้านล่างซ้าย โดยที่ตัวเลขสามหลักหายไป - 7, 8 และ 9 ตอนนี้เราวางตัวเลขลงในเซลล์ที่อนุญาต

วิธีที่ 7: ไม่ควรอยู่ในคอลัมน์แรกหรือคอลัมน์ที่สอง เนื่องจากแต่ละคอลัมน์มีเจ็ดอยู่แล้ว ซึ่งหมายความว่าสามารถป้อนตัวเลขนี้ได้เฉพาะในคอลัมน์ที่สามเท่านั้น

ย้ายไปที่ 8 ไม่สามารถอยู่ในคอลัมน์ที่สองได้ เนื่องจากมีอยู่แล้วในคอลัมน์ ดังนั้น ช่องว่างเดียวที่อนุญาตสำหรับตัวเลขนี้คือคอลัมน์แรก

ตามหลักการคงเหลือ เราใส่หมายเลข 9 ลงในเซลล์ว่างเพียงเซลล์เดียว - ในคอลัมน์กลาง คอลัมน์ที่สอง:

จากนั้นสลับไปที่ช่องสี่เหลี่ยมเล็กๆ ถัดไปด้วยเซลล์ว่างสองสามเซลล์