في سعيهم للإجابة على سؤال مهم: "ما الذي يحدد مستوى صعوبة ألغاز السودوكو في المواقع المختلفة؟"، قام الباحثون بتطوير مقاييس جديدة تمكّن من تصنيف ألغاز السودوكو بشكل أكثر دقة.

اعتمدت الدراسة على طريقتين متميزتين قادرتين على حل أي لغز سودوكو. الطريقة الأولى تعتمد على تحويل اللغز إلى مشكلة قابلية للإرضاء (Satisfiability) وتقديم مقياس جديد يعتمد على توزيع طول جمل SAT، مما يعكس تعقيد الهيكل العام للغز ويأخذ في الاعتبار عدد الأرقام المعطاة والمناطق التي توجد فيها.

أما الطريقة الثانية، فتقوم بمحاكاة حلول البشر من خلال دمج أربع استراتيجيات شائعة للسودوكو داخل خوارزمية إعادة تتبع تُعرف باسم نيشيو (Nishio). يتم احتساب المقياس الثاني استنادًا إلى عدد المرات التي يتم فيها تطبيق استراتيجيات السودوكو خلال تكرارات إعادة التتبع العشوائي.

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

هذا النظام، الذي يعتمد على مصنف بسيط وغير مشرف، قادر على تصنيف الألغاز ومستويات الصعوبة الثلاثة: سهل عالمي، متوسط عالمي، وصعب عالمي. النتائج التجريبية أظهرت توافق التصنيف العالمي مع مستويات الصعوبة المحددة من قبل المواقع، ما يمثل خطوة بارزة نحو تنسيق أكثر دقة في تقييم مستويات الصعوبة.

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