sudoku solver

سودوكو حلالا

حل ألغاز سودوكو بسيط مكتوب بلغة PHP.

ملاحظة: هذا المشروع لا يزال قيد الإنشاء.

تثبيت

قم بتشغيل ما يلي في جذر المشروع لتثبيت Sudoku-solver.

 composer install

مصطلحات

 Square      One of the m x n values on the puzzle board
Row         Horizontal M squares
Column      Vertical N squares
Region      An m x n subset of squares
Group       M/N number of squares in a row (horizontally or vertically) 

استراتيجيات حل الألغاز

تعتمد الاستراتيجيات التي يستخدمها هذا الحل على الاستراتيجيات التي وصفها Sudoku Dragon.

الاستراتيجيات

يجب تطبيق الاستراتيجيات بشكل متكرر حتى يتم حل اللغز.

1. قاعدة الاختيار فقط

   • قم بمسح كل صف وعمود ومنطقة بحثًا عن خيار واحد في المجموعة.

2. قاعدة الاحتمال الواحد

   • قم بمسح كل صف وعمود متقاطع بحثًا عن خيار واحد في المجموعة.

3. القاعدة المربعة فقط

   • قم بمسح كل صف/عمود باستخدام خليتين فارغتين.
   • حدد العددين المفقودين A وB.
   • قم بمسح كل صف أو عمود أو منطقة متقاطعة وحاول حذف الخيار أ.
   • إذا كان من الممكن حذف الخيار A لخلية معينة، فقم بملء الخيار B في تلك الخلية.
   • املأ الخيار أ في الخلية الفارغة الأخرى.

4. اثنان من أصل ثلاثة القاعدة

   • من الأعلى إلى الأسفل، قم بمسح ثلاثة صفوف أو أعمدة في المرة الواحدة بحثًا عن رقم معين يبدأ من 1.

5. قاعدة استبعاد المجموعة الفرعية

   • المهام

6. القوة الغاشمة

   • جرب كل الخيارات حتى يتم العثور على حل :)

موارد

• https://www.educative.io/edpresso/how-to-check-if-a-sudoku-board-is-valid
• https://puzzling.stackexchange.com/questions/158/how-many-minimal-clue-sudoku-puzzles-are-there
• https://www.technologyreview.com/s/426554/mathematicians-solve-minimum-sudoku-problem/