الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

تفكير جدي في معضلة النجمة

بدأه Devd في 6 يوليو 2008 · 4 رد · 1,267 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله

ماهي معضلة النجمة؟ انظر الصورة ادناه ------->

puzzlexs0.jpg

سبع دوائر حمراء .... كل دائرة ينطلق منها سهمان باتجاه دائرتين ....

كل ضغطة على دائرة يسبب تغيير لونها ولون الدائرتين المتصلتين بها الى اللون المعاكس للونها الحالي ...

انظر الشكل ..

pyzzle2te4.jpg

المطلوب ...

1- للمبدئين : اجعل جميع الدوائر تتغير الى اللون الاصفر بعدد مفتوح من الحركات ؟

2- للجادين ... الاسئلة التالية :

1 - بفرض لديك n دائرة هل يمكن حل المعضلة اذا كان n عدد زوجي؟

2- ما هو ادنى عدد حركات يمكن حل المعضلة بها؟

3- ما هو عدد الحلول المتاحة ؟

ملاحظة : يسمح بالاستعانة كمبرمج بالحاسب الالي لايجاد الحلول السابقة ... :P

سأقول لاحقا من اين أتت فكرة المسألة ...؟

لكم تحياتي

#2

السلام عليكم

لغز جميل و معضلة صعبة

سوف احاول معها عندما اجد الوقت

______________________________________________

" حَافِظُوا عَلَى الصَّلَوَاتِ وَالصَّلاةِ الْوُسْطَى وَقُومُوا لِلَّهِ قَانِتِينَ "

______________________________________________

تحرير بواسطة 'بنهاشم منصوري'

#3

ولا يهمك أخي ..... خذ كل الوقت .. :D

#5

السلام عليكم

يبدو ان المسألة أصعب مما توقعت .... على اية حال

فكرة المسألة اتت من من لعبة ..الكثير منكم يعرفها ..

Tomb raider

انظر ... الى الصورة الحقيقية من اللعبة و اللغز ممثل على الارض ..!

lozw8.jpg

قمت بكتابة خوارزمية قبل شهرين ... لتحليل الحل الاقصر للمسالة وعدد الحلول الموجودة بدون تكرار

ونشرتها في المنتدى الرئيسي لهذه اللعبة ..

للاطلاع على الخلاصة انقر هنا

و الصورة ...في الاسفل ..تمثل نتائج الخوارزمية ..

lostlibrarypuzzleqq5.gif

والسلام

تم تعديل هذه المشاركة بواسطة Devd في 16 يوليو 2008 في 17:11

مواضيع مشابهة