مسألة الـ n- ملكة

  • 09 Mar 2021
  • الأبحاث المنشورة مؤخراً باسم الجامعة - الرياضيات

الباحثون المشاركون

محمد أبو صافي - د. شوقي الراشد

منشور في

مجلة جامعة دمشق للعلوم الأساسية، المجلد 37، العدد 1، 2021.


الملخص

تعد مسألة الـ (n- ملكة) من المسائل التي يمكن إيجاد حلول لها باستخدام مفاهيم رياضية (حيث n ≥ 4 عدد صحيح موجب)، حيث يوجد العديد من الطرق لحل هذه المسألة كتقنية البحث بالتراجع [2,9] وباستخدام خوارزمية جينية متوازية [3] وباستخدام البرمجة الديناميكية [10] وباستخدام خوارزميات DFS و BFS [12] والكثير من الطرق الأخرى. في هذه الورقة العلمية تم دراسة بعض الحسابات المتعلقة برقعة الشطرنج وتوصلنا إلى حساب عدد المربعات المرتبطة وغير المرتبطة بمربع ما (i,j) على رقعة شطرنج من المرتبة n ×n  وفق حركة الملكة، وذلك من خلال المبرهنات (1) و (2) و (3)، وتوضيح ذلك بالتطبيق على مثال تكون فيه الرقعة من المرتبة 10 × 10، ولعرض التوصيف الجبري للمسألة تم استخدام بعض المفاهيم في الحساب في الجبر التبادلي لحل مسألة الـ (n- ملكة)، وهي مفهوم التدرج والتدرج القياسي للحلقات ومفهوم متسلسلة هلبرت للحلقات المدرجة ومفهوم البعد والتعددية للحلقة انطلاقاً من متسلسلة هلبرت لها، بالإضافة إلى مفهوم البعد التركيبي للجبور الأفينية، كما تم الربط بين حركة الملكة على رقعة الشطرنج والبيان من خلال تعريف بيان الملكة وتلوينه في حالة خاصة، وباستخدام نظام جبر الكمبيوتر SINGULAR [15] ومفهوم البعد التركيبي تم إيجاد العدد الأعظمي للملكات الممكن توضعها على الرقعة بحيث لا تهاجم أي منها الملكات الأخرى وذلك في الحالة العامة.

الكلمات المفتاحية: الحلقة المدرجة القياسية، المودول المدرج، متسلسلة هلبرت، حدودية بسوط هلبرت (المبسطة)، البعد، التعددية، البعد التركيبي، الجبر الأفيني، بيان الملكة.

الرابط لقراءة كامل البحث

http://damascusuniversity.edu.sy/mag/asasy/FCKBIH/file/1-2021/165-190.pdf