المسارات
/
Scala
Scala
/
التمارين
/
مساعد Killer Sudoku
مساعد Killer Sudoku

مساعد Killer Sudoku

متوسط

التعليمات

صديق لك يتعلّم كيف يحل ألغاز سودوكو القاتل (القواعد أدناه)، لكنه يجد صعوبة في معرفة الأرقام التي يمكن أن تدخل في قفص ما. يطلب منك أن تساعده بكتابة برنامج صغير يُدرج كل التركيبات الصالحة لقفص معيّن، وأي قيود تؤثر على القفص.

ولتسهيل قراءة مخرجات برنامجك، يجب أن تكون التركيبات التي يُرجعها مرتّبة.

قواعد سودوكو القاتل

  • تنطبق قواعد السودوكو القياسية.
  • الأرقام داخل القفص، والتي تُحدَّد عادةً بخط منقّط، مجموعها هو الرقم الصغير المكتوب في زاوية القفص.
  • لا يجوز أن يظهر أي رقم أكثر من مرة واحدة داخل القفص.

لمزيد من الشرح التفصيلي، اطّلع على هذا الدليل.

المثال 1: قفص له تركيبة صالحة واحدة فقط

في قفص من 3 أرقام مجموعه 7، لا توجد سوى تركيبة صالحة واحدة: 124.

  • 1 + 2 + 4 = 7
  • أي تركيبة أخرى مجموعها 7، مثل 232، ستخالف قاعدة عدم تكرار الأرقام داخل القفص.

شبكة سودوكو، مع ثلاثة أقفاص قاتلة محددة كمجموعة واحدة.
القفص القاتل الأول في المربع 3×3 الواقع في الزاوية العلوية اليسرى من الشبكة.
العمود الأوسط من ذلك المربع يشكّل القفص، وفيه الخانات التالية من الأعلى إلى الأسفل: الخانة الأولى تحتوي على 1 وعلامة قلم رصاص تشير إلى مجموع قفص يساوي 7، والخانة الثانية تحتوي على 2، والخانة الثالثة تحتوي على 5.
الأرقام مظللة بالأحمر للدلالة على خطأ.
القفص القاتل الثاني في المربع 3×3 الأوسط من الشبكة.
العمود الأوسط من ذلك المربع يشكّل القفص، وفيه الخانات التالية من الأعلى إلى الأسفل: الخانة الأولى تحتوي على 1 وعلامة قلم رصاص تشير إلى مجموع قفص يساوي 7، والخانة الثانية تحتوي على 2، والخانة الثالثة تحتوي على 4.
لا يوجد أي رقم مظلل في هذا القفص، ومن ثم لا يحتوي على أي أخطاء.
القفص القاتل الثالث يتبع الزاوية الخارجية للمربع 3×3 الأوسط من الشبكة.
يتكوّن من الخانات الثلاث التالية: الخانة العلوية اليسرى من القفص تحتوي على 2 مظلل بالأحمر، ومجموع قفص يساوي 7.
الخانة العلوية اليمنى من القفص تحتوي على 3.
الخانة السفلية اليمنى من القفص تحتوي على 2 مظلل بالأحمر. جميع الخانات الأخرى فارغة.

المثال 2: قفص له عدة تركيبات

في قفص من رقمين مجموعه 10، هناك 4 تركيبات ممكنة:

  • 19
  • 28
  • 37
  • 46

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

المثال 3: قفص له عدة تركيبات لكنه مقيّد

في قفص من رقمين مجموعه 10، والعمود يحتوي بالفعل على 1 و4، هناك تركيبتان ممكنتان:

  • 28
  • 37

لا يمكن استخدام 19 و46 بسبب وجود 1 و4 في العمود، وذلك وفقًا لقواعد السودوكو القياسية.

شبكة سودوكو، كل خاناتها فارغة باستثناء العمود الأوسط، العمود 5، الذي تمتلئ منه 8 صفوف.
الصف الأول يحتوي على 4، والثاني فارغ، والثالث يحتوي على 1.
الرقم 1 مظلل بالأحمر للدلالة على خطأ.
الصفوف الستة الأخيرة في العمود تشكّل أقفاصًا قاتلة من خانتين لكل قفص.
من الأعلى إلى الأسفل: المجموعة الأولى خانة قيمتها 2 وعلامة قلم رصاص تشير إلى مجموع قفص يساوي 10، وخانة قيمتها 8.
المجموعة الثانية خانة قيمتها 3 وعلامة قلم رصاص تشير إلى 10، وخانة قيمتها 7.
المجموعة الثالثة خانة قيمتها 1 مظللة بالأحمر، وعلامة قلم رصاص تشير إلى 10، وخانة قيمتها 9.

جرّبه بنفسك

إذا أردت تجربة لغز سودوكو قاتل مناسب للمبتدئين، يمكنك تجربة هذا اللغز من Clover، الذي عرضه Mark Goodliffe على Cracking The Cryptic في 21 يونيو 2021.

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

شكر وتقدير

أُنشئت لقطات الشاشة أعلاه باستخدام F-Puzzles.com، وهي أداة لإعداد الألغاز من تطوير Eric Fox.

تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Scala Exercism

مستعد لبدء مساعد Killer Sudoku؟

سجّل في Exercism لتتعلّم وتتقن Scala عبر 95 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.