الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

حل سؤال في كتاب artificial intelligence a modern approach

بدأه أباسليمان في 23 أكتوبر 2010 · 1 رد · 1,934 مشاهدة · في الذكاء الاصطناعي وتطبيقاته
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ورحمة الله وبركاته

اخواني الكرام هذا سؤال ورد في كتاب artificial intelligence a modern approach الفصل الثاني صفحة 90 رقم السؤال 3.7 وهذا هو نص السؤال

give the initial sate, goal test , successor function and cost function

a- you have to color a planar map using only four colors, in such a way that no two adjacent regions have the same color

وهذه محاولتي لحل السؤال :

initial sate : the planer is clean

successor function : but a color in a planer

goal test : to color the planer where no tow color be adjacent

cost function : i dont no :blush:

طبعا الحل أكيد خطأ . أرجوا تقييم حلي .

صراحة أرى أن هذه الأسئلة مهمة قبل أن اتعمق في الذكاء لذا ياليت ان كان أحد عنده تمارين مع حلولهن أن يتحفنا بها , أنا وجدت الكثير من التمارين ولكني لم أجد الحلول .

#2

هنا الخريطه تتمثل بمخطط بياني كل واحده من المناطق يقابلها رأس او قمة ( Vertex) , وحيث ان كل منطقيتين متقاربتين يوجد هنالك رابط او ما يسمى Edge يربط بين الVertexs في المخطط..

يعني مثلا في الGraph كل نقاط رئيسيه او ما يسمى قمم يطلق عليها Vertex والروابط بينها تسمى Edges ...

وتسمى الــــ Vertex بـــــ V1 , v2 , v3 v4 ...... Vn

والالوان والتي تمثل الروابط بينها في المثال يرمز لها بــــــ C1 ,C2 ,C3 , C4

في علم Graph يوجد شيء يسمى Graph coloring وهذا يمثل عملية الارتباط بين القيم vertex او الحدود والروابط والجسور بينها Edges حيث ان يتم تمييز كل 2 Vertexs في حال عدم تواجد اي ارتباط او تجاور بينهما بلون معين ووالعكس ايضا بلون اخر ..

post-168424-088859600 1287849229_thumb.j

ملاحظه :- في اجابتك خطأ اخي الكريم . وهي

iinitialstate :- النقاط في المخطط وهي ( X , X , X , X , X ) لديك خمسه ..

لاحظ من خلال الرسم التالي والذي يوضح شكل المشكله ..

post-168424-082823600 1287848814_thumb.j

لاحظ اننا عندما قلنا ان الـــ Initial state = X,X,X,X,x اشرنا انه لم يتم تمييز ان نقطه بمعنا انه الحل الاولي الذي ننطلق منه وبالتالي كل الحلول المحتمله وفي الرسمه السابقه لاحظت ان هنالك الوان هي الازرق والاخضر ..

فاصبح الوضع الان :- ازرق , اخضر , X ,X , ازرق

لذا goal test :- يكون :- For every pair of states Si and Sj that are adjacent, coloor(i) must be different from coloor(j).

والــــ successor functions يكون :- Change (i, c): Change the colour of a state i to c.

بالتوفيق ..

المرفقات
graph.JPGgraph2.JPG
2

مواضيع مشابهة