من يحل لعبة السودوكو!!!!!!!!!!!!

يحوي المسابقات والإعلانات و كافة النشاطات الخاصة بمنتدى البرمجة .

المشرف: Mohammad_807

من يحل لعبة السودوكو!!!!!!!!!!!!

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » الجمعة إبريل 04, 2008 10:36 pm

بسم الله الرحمن الرحيم

رغبة مني لاستثارة القدرات البرمجية الكامنة في داخلكم فإني أقدم إليكم اليوم فكرة لبرنامج , هو عبارة عن لعبة مشهورة نوعا ما تسمى("سودوكو"),وهي باختصار عبارة عن مربع مكون من تسعة أسطر وتسعة أعمدة وبالتالي فإنه يحوي على 81 خلية كل تسع خلايا تشكل مربع صغير ولنسمه مربعا جزئيا ........... تكون بعض هذه الخلايا مملؤة بأرقام من (1..9) ("وعادة ما يكون عدد الخلايا مساويا ل 17")
والمطلوب هو إكمال الخلايا الفراغ وملئهابالأرقام من (1..9) على أن يتم تحقيق الشروط التالية:

1- أن لا يحوي السطر الواحد على نفس العدد أكثر من مرة.
2- أن لا يحوي العمود الواحد على نفس العدد أكثر من مرة .
3- أن لا يحوي مربع الجزئي(المكون من تسعة خلايا) على نفس العدد أكثر من مرة .


ملاحظات:
1- إن هذه اللعبة قد تم حلها وكتابتها على شكل برنامج (و من يريده يجده على إنترنت) ولكن.............انا في طرحي لهذا الموضوع هو استنهاض قدراتكم المخفية , وليكن هذا البرنامج عبارة عن تمهيد لتكونوا على استعداد لستقبال مادة الخوارزميات 1 والتي يعطيها الدكتور عمار خير بك في الفصل الأول من السنة الثانية (وهذا الدكتور دوما يبحث عن الأفكار والأحجيات التي تحتاج إلى التفكير الطويل والعمل الدأووب)


2- اتمنى أن يكون الحل بلغة الباسكال ( أو الدلفي) وذلك ليتسنى للجميع أن يساهموا فيه هذا وقد لاحظت وجود مجموعة من البرامج الجميلة التي قمتم بها (كطلاب سنة أولى) وبلغة الباسكال,

3- وللملاحظة فقط يمكنكم أن تستثمروا فكرة المؤشرات واستخدام بنى المعطيات المتقدمة التي تساعد المؤشرات في صنعها.
(وأظن أنه من المفروض أن تكونوا قد أنهيتم هذا البحث على ما أذكر ,وأذكر أنه كانت فكرة المؤشرات في مادة البرمجة 2 )



وفي النهاية ليست غايتنا هي مجرد الحصول على البرنامج فقط .........ولكن أن نعمل بصدق وتاون وجد من أجل أن نصل إلى فكرة حل هذه المسألة

وهذا وسأبين بعض التوضيحات الأخرى حول الحل و المشاكل التي قد تواجهكم في مشاركات أخرى إنشاء الله وسأقدم بعض الأشكال التوضيحية والأمثلة أيضا

(وستجدون أمثلة عن هذه اللعبة في الجرائد اليومية)
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة DigitalPerson » الجمعة إبريل 04, 2008 11:02 pm

شكلها حلوة و الله و بدها شغل
ان شاء الله منجرب فيها بس نخلص مت تقرير البرمجة
و شكرا الك SECOND_ENGENEER :wink2:
صورة العضو الشخصية
DigitalPerson
مدير عام
مدير عام
 
مشاركات: 1848
اشترك في: الخميس يناير 17, 2008 1:31 am
مكان: Damascus
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

مشاركة غير مقروءةبواسطة ZerOne » السبت إبريل 05, 2008 12:11 am

المقصود بال 81 خلية عادة بيكون بس معبة بالأساس 17 خلية عادة (بيختارا المستخدم)

ونحن لازم نكفي المربعات حسب الشروط ؟؟

كأنا صعبة شوي ما هيك ؟ :imb:
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re:

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » السبت إبريل 05, 2008 12:29 am

ZerOne كتب:المقصود بال 81 خلية عادة بيكون بس معبة بالأساس 17 خلية عادة (بيختارا المستخدم)

ونحن لازم نكفي المربعات حسب الشروط ؟؟

كأنا صعبة شوي ما هيك ؟ :imb:

أنت أهل لحلها إنشاء الله

وأذكرك استعن بفكرة المؤشرات إن كنتم قد أخذتموها
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة Mu_Nizar » السبت إبريل 05, 2008 12:39 am

I well try to solve it as soon as possible


and thank you so so so much


I hope you give us more and more


thanks :smile: :smile: :smile: :smile: :smile: :smile: :smile: :smile:
{لا تحزن إن الله معنا}

يالمحاسن التقدير الإلهي :mrgreen: :ism: عم قول لحالي ليش حارتنا منورة
و إن شاء الله دوما بتبقى منورة :ism:
صورة العضو الشخصية
Mu_Nizar
مشرف منتدى الخوارزميات العام
مشرف منتدى الخوارزميات العام
 
مشاركات: 2467
اشترك في: الاثنين مارس 10, 2008 2:49 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

مشاركة غير مقروءةبواسطة ZerOne » السبت إبريل 05, 2008 12:45 am

اخدنا المؤشرات بس بعدني ما استحكمتا

وشكرا لك

وإنت ايا سنة يا SECOND_ENGENEER ؟
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » السبت إبريل 05, 2008 12:51 am

I hope you give us more and more


thanks

صديقي حاول بهذه المسألة أولا
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

Re:

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » السبت إبريل 05, 2008 12:54 am

ZerOne كتب:اخدنا المؤشرات بس بعدني ما استحكمتا

وشكرا لك

وإنت ايا سنة يا SECOND_ENGENEER ؟



المؤشرات شيء هام عليك أن تتمكن منها ياصاحبي :razz:

في أي سنة فهذا هو الذي لا يهم (ما دام في القلب همة الشباب فلا يهم شيء عندئذ)
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » السبت إبريل 05, 2008 1:05 am

الرجاء ليكن النقاش محصورا في الموضوع المطروح لا أكثر من ذلك ولا داعي للأسئلة الجانبية ياأصدقائي ألا تستطيعون أن تأخذوا الموضوع بجدية أكبر :imb: :imb: ..........صدقوني ذلك للمنفعة أفضل
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة N.Sham » السبت إبريل 05, 2008 11:40 am

يمكن هي نفسها المربع السحري اللي اجا بدورة من الدورات ازا كان نفسو فحليناه يمكن وقت الامتحان بس بدون مؤشرات لانو كان سؤال برمحة 1

يللا منرجع منجرب فيه بس لنخلص من النقرير والوظيفة وشكرا على المشاركة
على قدر النية يكون العون من الله
صورة العضو الشخصية
N.Sham
عضو نشيط جدا
عضو نشيط جدا
 
مشاركات: 3642
اشترك في: الاثنين يناير 28, 2008 6:00 pm
الجتس: أنثى
الشهادة الثانوية: إماراتية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: ذكاء صنعي

Re:

مشاركة غير مقروءةبواسطة ZerOne » السبت إبريل 05, 2008 12:11 pm

N.Sham كتب:يمكن هي نفسها المربع السحري اللي اجا بدورة من الدورات ازا كان نفسو فحليناه يمكن وقت الامتحان بس بدون مؤشرات لانو كان سؤال برمحة 1

يللا منرجع منجرب فيه بس لنخلص من النقرير والوظيفة وشكرا على المشاركة


لا هي المسألة مختلفة تماما...

لأنو هديك فيها بس 25 مربع ولازم نصفط الأرقام من 1 إلى 25 بالمربعات بشكل متتالي قطرياً على ما أذكر

بس هي غير تماماً.
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

Re:

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » السبت إبريل 05, 2008 3:32 pm

N.Sham كتب:يمكن هي نفسها المربع السحري اللي اجا بدورة من الدورات ازا كان نفسو فحليناه يمكن وقت الامتحان بس بدون مؤشرات لانو كان سؤال برمحة 1

يللا منرجع منجرب فيه بس لنخلص من النقرير والوظيفة وشكرا على المشاركة


يا أخيتي أظن بأنك لم تقرأي شروط المسالة بشكل وافٍ وكافِ :???:
أرجو أن تعيدي قراءتها

وعلى كل حال أنا لا أذكر مسألة المربع السحري ........ولا أظن بأني سمعت بها من قبل

ولكن هذه المسألة التي طرحتها هي مسألة عالمية

ولعلمكم فإنه لا يوجد شخص في العالم قام بحلها بشكل كامل وشامل حتى الآن
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

Re: من يحل لعبة السودوكو!!!!!!!!!!!!

مشاركة غير مقروءةبواسطة العقاب 210 » الأحد إبريل 06, 2008 1:52 pm

هذا رابط لموقع يحوي على مجموعة من ألعاب السودوكو لمن يرغب:
http://b7thy.com/brainwork/suduku/b7thy_Suduku.htm
صورة العضو الشخصية
العقاب 210
عضو جديد
عضو جديد
 
مشاركات: 27
اشترك في: الخميس فبراير 21, 2008 5:47 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الرابعة
الاختصاص: هندسة برمجيات

Re: من يحل لعبة السودوكو!!!!!!!!!!!!

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » الأحد إبريل 06, 2008 9:27 pm

العقاب 210 كتب:هذا رابط لموقع يحوي على مجموعة من ألعاب السودوكو لمن يرغب:
http://b7thy.com/brainwork/suduku/b7thy_Suduku.htm


هذا الكلام صحيح هذا الموقع هو إحدى المواقع التي تتضمن العبة
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » الأحد إبريل 06, 2008 9:37 pm

لمساعدتكم أنصحكم أولا بالانطلاق من التفكير بكتابة توابع لتفحص كون الرقم المدخل مقبول
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

مشاركة غير مقروءةبواسطة ZerOne » الأحد إبريل 06, 2008 9:56 pm

عفوا بس هي اللعبة اول مرة بسمع فيها

يعني بفرض عم بشتغل على باسكال و في عندي مصفوفة مربعة من المرتبة التاسعة

فمين بالبدائية بدو يدخل الـ 17 خانة ؟ المستخدم ؟

بعدين المستخدم لازم يدخل خانة خانة أختيارياً وتحقق الشروط ؟ فكرت أنو لازم تكمل المصفوفة لحالا

يا ريت توضح السؤال بالأول
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

مشاركة غير مقروءةبواسطة SECOND_ENGENEER » الأحد إبريل 06, 2008 10:44 pm

فمين بالبدائية بدو يدخل الـ 17 خانة ؟ المستخدم ؟


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

الذي فكرت به هو الصح نحن لا نريد أن نصنع لعبة ولكننا نريد أن نكمل المربع(المصفوفة بالأرقام الصحيحة)
وللفائدة لماذا ينصح باختيار العدد 17 كبداية مع أنه يجوز اختيار غيره لأنه عندما تكون البداية 17 يكون عندئذ الحل وحيدا (طبعا هذا ما أكده الخبراء)
- كل كلمة عاشت كانت قد افتات قلب إنسان حي فعاشت بين الأحياء .....
لا تحزن إن الله معنا
صورة العضو الشخصية
SECOND_ENGENEER
عضو جديد
عضو جديد
 
مشاركات: 47
اشترك في: الجمعة إبريل 04, 2008 8:57 pm
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك

Re: من يحل لعبة السودوكو!!!!!!!!!!!!

مشاركة غير مقروءةبواسطة ZerOne » الاثنين إبريل 07, 2008 8:27 am

شكرا الك :)

أنا فكرت بالمسألة حتى حليتا ، وحلي بعتقد أنو تمام.

والمستخدم بالبدائية بيدخل عدد معين من الأرقام بين 1 و 9 أنا محددو ثابت بأعلى المسألة n

وبعد ما يخلص تدخيل الخانات

بتطلع المصفوفة مرة تانية بعد ما ترتبت فيها الخانات المتبقية ( اللي كانت بالأصل أصفار)

بس في مشكلة بسيطة ما عرفت شو حلها وهي أنو في بعض الخانات عم تضل 0 ( يعني بس شي 5 خانات بالمصفوفة كلها)

فوين المشكلة ياترى ؟

وعلى فكرة كمان ... شو دخل المؤشرات بالموضوع ؟؟؟

والكود والبرنامج بشكل تنفيذي مرفقين.
ليس لديك الصلاحية لمشاهدة المرفقات
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

مشاركة غير مقروءةبواسطة Pure Man » الثلاثاء إبريل 08, 2008 2:26 pm

إن مجموعة I Does العالمية قامت بإرسال البرنامج الذي قمتبكتابته إلى قسم تفحص البرامج وبعد الدراسةتبين مايلي:
أولا : وكما قلت أنت أنه يوجد خلايا لم تملأبعد
ثانيا : إذا نظرنا إلى نص الذي طرحه الأستاذ second_engeneer نجد أنه من المطلوب أن يكون كل مربع صغير مكون من تسع خلايا ألا يتكرر فيه أي رقم وهذا الشيء غير متحقق في برنامجك

ولكن إن مجموعة I Does العالمية تشكرك على مشاركتك وتعلن أها تعمل في جهد مستمر لحل هذه المسألة إنشاء الله
والحل قريب بإذنه تعالى

كيف لا نتفائل ..
وشعارنا من أربعة عشر قرناً
لا تحزن إن الله معنا

صورة العضو الشخصية
Pure Man
عضو جديد
عضو جديد
 
مشاركات: 244
اشترك في: الخميس مارس 06, 2008 11:28 am
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: غير ذلك
الاختصاص: غير ذلك

مشاركة غير مقروءةبواسطة ZerOne » الثلاثاء إبريل 08, 2008 11:11 pm

اولا بتشكر مجموعة i does الناشيونال على اهتماما بالموضوع كمان :imb:

بس إذا لاحظتو أنو نص المسألة بيقول :

" كل تسع خلايا تشكل مربع صغير ولنسمه مربعا جزئ "

وليس العكس !!

بتمنى من باقي الأعضاء يشاركونا ويطرحوا أفكارون ...

بس وينو SECOND_ENGENEER ؟؟ :)
Simplicity is the ultimate sophistication.
Leonardo da Vinci
صورة العضو الشخصية
ZerOne
عضو فعال
عضو فعال
 
مشاركات: 686
اشترك في: الأحد يناير 27, 2008 3:58 pm
مكان: Syria
الجتس: ذكر
الشهادة الثانوية: سورية
الجامعة: جامعة دمشق
الكلية: الهندسة المعلوماتية
المرحلة الدراسية: السنة الخامسة
الاختصاص: هندسة برمجيات

التالي

العودة إلى نشاطات

الموجودون الآن

المستخدمون المتصفحون لهذا المنتدى: لا يوجد أعضاء مسجلين متصلين و 0 زائر/زوار

cron