Sudoku Flowكيف تحل الحواسيب السودوكو
حُدِّث في 2026-10-05
التراجع
يجرّب برنامج الحل رقمًا مسموحًا به في خلية فارغة ثم يواصل. وإذا لم يؤدِّ أي رقم إلى حل، تراجع عن اختيار سابق وجرّب غيره. واختيار الخلية التي لها أقل عدد من الأرقام الممكنة أولًا يجعل البحث في كثير من الأحيان أقصر بكثير.
المصادر: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
التغطية التامة والروابط الراقصة
يمكن إعادة صياغة السودوكو في صورة مسألة تغطية تامة: اختيار مواضع للأرقام بحيث تُغطّى كل خلية، وكل رقم في كل صف وعمود ومربع، مرة واحدة بالضبط. وفي ورقة بحثية صدرت في نوفمبر 2000، وصف دونالد كنوث الروابط الراقصة، وهي طريقة فعّالة لتنفيذ خوارزميته التراجعية X؛ وعند تطبيقها على نموذج التغطية التامة للسودوكو، تجد جميع حلول اللغز بسرعة.
المصادر: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
البحث العشوائي
تملأ بعض البرامج الشبكة عشوائيًا ثم تبدّل مواضع الأرقام لتقليل عدد التعارضات، بأساليب مثل التلدين المحاكى أو الخوارزميات الجينية. وقد دُرست هذه الأساليب بوصفها مقاربات بديلة؛ ويتوقف مدى نجاحها على البرنامج واللغز.
المصادر: Wikipedia: Sudoku solving algorithms
برامج حل تفكر كالبشر
لمحرك التلميحات مهمة مختلفة: ليس العثور على الإجابة فحسب، بل عرض الخطوة التالية التي يستطيع الإنسان اتباعها. يجرّب المحرك في تطبيقنا التقنيات البشرية بترتيب ثابت، من الأسهل، مثل الفردي المخفي، إلى الأصعب، مثل السلاسل والمجموعات شبه المقفلة، ويستخدم أول تقنية تؤدي إلى وضع رقم؛ أما التقنيات الأصعب فتعمل باستبعاد الأرقام المرشحة أولًا. وأصعب تقنية يستخدمها في لغز ما هي التي تحدد مستوى ذلك اللغز في التطبيق.
المصادر: ما الذي يطلبه منك كل مستوى صعوبة في السودوكو
