Sudoku Flow

أصعب سودوكو في العالم تحت اختبار محرك التلميحات

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

إجابة سريعة

تناقلت وسائل الإعلام حول العالم لغزين لعالم الرياضيات الفنلندي أرتو إنكالا، هما AI Escargot (2006) ولغزه لعام 2012، بوصفهما أصعب سودوكو صُنع على الإطلاق. لا يستطيع محرك التلميحات في تطبيقنا شرح كل خطوة في أي منهما: فكلاهما يحتاج إلى تقنية سلسلة الإجبار، حيث تجرّب رقمًا وتتتبّع ما يؤدي إليه، وكلاهما يتضمن خطوات لا تفسّرها أي تقنية يعرفها التطبيق. ولا يحتاج أي لغز من ألغاز التطبيق، وعددها 60,000، إلى أي من هذين النوعين من الخطوات.

كيف قسنا الصعوبة

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

النتائج

اللغزالأرقام المعطاةالخطواتسلسلة الإجبارخطوات بلا شرحأصعب تقنية لها اسم
لغز أرتو إنكالا لعام 2012216064سلسلة الإجبار
AI Escargot235832سلسلة الإجبار
لغز صُمّم لإعاقة الحل بالقوة الغاشمة176400فردي مخفي

لغز أرتو إنكالا لعام 2012

نُشر في يونيو 2012، حين وصفته وسائل إعلام حول العالم بأنه أصعب سودوكو صُنع على الإطلاق.

خطوات بتقنية سلسلة الإجبار: 6، وخطوات بلا شرح: 4؛ أي أصعب من أصعب مستوى في التطبيق، وهو مستوى فائق الصعوبة.

حلّه خطوة بخطوة →

المصدر: SudokuWiki: Arto Inkala Sudoku

AI Escargot

في أواخر نوفمبر 2006، قال صانعه، عالم الرياضيات الفنلندي أرتو إنكالا، إنه أصعب سودوكو في العالم. وسمّاه بهذا الاسم لأن شكله يشبه الحلزون.

خطوات بتقنية سلسلة الإجبار: 3، وخطوات بلا شرح: 2؛ أي أصعب من أصعب مستوى في التطبيق، وهو مستوى فائق الصعوبة.

حلّه خطوة بخطوة →

المصدر: SudokuWiki: Escargot

لغز صُمّم لإعاقة الحل بالقوة الغاشمة

تعرضه ويكيبيديا بوصفه سودوكو صُمّم لإعاقة برامج الحل بالقوة الغاشمة: صفه العلوي فارغ، والإجابة في ذلك الصف هي 9 8 7 6 5 4 3 2 1، وهو أسوأ ترتيب لبرنامج يجرّب 1 أولًا.

لكل خطوة اسم. وأصعبها تقنية فردي مخفي، لذا سيصنّف التطبيق هذا اللغز في مستوى متوسط.

حلّه خطوة بخطوة →

المصدر: Wikipedia: Sudoku solving algorithms

ما الذي تكشفه هذه النتائج

  • قلة الأرقام المعطاة لا تجعل اللغز أصعب. لغز القوة الغاشمة فيه 17 رقمًا معطًى، وهو أقل عدد يمكن أن يكون في سودوكو له إجابة واحدة، ويحلّه الإنسان بالفرديات وحدها. أما لغز إنكالا لعام 2012 ففيه 21 رقمًا معطًى، ومع ذلك يحتاج إلى التجريب.
  • ما يصعب على الحاسوب قد لا يصعب على الإنسان. فالبرنامج الذي يجرّب كل رقم بالتتابع يحتاج إلى عدد هائل من المحاولات في لغز القوة الغاشمة؛ أما الإنسان فلا يحتاج أبدًا إلى التخمين فيه.
  • أصعب مستوى في التطبيق لا يصل إلى حد التجريب. لا يحتاج أي لغز من ألغازه، وعددها 60,000، إلى تقنية سلسلة الإجبار؛ وتحسم تقنية ALS-XZ معظم ألغاز مستوى «فائق الصعوبة»، بنسبة 86.3‎%‎ من ألغاز هذا المستوى.

تحديد اللغز الأصعب يعتمد على المقياس. وفق مقياس SudokuWiki الخاص، يأتي لغز إنكالا لعام 2012 في المرتبة الثالثة، بعد لغزين لديفيد فيلمر. SudokuWiki: Arto Inkala Sudoku

أيقونة تطبيق سودوكو

أتريد المزيد من اللوحات مثل هذه؟

نصنع أيضًا تطبيق سودوكو لأجهزة iPhone وiPad وMac وAndroid. لا يحتوي على أي إعلانات إطلاقًا، ويعمل دون اتصال، وعندما تطلب تلميحًا يعرض لك التقنية بدلًا من مجرد ملء رقم.

Sudoku Flow من صنع Rubigo Games، الجهة المطوّرة لتطبيق السودوكو الموصى به في هذا الموقع.