القضاء على مرشح سودوكو: دليل عملي للمبتدئين
إن استبعاد المرشح هو بمثابة الجسر بين "أفهم القواعد" و"أستطيع حل شبكة صعبة". المرشح هو مجرد رقم لا يزال يناسب الخلية الفارغة بعد التحقق من الصف والعمود والمربع 3 × 3. الحل الجيد لا يعني كتابة كل رقم في كل مكان. ويعني ذلك الاحتفاظ بمجموعة دقيقة من الاحتمالات، وإزالة رقم فقط عندما تثبت القاعدة أنه مستحيل، وملاحظة متى تؤدي عمليات الإزالة هذه إلى إنشاء نمط فردي أو نمط قابل لإعادة الاستخدام.
كل ملاحظة مفيدة تجيب على سؤال واحد: ما هي الأرقام التي لا تزال ممكنة قانونيًا في هذه الخلية؟
ما هو استبعاد المرشح؟
إزالة المرشح هي عملية إزالة الأرقام المستحيلة من الخلية التي لم يتم حلها. تأتي عمليات الحذف الأولى مباشرة من الأرقام الموضوعة: إذا كان الصف 5 يحتوي بالفعل على 7، فلا يجوز لأي خلية أخرى في الصف 5 الاحتفاظ بالمرشح 7. وينطبق نفس الفحص على العمود والمربع. تأتي عمليات التصفية اللاحقة من أنماط مثل الأزواج العارية، والأزواج المخفية، والمرشحون المقفلون، وX-Wing. هذه الأنماط لا تخمن القيمة النهائية؛ أنها تثبت أن واحدًا أو أكثر من المرشحين لا يمكنه المشاركة في أي إكمال صالح. عندما يتبقى في خلية واحدة مرشح واحد فقط، فإنها تصبح خلية مفردة عارية. عندما يكون لرقم واحد خلية واحدة فقط متبقية في المنزل، فإنه يصبح رقمًا منفردًا مخفيًا.
سير عمل مرشح موثوق
- املأ الفردي المباشر قبل إضافة الملاحظات. قم بمسح المربعات والصفوف والأعمدة المزدحمة أولاً. كل رقم مؤكد يقلل من حجم العمل المطلوب للمرشح لاحقًا.
- تحقق من جميع القيود الثلاثة. لكل خلية فارغة، قم بإزالة الأرقام الموجودة بالفعل في صفها وعمودها ومربعها 3×3. يظل الرقم مرشحًا فقط إذا اجتاز جميع الاختبارات الثلاثة.
- قم بتحديث أقرانك على الفور. بعد وضع رقم، امسح هذا الرقم المرشح من كل نظير لم يتم حله في نفس الصف والعمود والمربع قبل البحث عن نمط جديد.
- البحث عن المجموعات المقيدة. مقارنة قوائم المرشحين داخل منزل واحد. تدعم الخلايا المتطابقة المكونة من رقمين، أو الأرقام المقيدة بموضعين، أو محاذاة خط الصندوق المزيد من عمليات الحذف.
- العودة إلى الفردي بعد كل تغيير. قد يؤدي حذف صغير واحد إلى ترك خلية أو رقم في موضع واحد فقط. اجمع هذه النتيجة السهلة قبل التصعيد إلى أسلوب أكثر تعقيدًا.
مثال عملي: تقليل r5c6 إلى مرشح واحد
لنفترض أن الأرقام المفقودة في الصف 5 هي {2,4,7}. تشترك الخلية r5c6 في عمود يحتوي بالفعل على 2، ومربعها 3×3 يحتوي بالفعل على 7. يؤدي هذان القيدان إلى إزالة 2 و7، مما يترك 4 فقط.
- ابدأ من الصف. أدرج فقط الأرقام المفقودة من الصف 5: 2 و4 و7. الأرقام الموجودة بالفعل في الصف لا تنتمي أبدًا إلى المجموعة المرشحة الأولية.
- تطبيق قيد العمود. يحتوي العمود 6 بالفعل على 2، لذا احذف 2 من r5c6. تحتوي الخلية الآن على المرشحين {4,7}.
- تطبيق قيود المربع. يحتوي المربع الأيمن الأوسط بالفعل على 7، لذا لا يمكن أن تكون قيمة r5c6 7. والقيمة المرشحة 4 هي القيمة القانونية الوحيدة المتبقية.
- مكان ونشر. اكتب 4 في r5c6، وأزل المرشح 4 من أقرانه، وأعد فحص الصف 5 والعمود 6 والمربع الخاص بالأغنية المنفردة التي تم إنشاؤها حديثًا.
الأخطاء الشائعة للمرشحين
الإضافة بدلاً من الحذف
لا تنسخ 1-9 في كل خلية وستظهر أنماط الأمل. ابدأ بالأرقام الناقصة وأزل ما تحرمه القيود الثلاثة.
ترك الملاحظات التي لا معنى لها
يمكن للمرشح الذي كان من المفترض إزالته إنشاء زوج مزيف أو إخفاء أغنية حقيقية. تعد صيانة المرشح جزءًا من كل موضع.
الحذف بدون تسمية القاعدة
المرشح الذي يبدو غير محتمل لا يزال ممكنا. قبل إزالته، حدد النظير أو النمط الذي يثبت الإزالة.
قائمة التحقق من استبعاد المرشح
- بالنسبة لخلية واحدة فارغة، انطق أرقام الصف المفقودة، ثم قم بإزالة التعارضات من عمودها ومربعها.
- بعد كل موضع، قم بمسح الصف والعمود والمربع المتأثر قبل الانتقال إلى مكان آخر.
- ضع دائرة حول الخلايا التي تحتوي على مرشحين ورقمين في موقعين فقط، لكن تحقق من المنزل بأكمله قبل المطالبة بنمط ما.
- استخدم وضع الملاحظات للاحتمالات والأرقام الكبيرة فقط للقيم المفروضة منطقيًا.
إن استبعاد المرشح ليس خدعة متقدمة منفصلة. إنها طبقة مسك الدفاتر الموجودة أسفل كل تقنية تقريبًا. تدرب على لغز كلاسيكي متوسط: اكتب الاحتمالات الصادقة فقط، وقم بتحديث جميع أقرانك، واشرح كل عملية حذف. بمجرد الوثوق في الملاحظات، تصبح الأزواج والأقفال وأنماط الأسماك مرئية بدلاً من أن تكون غامضة. إذا فشل الخصم، قم باستعادة المرشح الذي تمت إزالته وقم بمراجعة الصف أو العمود أو المربع الدقيق الذي كان من المفترض أن يدعمه.
الأسئلة الشائعة حول استبعاد المرشح
هل يجب أن تحتوي كل خلية فارغة على ملاحظات مرشحة؟
ليس على كل لغز. غالبًا ما تكون الملاحظات الانتقائية كافية على الشبكات السهلة والمتوسطة، بينما تساعد الملاحظات الكاملة في التحقق من الأنماط المتقدمة على الشبكات الصعبة والخبيرة والماجستير.
هل يمكنني إزالة مرشح لأنه يؤدي إلى موقف صعب؟
لا، الصعوبة ليست تناقضا. قم بإزالة المرشح فقط عندما يثبت قيد سودوكو أو نمط منطقي صالح أنه مستحيل.
ما الفرق بين المرشح والتخمين؟
يسجل المرشح قيمة تظل ممكنة. التخمين يلتزم باحتمال واحد دون دليل. تساعد الملاحظات الدقيقة في إبقاء هذا التمييز مرئيًا.
لماذا اختفى الزوج بعد أن قمت بتحديث الملاحظات؟
ربما تم إنشاؤها من مرشح قديم، أو ربما يكون التحديث قد حل مشكلة عضو واحد. أعد فحص القوائم الحالية بدلاً من الحفاظ على النمط القديم.
ما الذي يجب أن أقوم بفحصه بعد الإزالة؟
ابدأ بالخلية والمنزل المتأثرين: ابحث عن الأغاني الفردية العارية، والأغاني المخفية، والمجموعات المرشحة القصيرة قبل البحث في اللوحة الأوسع.
