Sudoku solver utilizing the backtracking principle

الفكرة الأساسية حل الـ Sudoku باستخدام Backtracking يعني: جرّب → لو غلط ارجع → جرّب حاجة تانية → كرر لحد ما توصل للحل الصح ده مش ذكاء خارق… ده “عناد منظّم”. يعني إيه Backtracking؟ هو أسلوب حل بيشتغل كده: 1- تختار مكان فاضي في الجدول 2- تحاول تحط رقم (من 1 لـ 9) 3- لو الرقم ينفع → تكمل 4- لو بعد شوية اكتشفت إنه غلط → ترجع خطوة و تغيّر الرقم زي اللي بيمشي في متاهة: -يمشي طريق -لو مسدود يرجع -يجرب طريق تاني خطوات حل Sudoku بالـ Backtracking 1. نلاقي خانة فاضية ندور على أول خانة فيها 0 (أو فاضية) 2. نجرب أرقام من 1 لـ 9 لكل رقم: هل الرقم موجود في الصف؟ لو لا هل موجود في العمود؟ لو لا هل موجود في الـ 3×3 box؟ لو مش موجود في التلاتة يبقى ينفع نحطه 3. نحط الرقم ونكمل نحط الرقم مؤقتًا، ونحل باقي الجدول بنفس الطريقة (Recursion) 4. لو وصلنا لطريق مسدود لو مفيش رقم ينفع: -نمسح الرقم اللي حطيناه -نرجع خطوة (Backtrack) -نجرب رقم تاني 5. النهاية لما كل الخانات تتملي → ✔ الحل جاهز مثال بسيط بالفكرة تخيل خانة فاضية: -جرّبت 1 -جرّبت 2 -كملت… بعد شوية اكتشفت إن 2 عمل مشكلة 😅 → ترجع → تشيل 2 → تجرب 3 وهكذا…