Developing Optimal Solutions for Large Slide Tile Puzzles Based on Artificial Intelligence Techniques
| المؤلف الرئيسي: | Jamhawi, Zeyad Mohammad Hamed (Author) |
|---|---|
| مؤلفين آخرين: | Elsinnari, Adil Mohamed Ahmed (Advisor) |
| التاريخ الميلادي: |
2016
|
| موقع: | أم درمان |
| الصفحات: | 1 - 203 |
| رقم MD: | 858449 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة أم درمان الاسلامية |
| الكلية: | معهد البحوث والدراسات الأستراتيجية |
| الدولة: | السودان |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
29
| المستخلص: |
الهدف الرئيسي من هذه الدراسة هو تطوير خوارزميه لإيجاد الحل الأمثل للغز البلاطات المنزلقة ذات الحجم الكبير في وقت ومساحة استكشاف في المجال معقولة باستخدام الخوارزميات المخترعة وطرق الاسترشاد والأنماط المخزنة في قواعد البيانات. معرفتنا للمستقبل تأتي من ابتكارات الماضي ومع نجاح الطرق السابقة لحل الأحاجي الصغيرة والمتوسطة من لغز البلاطات المنزلقة والحصول على أفضل الفوائد منها ليسهل حل أحاجي البلاطات المنزلقة كبيرة الحجم كونه ليس من السهل حلها. يتم استخدام حل لغز البلاطات كبير الحجم كسرير اختبار لإثبات فعالية تقنيات البحث المختلفة وبالتالي فإن الخطوة التالية هي لاستخدامها في معاضل الحياة الحقيقية. معظم الأبحاث في مجال البحث تستخدم بواسطة ألعاب كاللعب بأوراق الكوتشينه والشطرنج والبلاطات المنزلقة حجم 4×4 فبالإضافة إلى موروثها الثقافي المتأصل فلها خصائص محددة التي تجعل منها موضوع بحث مستقل. معظم الألعاب تلعب حسب مجموعه مواعد معرفة جيدا والتي تجعل من السهل توليد مجال البحث وتحرر الباحثين من الغموض والتعقيد في مسائل أقل تنظيم. تشكيل اللوحة المستخدمة في اللعب سهل تمثيلها في الحاسوب ولا يحتاج الحصول على صعوبات الدقة الشكلية لمجال المسائل الأكثر تعقيدا. كون الألعاب سهلة اللعب فإن برامج فحص الألعاب لن تحتاج إلى عبء مالي أو أخلاقي، كذلك يمكن توليد مجالات بحث كبيره جدا. المجالات الكبيرة والمعقدة بما فيه الكفاية تتطلب تقنيات قوية لتقرير البدائل في استكشاف المجالات الكبيرة، وتكون الخطوة القادمة لاستخدام طرق الاستكشاف في مسائل الحياة العملية. لتحقيق أهداف هذه الدراسة تم جمع المعرفة السابقة في الخوارزميات، والاستدلال وأنماط من بداية تطبيق الخوارزميات في 1956 عندما بدأ هذا المجال من العلوم بعد أن تم بناء أول حاسوب حيث تم جمع هذه المعرفة من الكتب، والمجلات العلمية المحكمة، ومواقع الإنترنت. وكانت الخطوة التالية خلق بيئة ملائمة لبناء برنامج لجمع البيانات عن عينة الدراسة لألغاز البلاطات المنزلقة من خلال اختبار المعرفة السابقة والحصول على نتائج جديدة. وتطبيق خوارزمية القوة الغاشمة وطرق الاسترشاد والأنماط للحصول على كل البيانات لمعرفة عمق وطول المجالات للحالات وأيضا مجموع الحالات والقيم الاسترشادية للمستويات المختلفة لكل عينة في الدراسة والتي تم اختيارها من لغز البلاطات المنزلقة 2× 2.3× 2.4× 3.5× 3. النتيجة الرئيسية لهذه الدراسة هي خوارزمية جديدة يمكن أن تحل ألغاز البلاطات الكبيرة في تعقيد معقول وقابل للتطبيق في الوقت والمجال المناسب للحصول على النتائج المطلوبة بعد استخراج المعرفة من الدراسات السابقة في ترتيب معين لتكون مشابهة للنمط البشري في حل الألغاز. نتيجة إضافية أن طرق الاستكشاف الحالية لا يمكن أن تصل إلى الهدف مباشرة والحالات المولدة تزداد ما دام حجم المجال يزداد لأن نفس القيم المحسوبة تتكرر في أعماق مختلفة حيث يجب أن يكون لأفضل طرق الاسترشاد قيمة فريدة بالنسبة لكل مستوى أو حالة أو على الأقل قيمة فريدة محسوبة من نوعها لكل سبعة مستويات قبل حصول التكرار لتستخدم في الاستكشاف للمرحلة اللاحقة. |
|---|
عناصر مشابهة
-
A Review of Clustering Methods Based on Artificial Intelligent Techniques
بواسطة: خليل، بيداء إبراهيم منشور: (2022) -
Enhancement of Content-Based Image Retrieval (CBIR) By Building Genetic Algorithm to Obtain an Optimal Solution
بواسطة: Shrfy, Nada Khider Mohamedkheer منشور: (2018) -
Enhanced Arabic Information Retrieval by Using Arabic Slang Language
بواسطة: عبابنة، مصطفى عبدالكريم منشور: (2019) -
Development of Optimized Itinerary Agent Design Pattern Using Development Algorithm
بواسطة: الرفاعي، فواز ناصر منشور: (2020) -
A Quantum Swarm Evolutionary Algorithm For Mining Association Rules In Large Databases
بواسطة: Ykhlef, Mourad منشور: (2011)
