السلام عليكم هذا لغز وجدته في احد المواقع
لديك رقعة شطرنج ويوجد في احد زواياها حصان
ماهو اقل عدد من الحركات للحصان ليكون قد مر بجميع الخانات في الرقعة
مع العلم انه يستطيع المرور بالخانة مرتين
وحركة الحصان هي على شكل حرف L
المطلوب ان تجد العدد بواسطة خوارزمية
هنا يأتي دور لاعبي الشطرنج الأذكياء ، أنا سمعت أنه يمكن تمرير الحصان على الخانات جميعها كل خانة مرة واحدة وليس مرتين
اذا كانت الخورزمية جيدة فانها لن تاخذ الحل الذي تمر فيه بالخانة مرتيين
مادام هنا حل لا يحتاج ذلك
وحسب كلامك الحل هو 64 لكن الان بما انك ذكرت الامر
ارجوا من الاصدقاء ان يكتبوا الخانات التي يمر عليها الحصان مثلا
11424578451232
حيث 11 هو خانة الانطلاق والعددان التاليان هما احداثيات الخطوة الثانية وهكذا....
معلمة الخانات لم افهمها؟
اقتباسارجوا من الاصدقاء ان يكتبوا الخانات التي يمر عليها الحصان مثلا11424578451232
الافضل ان تؤخد هكذا (1.1) _ (3.2) _ (5.3) _ (7.4) _ (9.5)........................
أو نرقم الرقعة انطلاقا من الزاوية السفلية على اليسار من 1 الى 64
الشطرنج ممتع لكن هذا الغز ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
سأحول ان شاء الله ولو يدويا بذون خوارزمية
______________________________________________
" حَافِظُوا عَلَى الصَّلَوَاتِ وَالصَّلاةِ الْوُسْطَى وَقُومُوا لِلَّهِ قَانِتِينَ "
______________________________________________
تحرير بواسطة 'بنهاشم منصوري'
هذا المثال في المرفق أبسط يستخدم رقعه صغيرة وهو لغز الحصان الذي سيتنقل على كافة المربعات ثم يقطع للقلعة الآخرى ، حاول حله.
لا تنسى النقر على الغراب لإسكاته لكي لايسبب لك إزعاج وأنت تقطع الجسر ويكون بالك صافي :D
تم تعديل هذه المشاركة بواسطة عبد العزيز اليوسفي في 7 مايو 2007 في 00:01
السلام عليكم,
كنت من كام يوم بحاول احلها بس فشلت , كنت عامل برنامج صغير كان بيقف قبل ميطلع الحل بسبب نفاذ الذاكرة :huh: , لمة افضى حبقى اشوف كانت ايه مشكلته إن شاء الله.
انهاردة كنت بدور على حاجة و لقيت نفسى وصلت للصفحة Knight's tour على ويكيبديا.
الحصان بيمر مرة واحدة بس على كل مربع
عليك استعمال الدوال التراجعية سهلة وفعالة
المثال والحل اكثر من رائع
مشكورين شباب
هذا الموضوع مغلق.
