فحص شبكة سودوكو واكتشاف تعارض الصفوف والأعمدة والمربعات

تفحص هذه الأداة شبكة قياسية مكتملة أو جزئية، وتحدد كل خلية مشغولة تدخل في تعارض مباشر. وهي تتحقق من الصفوف والأعمدة والمربعات 3x3 كلًا على حدة، وتتجاهل الخلايا الفارغة، ثم تعيد إحداثيات ثابتة مع سبب تمييز كل خلية. لا تحل اللغز ولا تكشف القيم الناقصة، ولذلك تناسب التدريب وتحرير الألغاز والتعليم والتحقق الآلي.

نسقوا الشبكة قبل إجراء الفحص

أدخلوا شبكة سودوكو قياسية في تسعة أسطر، يضم كل سطر منها تسع خلايا. يجب أن تستخدم الخلايا المشغولة الأرقام من 1 إلى 9. مثلوا الخلية الفارغة بنقطة أو بصفر؛ فللشكلين المعنى نفسه ولا يشاركان في فحص التكرار. يمكنكم وضع مسافات أو فواصل أو خطوط عمودية بين الخلايا لتسهيل القراءة، ولذلك تقبل الأداة الكتابة المتراصة والكتابة المفصولة بصريًا. تزيل الأداة هذه الفواصل، لكنها لا تخمن معنى أي رمز آخر ولا تصححه. يحافظ هذا الشرط على الفرق بين إدخال سيئ التنسيق وشبكة صحيحة الشكل تخالف قواعد سودوكو. تعيد الطلبية خطأ إدخال إذا لم يكن عدد الأسطر تسعة بالضبط، أو لم يحتو أحد الأسطر على تسع خلايا بعد حذف الفواصل، أو ظهر رمز غير مدعوم. تقبل الشبكات الجزئية، سواء احتوت على المعطيات الأولية فقط أو مثلت لعبة جارية أو لوحة قاربت الاكتمال. تعد الشبكة الفارغة تمامًا صحيحة من حيث البنية لأنه لا توجد فيها خلايا مشغولة متعارضة. تفحص الأداة الوضعية المقدمة وحدها، ولا تملأ الفراغات ولا تغير القيم المرسلة.

اقرؤوا تقرير التعارض خليةً خلية

تبدأ النتيجة بالقيمة المنطقية <code>valid</code>. تكون صحيحة عندما لا تشارك أي خلية مشغولة رقمها مع خلية أخرى في الصف أو العمود أو المربع 3x3 نفسه. يبين العداد <code>filled_cells</code> عدد المدخلات غير الفارغة التي فحصتها الأداة. عندما تكون الوضعية غير صحيحة، تسرد <code>conflict_cells</code> جميع الخلايا المعنية باستخدام إحداثيات الصف والعمود التي تبدأ من 1، مع الرقم المخزن وسبب واحد أو أكثر. يحدد كل سبب نوع القاعدة ورقم الوحدة الذي يبدأ من 1 والقيمة المكررة. قد تحمل الخلية عدة أسباب؛ فقد يخالف رقم خمسة مكرر قاعدة صفه وقاعدة المربع العلوي الأيسر في الوقت نفسه، وتظل المعلومتان ظاهرتين. يتيح سرد كل خلية متأثرة لواجهة الاستخدام إبراز المواضع المعيبة مباشرة من دون إعادة بناء المجموعات. ترتيب الخرج ثابت: تظهر الخلايا حسب ترتيب القراءة، وتظهر الأسباب بترتيب الصف ثم العمود ثم المربع. لا تظهر الخلايا الفارغة في التقرير. وإذا وجدت ثلاث نسخ من رقم واحد في وحدة، تميز الأداة الخلايا الثلاث كلها بدل اختيار زوج اعتباطي، وبذلك يمثل التقرير التعارض المحلي كاملًا.

افهموا ما الذي تثبته صلاحية السودوكو

يجيب هذا الفحص عن سؤال محدد: هل تخالف الوضعية الحالية مباشرة قاعدة عدم التكرار في أي صف أو عمود أو مربع؟ لا تثبت النتيجة الصحيحة أن اللغز قابل للحل، أو أن له حلًا وحيدًا، أو أن تصميم معطياته جيد. قد تخلو بعض الوضعيات من التكرار المباشر، ومع ذلك يستحيل إكمالها لأن اختيارات سابقة أزالت كل القيم المرشحة من خلية لاحقة. يتطلب اكتشاف ذلك محللًا أو فحصًا أعمق لإمكان الحل، ولا تنفذ هذه القدرة أيًا منهما عمدًا. يفيد هذا النطاق المحدود عندما ينبغي للتعليق أن يوضح الخطأ من دون كشف الإجابة. يمكن لأداة تعليمية إبراز الخلايا المكررة، ولمحرر ألغاز فحص المعطيات بعد كل تعديل، ولمسار استيراد رفض السجلات التالفة قبل المعالجة الأعلى تكلفة. تمر الخوارزمية على 81 خلية بحد أقصى، ولا تستخدم الشبكة أو العشوائية أو الساعة أو أي حالة خارجية. لذلك ينتج الإدخال نفسه دائمًا الخرج المنظم نفسه. يمكن لتجربة المتصفح تشغيل المنطق النقي نفسه محليًا، بينما يستطيع مسار آلي طلب API مقابل $0.002 لكل عنصر وحفظ إحداثيات التعارض للمراجعة لاحقًا.