كيف تُصنَع ألغاز السودوكو
كيف يُولَّد السودوكو: ابنِ شبكة محلولة كاملة، ثم أزل الأدلة مع التحقق من بقاء الحل فريدًا.
كل سودوكو تلعبه صنعه مولّد، وفهم العملية يزيل غموض اللغز. يحدث ذلك في مرحلتين: أولًا أنشئ شبكة مملوءة بالكامل وصالحة، ثم انحت منها الأدلة حتى تصل إلى لغز ما زال قابلًا للحل بشكل فريد لكنه ليس أسهل مما يلزم.
تُنتَج ألغازنا بالمحرّك المشترك من بذرة، ولهذا تُنتج البذرة نفسها اللوحة نفسها دائمًا — ولهذا فإن شبكات التدريب في هذه الويكي ألغاز حقيقية مولَّدة لا أمثلة مكتوبة يدويًا.
الخطوة 1: ابنِ حلًّا كاملًا
يملأ المولّد شبكة فارغة بترتيب أرقام كامل وصالح — كل صف وعمود وصندوق صحيح. يتم ذلك بملء تراجعي عشوائي, فينتج كل تشغيل شبكة مكتملة مختلفة.
الخطوة 2: أزل الأدلة مع التحقق من التفرّد
ثم تُزال الأدلة واحدًا تلو الآخر. بعد كل إزالة يعيد المولّد حل الشبكة ليؤكّد أنها ما زالت لها حل واحد بالضبط؛ فإن كانت الإزالة ستخلق حلًّا ثانيًا, يُعاد ذلك الدليل. يتحكّم هدف الصعوبة في كم دليلًا يخرج وأي تقنيات حل تلزم.
- املأ شبكة كاملة وصالحة (تراجع عشوائي).
- أزل الأدلة واحدًا تلو الآخر, مع إعادة التحقق من التفرّد كل مرة.
- توقّف حين يتحقّق هدف الصعوبة ويبقى الحل فريدًا.
الأسئلة الشائعة
- لماذا تعطي البذرة نفسها اللغز نفسه دائمًا؟
- المحرّك حتمي: البذرة تثبّت الاختيارات العشوائية, فينتج كل توليد منها شبكة متطابقة. وهذا ما يتيح لهذه الويكي تضمين ألغاز تدريب قابلة لإعادة الإنتاج.
- كيف يعرف المولّد أن لغزًا صعب؟
- يستهدف عدد أدلة ويتحقّق من التقنيات اللازمة لحل الناتج. أدلة أقل واستنتاجات مطلوبة أصعب يدفعان اللغز أعلى في سلّم الصعوبة.
قراءات ذات صلة
مزيد من القراءة
تدرّب عبر الإنترنت
طبّق ذلك على ألغاز مجانية مع تلميحات وملاحظات وأربعة مستويات صعوبة.
العب سودوكو