![](/images/graphics-bg.png)
مسألة ال-n ملكة
العناوين الأخرى
n-queen problem
المؤلفون المشاركون
الراشد، شوقي محمد
أبو صافي، محمد
المصدر
مجلة جامعة دمشق للعلوم الأساسية
العدد
المجلد 37، العدد 1 (31 يناير/كانون الثاني 2021)، ص ص. 165-189، 25ص.
الناشر
تاريخ النشر
2021-01-31
دولة النشر
سوريا
عدد الصفحات
25
التخصصات الرئيسية
الملخص EN
The n-queen problem is one of the problems that can be solved using mathematical concepts, (where is a positive integer), where there are many methods to solve this problem as backtracking search technique[2, 9] and using global parallel genetic algorithm[3] and dynamic programming[10] and using DFS and BFS algorithms[12].
In this paper, we have studied some computation related to the chessboard, and we computed the number of squares associated and disassociated with square on a chessboard of size according to the queen's movement throught the theorms (1),(2) and (3) and apply it by the implementation on example for a chessboard of size , to represent this problem algebraically we used some concepts of computation in commutative algebra to solve the n-queen problem which are the concept of graded and the standard graded of rings, the hilbert series of graded rings, the dimension and multiplicity of the ring, additionally to the concept of the combinatorial dimension of an affine algebras.
we connected between queen's movement on the chessboard and the graph by the definition of the queen's graph and coloring it in special case.
using the computer algebra system SINGULAR[15], combinatorial dimension and we found the maximum number of queens can be placed on a chessboard so that no two of them attack one another in general case.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
أبو صافي، محمد والراشد، شوقي محمد. 2021. مسألة ال-n ملكة. مجلة جامعة دمشق للعلوم الأساسية،مج. 37، ع. 1، ص ص. 165-189.
https://search.emarefa.net/detail/BIM-1275339
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
أبو صافي، محمد والراشد، شوقي محمد. مسألة ال-n ملكة. مجلة جامعة دمشق للعلوم الأساسية مج. 37، ع. 1 (2021)، ص ص. 165-189.
https://search.emarefa.net/detail/BIM-1275339
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
أبو صافي، محمد والراشد، شوقي محمد. مسألة ال-n ملكة. مجلة جامعة دمشق للعلوم الأساسية. 2021. مج. 37، ع. 1، ص ص. 165-189.
https://search.emarefa.net/detail/BIM-1275339
نوع البيانات
مقالات
لغة النص
العربية
الملاحظات
يتضمن مراجع ببليوجرافية : ص. 189
رقم السجل
BIM-1275339
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)