مسألة الحصان

مسألة الحصان هي مسألة رياضية قديمة، أساسها تمرير قطعة الحصان؛ طبقا لقواعد لعبة الشطرنج؛ مرة واحدة فقط من كل خانة على رقعة تشمل عددا nxn من الخانات. يوضع الحصان في خانة ما، ثم يمرر على جميع الخانات الأخرى وعندما يكمل دورته تنجز قطعة الحصان العدد n²-1 في رقعة تشمل nxn من الخانات. بالنسبة للرقعة العادية (8x8) ينجز الحصان 63 نقلة لحل المسألة.

الصورة 1:أحد الحلول للمسألة وهو مسار مفتوح لحركات الحصان
الصورة 2:المسار المفتوح الذي يظهر في الرسم المتحرك
الصورة 3:الحل الذي توصل إليه العدلي الرومي سنة 840
الصورة 4:أحد الحلول التي قدمها أويلر
الصورة 4:الحل الذي توصلت إليه الألة الميكانيكية المسماة the Turk ذي تورك

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

تاريخ المسألة

ترجع أصول هذه المسألة إلى قرون طويلة، ثم عرفت فيما بعد باسم "حصان أويلر".حوالي سنة 840 وجد المنظر ولاعب الشطرنج العربي العدلي الرومي حلا للمسألة.كما ذكرت في القرن التاسع في قصيدة شعرية اسمها" kavyalankara " للشاعر الهندي "Rudrata".و يعد بيار ريموند دو مونتمور هو أول من درس هذه المسألة في الغرب والتي نشرت سنة 1708 في كتاب «محاولة تحليل ألعاب الحظ».[1] وفي سنة 1759 استأنف عالم الرياضيات ليونهارد أويلر دراسة المسألة ونشر عنها بحثا سنة 1766 بعنوان «حل مسألة غريبة لا يظهر أنها خاضعة لأي تحليل» وكتب في رسالة إلى العالم الرياضي كريستيان غولدباخ:

«تذكرت المسألة التي طرحت علي ذات يوم وكانت سببا في إيجاد أبحاث دقيقة تحتوي على تحليل عادي؛و كما يبدو؛لا يملك أي تطبيق يذكر. وأخيرا،وجدت طريقة واضحة للعثور على كم كبير من الحلول(لكن عددهم يبقى لا متناهيا)»

كما نشر كوم الكسندر كوليني (1727 – 1806)؛ وهو سكرتير فولتير؛ سنة 1773 حلا في "المجلة الموسوعية".[2]

من بين ملايين الحلول، يوجد 122 مليون حل فقط للحالات التي تكون فيها خانة البدء هي خانة النهاية ويسمى كل منها بالمسار المغلق.تعد مسألة الحصان حالة خاصة من المسارات الهاملتونية في نظرية المخططات.

الحلول المختلفة
63143724512635 10
22396213361150 27
156423382552 9 34
40211661123328 49
1760 144294853  8
 2412057 6 5532 47
591843 44530 7 54
42 3581956 546 31

تنقسم الحلول إلى نوعين حسب شكل المسار: المسار المغلق، أي أن الحصان يبدء دورته وينهيها بنفس الخانة والمسار المفتوح، هي الحالة التي تبدأ فيها جولة الحصان من خانة وتنتهي في أخرى.

مصادر خارجية

مراجع
  1. "Essay d'analyse sur les jeux de hazard".
  2. "Journal Encyclopédique" [الفرنسية]
  • بوابة رياضيات
  • بوابة شطرنج
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.