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

لغز المصعد

بدأه عبد العزيز اليوسفي في 22 ديسمبر 2007 · 4 رد · 11,278 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

الحزورة عبارة عن أربعة مصاعد وزرين أحدهم يرفع المصاعد 8 طوابق زيادة والآخر ينزل المصاعد 13 طابق للأسفل

ولا يمكن رفع المصاعد أكثر من 49 طابق أو أقل من الصفر ، أيضاً يمكن التحكم في مصعدين فقط

فيجب عليك رفع وتنزيل المصاعد لتكون جميعها بين الطوابق 21 وال 25 فتفتح جميع أبواب المصاعد وتكون قد حللت اللغز كما في الصورة التالية:

post-94167-1198327471_thumb.jpg

فالحل ممكن بعدة طرق ، ولكن من يستطيع إيجاد كافة الحلول الصحيحة وبأقل الحركات ؟! هنا تكمن مقدرة علماء الخوارزميات .

أترككم معها ..

{أيضاً لعدم إبداء الحلول فوراً يرجى إرسال الحل في الكم يوم القادمين لأخونا المشرف (عماد حمدي احمد) بارك الله به ولا أعرف إذا كان موجود في المنتدى الآن ،ولأنني قد لا أستطيع الدخول الأيام المقبلة وأنا راسلته من مدة ووافق على أخذ الحلول . }

دمتم سالمين . .

characters.rar

#2

السلام عليكم ..

كيف احالك اخي عبدالعزيز ..

لقد قمت بحل اللغز ب8 حركات فقط ..

وكررت الحل مرتين ..

استغرق الحل لدي اقل من خمس دقائق ..

فهل بهذا اكون جيدا بالخوارزميات برأيك ..؟

متى ارسل الحل ؟؟ لاني لم افهم هذه الفقره

سارسله الان الى الاخ عماد ..

يَارَبُ إِن ضَاقَت قُلُوُب الْنَّاسٍ عَنْ مّافِي .. مِنْ خَيْرٍٍ فَعَفْوكَ لَا يَضِيْقْ ..

#3

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

من أقوال الأئمة

الإمام علي بن أبي طالب -رضي الله عنه-: "الناس ثلاثة : فعالم رباني ، ومتعلم على سبيل النجاة ، وهمج رِعاع غوغاء أتباع كل ناعق ، يميلون مع كل ريح ، لم يستضيئوا بنور العلم ، ولم يلجئوا إلى ركن وثيق".

الإمام مالك -رحمه الله- : " لن يصلح آخر هذه الأمة إلا بما أصلح به أولها ".

الإمام الأوزاعي -رحمه الله- : " عليك بآثار من سلف وإن رفضك الناس وإياك وآراء الرجال وإن زخرفوه لك بالقول ".

الإمام الفضيل بن عياض -رحمه الله- : " عليك بطرق الهدى و لا يضرك قلة السالكين و إياك و طرق الضلالة ولا يغرك كثرة الهالكين ".

علامة الزمان الإمام الألباني -رحمه الله- : " إن الخلاص إلى أيدي هؤلاء الشباب يتمثل في أمرين لا ثالث لهما ؛ التصفية والتربية ".

وكل خير في اتباع من سلف وكل شر في ابتداع من خلف

#4
اقتباس
سأرقم المصاعد بالتسلسل من اليسار الى اليمين فأول مصعد من اليسار هو المصعد الاول وهكذا ..

1- نشغل المصعد الاول مع المصعد الثاني .. ثم نقوم بتصعيدها للاعلى .

2- نشغل المصعد الثاني مع المصعد الخامس الذي فيه الرجل الصيني ونرفعها للاعلى .

3- نقوم بتنزيل نفس المصاعد السابقه الثاني والخامس .

4- نقوم بتنزيل المصعد الثاني مع المصعد الخامس مره اخرى فتصل الطابق 16 في المصعد الثاني والطابق 13 في المصعد الخامس .

5- نقوم بتصعيد المصعدين السابقين مره واحده .

6- نصعد المصعد الثالث مع الرابع .

7- نصعد المصعد الثالث مع الرابع مره اخرى .

8- تنزيل المصعدين السابقين (الثالث والرابع ) .

هنا نجد بان المصاعد وصلت الى الطوابق المطلوبه فتنفتح الابواب .

سنان محمد صالح

#5

السلام عليكم

مسألة يستحق التوقف عندها

فكرت أن أقوم بتحليل ان كان للمسألة حلول أصغرمن ثمان حركات ..وما هي جميع الحلول الناتجة عن ثمان حركات؟

تصميم الخوارزمية ينطلق من تحليل 8^20 احتمال (8 حركات) ..وهو رقم كبير جدا 25600000000

(طبعا لن ادخل في صلب الخوارزمية .. وألية عملها ..أترك ذلك للنقاش الخاص ومع المبرمجين حصرا)

النتيجة :

post-76890-1224670404_thumb.jpg

للاسف الخوارزمية لم تجد حلولا أقل من ثمان حركات ..

لقد أرفقت ملف نصي The_Result.zip يحوي الحلول الناتجة عن دوران حلقة واحدة فقط والبالغة

2790 حل بثمان حركات

مشكور عبد العزيز على هذه اللعبة

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