Platon Sudoku · เรียนรู้ซูโดกุ
สายโซ่บังคับ (Forcing Chain) · ตัวอย่างทีละขั้นตอน
ชุดตัวเลือกทางเลือกที่ครบถ้วนสมบูรณ์จะถูกติดตามผ่านสายโซ่ความหมายเชิงเส้นที่แยกจากกัน เก็บเฉพาะตำแหน่งหรือการกำจัดที่ใช้ร่วมกันโดยทุกสาขาที่มีศักยภาพ
บทเรียนนี้ดัดแปลงจากเนื้อหาการสอนในแอป Platon Sudoku อ่านตัวอย่างฉบับเต็มได้ที่นี่ แล้วเรียนรู้และฝึกต่อในแอป
ดูใน Google Play ↗จดจำรูปแบบ
ชุดตัวเลือกทางเลือกที่ครบถ้วนสมบูรณ์จะถูกติดตามผ่านสายโซ่ความหมายเชิงเส้นที่แยกจากกัน
หาได้อย่างไร
เลือกการแยกจริง/เท็จหรือตำแหน่งทั้งหมดของหลักในภูมิภาคเดียว ติดตามแต่ละสาขาเพื่อผลลัพธ์ที่ได้รับการยืนยัน
สิ่งที่อนุญาต
เก็บเฉพาะตำแหน่งหรือการกำจัดที่ใช้ร่วมกันโดยทุกสาขาที่มีศักยภาพ
หลีกเลี่ยงการปะปนกัน
หนึ่งสาขาที่ได้ผลลัพธ์ไม่เพียงพอ ทางเลือกเริ่มต้นจะต้องครอบคลุมความเป็นไปได้ทั้งหมด
ตัวอย่างทีละขั้นตอน · สองสาขา
ตัวอย่างนี้เริ่มจากกระดานระหว่างเล่นที่บันทึกไว้ ตัวเลขที่เป็นไปได้รวมผลการตัดตัวเลือกด้วยเหตุผลก่อนหน้านี้ ไม่ใช่โน้ตอัตโนมัติที่เพิ่งสร้าง
สีน้ำเงิน: หลักฐาน สีเขียว: ข้อสรุป ตัวเลขขีดฆ่า: ตัวเลือกที่ถูกตัด R1C1 หมายถึงแถว 1 คอลัมน์ 1
เล่นซ้ำ 1 · ดูได้ที่ไหน
ผลลัพธ์ทั่วไปที่ต้องพิสูจน์คือ R1C2=7; สวิตช์สาขาคือ R1C2=5 ตัวเลขที่เป็นไปได้คนใดก็ตามจะเป็นจริงหรือเท็จ ดังนั้นทั้งสองสาขาจึงครอบคลุมทุกความเป็นไปได้ หากทั้งสองบรรลุผลร่วมกัน ผลลัพธ์นั้นจะถูกบังคับ
ผลลัพธ์ทั่วไปที่ต้องพิสูจน์คือ R1C2=7; สวิตช์สาขาคือ R1C2=5 ตัวเลขที่เป็นไปได้คนใดก็ตามจะเป็นจริงหรือเท็จ ดังนั้นทั้งสองสาขาจึงครอบคลุมทุกความเป็นไปได้ หากทั้งสองบรรลุผลร่วมกัน ผลลัพธ์นั้นจะถูกบังคับเล่นซ้ำ 2 · การให้เหตุผล
1: สมมติว่า R1C2=5 เป็นจริง
1: สมมติว่า R1C2=5 เป็นจริงเล่นซ้ำ 3 · การให้เหตุผล
R1C2=5 เป็นจริง ลบ R1C2=7
R1C2=5 เป็นจริง ลบ R1C2=7เล่นซ้ำ 4 · ถอนการเติมสี่เหลี่ยมก่อนหน้า
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไป
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไปเล่นซ้ำ 5 · การให้เหตุผล
2: สมมติว่า R1C2=5 เป็นเท็จ
2: สมมติว่า R1C2=5 เป็นเท็จเล่นซ้ำ 6 · การให้เหตุผล
R1C2=5 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 1 ดังนั้น R1C5=5 จะต้องเป็นจริง
R1C2=5 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 1 ดังนั้น R1C5=5 จะต้องเป็นจริงเล่นซ้ำ 7 · การให้เหตุผล
R1C5=5 เป็นจริง ลบ R2C5=5 ออกจาก คอลัมน์ 5
R1C5=5 เป็นจริง ลบ R2C5=5 ออกจาก คอลัมน์ 5เล่นซ้ำ 8 · การให้เหตุผล
R2C5=5 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C8=5 จะต้องเป็นจริง
R2C5=5 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C8=5 จะต้องเป็นจริงเล่นซ้ำ 9 · การให้เหตุผล
R2C8=5 เป็นจริง ลบ R2C8=9
R2C8=5 เป็นจริง ลบ R2C8=9เล่นซ้ำ 10 · การให้เหตุผล
R2C8=9 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C4=9 จะต้องเป็นจริง
R2C8=9 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C4=9 จะต้องเป็นจริงเล่นซ้ำ 11 · การให้เหตุผล
R2C4=9 เป็นจริง ลบ R1C4=9 ออกจาก คอลัมน์ 4
R2C4=9 เป็นจริง ลบ R1C4=9 ออกจาก คอลัมน์ 4เล่นซ้ำ 12 · การให้เหตุผล
R1C4=9 เป็นเท็จ ตอนนี้ R1C4 เหลือเพียง R1C4=7 ดังนั้นจึงต้องเป็นจริง
R1C4=9 เป็นเท็จ ตอนนี้ R1C4 เหลือเพียง R1C4=7 ดังนั้นจึงต้องเป็นจริงเล่นซ้ำ 13 · การให้เหตุผล
R1C4=7 เป็นจริง ลบ R1C2=7 ออกจาก แถว 1
R1C4=7 เป็นจริง ลบ R1C2=7 ออกจาก แถว 1เล่นซ้ำ 14 · การให้เหตุผล
ทุกสาขาที่เป็นไปได้มีข้อเท็จจริงเดียวกัน: R1C2=7 เป็นเท็จ หลังจากถอนสมมติฐานทั้งหมดแล้ว ข้อเท็จจริงข้อนี้ก็ยังคงแน่นอน
ทุกสาขาที่เป็นไปได้มีข้อเท็จจริงเดียวกัน: R1C2=7 เป็นเท็จ หลังจากถอนสมมติฐานทั้งหมดแล้ว ข้อเท็จจริงข้อนี้ก็ยังคงแน่นอนเล่นซ้ำ 15 · ข้อสรุป
ผลลัพธ์ที่ตรวจสอบแล้วคือ R1C2=7 เป็นเท็จ สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้ว
ผลลัพธ์ที่ตรวจสอบแล้วคือ R1C2=7 เป็นเท็จ สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้วสิ่งที่อนุญาต
ผลลัพธ์ที่ตรวจสอบแล้วคือ R1C2=7 เป็นเท็จ สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้ว
สายโซ่บังคับ (Forcing Chain) · เก็บเฉพาะตำแหน่งหรือการกำจัดที่ใช้ร่วมกันโดยทุกสาขาที่มีศักยภาพตัวอย่างทีละขั้นตอน · หลายสาขา
ตัวอย่างนี้เริ่มจากกระดานระหว่างเล่นที่บันทึกไว้ ตัวเลขที่เป็นไปได้รวมผลการตัดตัวเลือกด้วยเหตุผลก่อนหน้านี้ ไม่ใช่โน้ตอัตโนมัติที่เพิ่งสร้าง
สีน้ำเงิน: หลักฐาน สีเขียว: ข้อสรุป ตัวเลขขีดฆ่า: ตัวเลือกที่ถูกตัด R1C1 หมายถึงแถว 1 คอลัมน์ 1
เล่นซ้ำ 1 · ดูได้ที่ไหน
ราก R2C4=2, R2C4=3, R2C4=6, R2C4=7 เป็นตัวเลือกที่เป็นไปได้ทั้งหมดใน R2C4 ติดตามแต่ละรายการเป็นลูกโซ่ความหมายเชิงเส้นที่แยกจากกัน หากทุกรูทถึง R2C6=3 ผลลัพธ์นั้นจะถูกบังคับ การรูตหลายรายการเพียงอย่างเดียวไม่ได้ทำให้สิ่งนี้เป็น Forcing Net
ราก R2C4=2, R2C4=3, R2C4=6, R2C4=7 เป็นตัวเลือกที่เป็นไปได้ทั้งหมดใน R2C4 ติดตามแต่ละรายการเป็นลูกโซ่ความหมายเชิงเส้นที่แยกจากกัน หากทุกรูทถึง R2C6=3 ผลลัพธ์นั้นจะถูกบังคับ การรูตหลายรายการเพียงอย่างเดียวไม่ได้ทำให้สิ่งนี้เป็น Forcing Netเล่นซ้ำ 2 · การให้เหตุผล
1: สมมติว่า R2C4=2 เป็นจริง
1: สมมติว่า R2C4=2 เป็นจริงเล่นซ้ำ 3 · การให้เหตุผล
R2C4=2 เป็นจริง ลบ R2C4=3
R2C4=2 เป็นจริง ลบ R2C4=3เล่นซ้ำ 4 · การให้เหตุผล
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริง
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริงเล่นซ้ำ 5 · ถอนการเติมสี่เหลี่ยมก่อนหน้า
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไป
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไปเล่นซ้ำ 6 · การให้เหตุผล
2: สมมติว่า R2C4=3 เป็นจริง
2: สมมติว่า R2C4=3 เป็นจริงเล่นซ้ำ 7 · การให้เหตุผล
R2C4=3 เป็นจริง ลบ R2C4=6
R2C4=3 เป็นจริง ลบ R2C4=6เล่นซ้ำ 8 · การให้เหตุผล
R2C4=6 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน บล็อก 2 ดังนั้น R1C5=6 จะต้องเป็นจริง
R2C4=6 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน บล็อก 2 ดังนั้น R1C5=6 จะต้องเป็นจริงเล่นซ้ำ 9 · การให้เหตุผล
R1C5=6 เป็นจริง ลบ R4C5=6 ออกจาก คอลัมน์ 5
R1C5=6 เป็นจริง ลบ R4C5=6 ออกจาก คอลัมน์ 5เล่นซ้ำ 10 · การให้เหตุผล
R4C5=6 เป็นเท็จ ตอนนี้ R4C5 เหลือเพียง R4C5=3 ดังนั้นจึงต้องเป็นจริง
R4C5=6 เป็นเท็จ ตอนนี้ R4C5 เหลือเพียง R4C5=3 ดังนั้นจึงต้องเป็นจริงเล่นซ้ำ 11 · การให้เหตุผล
R4C5=3 เป็นจริง ลบ R6C6=3 ออกจาก บล็อก 5
R4C5=3 เป็นจริง ลบ R6C6=3 ออกจาก บล็อก 5เล่นซ้ำ 12 · การให้เหตุผล
R6C6=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน คอลัมน์ 6 ดังนั้น R2C6=3 จะต้องเป็นจริง
R6C6=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน คอลัมน์ 6 ดังนั้น R2C6=3 จะต้องเป็นจริงเล่นซ้ำ 13 · ถอนการเติมสี่เหลี่ยมก่อนหน้า
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไป
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไปเล่นซ้ำ 14 · การให้เหตุผล
3: สมมติว่า R2C4=6 เป็นจริง
3: สมมติว่า R2C4=6 เป็นจริงเล่นซ้ำ 15 · การให้เหตุผล
R2C4=6 เป็นจริง ลบ R2C4=3
R2C4=6 เป็นจริง ลบ R2C4=3เล่นซ้ำ 16 · การให้เหตุผล
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริง
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริงเล่นซ้ำ 17 · ถอนการเติมสี่เหลี่ยมก่อนหน้า
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไป
ถอนสมมติฐานนี้และผลที่ตามมา กลับไปที่สแนปชอตของตัวเลขที่เป็นไปได้ที่ไม่เปลี่ยนแปลงก่อนที่จะตรวจสอบความเป็นไปได้ครั้งต่อไปเล่นซ้ำ 18 · การให้เหตุผล
4: สมมติว่า R2C4=7 เป็นจริง
4: สมมติว่า R2C4=7 เป็นจริงเล่นซ้ำ 19 · การให้เหตุผล
R2C4=7 เป็นจริง ลบ R2C4=3
R2C4=7 เป็นจริง ลบ R2C4=3เล่นซ้ำ 20 · การให้เหตุผล
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริง
R2C4=3 เป็นเท็จ ทั้งสองด้านนี้รวมทุกตัวเลือกที่เหลืออยู่ใน แถว 2 ดังนั้น R2C6=3 จะต้องเป็นจริงเล่นซ้ำ 21 · การให้เหตุผล
ทุกสาขาที่เป็นไปได้มีข้อเท็จจริงเดียวกัน: R2C6=3 เป็นจริง หลังจากถอนสมมติฐานทั้งหมดแล้ว ข้อเท็จจริงข้อนี้ก็ยังคงแน่นอน
ทุกสาขาที่เป็นไปได้มีข้อเท็จจริงเดียวกัน: R2C6=3 เป็นจริง หลังจากถอนสมมติฐานทั้งหมดแล้ว ข้อเท็จจริงข้อนี้ก็ยังคงแน่นอนเล่นซ้ำ 22 · ข้อสรุป
ผลลัพธ์ที่ตรวจสอบแล้วคือ R2C6=3 เป็นจริง สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้ว
ผลลัพธ์ที่ตรวจสอบแล้วคือ R2C6=3 เป็นจริง สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้วสิ่งที่อนุญาต
ผลลัพธ์ที่ตรวจสอบแล้วคือ R2C6=3 เป็นจริง สมมติฐานชั่วคราวทั้งหมดได้ถูกถอนออกแล้ว
สายโซ่บังคับ (Forcing Chain) · เก็บเฉพาะตำแหน่งหรือการกำจัดที่ใช้ร่วมกันโดยทุกสาขาที่มีศักยภาพฝึกฝน
บทเรียนนี้ดัดแปลงจากเนื้อหาการสอนในแอป Platon Sudoku อ่านตัวอย่างฉบับเต็มได้ที่นี่ แล้วเรียนรู้และฝึกต่อในแอป
ดูใน Google Play ↗