‫ملخص‬

‫الخرائط الذهنية‬

‫مع المبدع األستاذ‬

‫رائد الناطور‬
 ‫الذكاء االصطناعي‬
‫ميزات ت ‪5‬‬ ‫اختبار تورينغ‬ ‫تعريف‬
‫عالم له بصمه به‬
‫عام‪1950 :‬‬ ‫علم من علوم الـ ـ ـ ـ ـحاسـو يختص بتصـيمم‬
‫‪ .1‬متثيل املعرفة‪ :‬تنظميها وتةمم ـ ـ ـ ـ ـزها وتخزينها‬ ‫وتيثم ــب وجةمن ــج حي ــاة ح ــاس ـ ـ ـ ــوجم ــج تح ــا‬
‫اآلن تورينغ‬ ‫صممه‪ :‬آالن تورينغ‬
‫من املعارف الخاصج‬ ‫ويتطلب‬ ‫طةيقج تفكيراألنسان وردود أفعاله‪.‬‬
‫مبدأ عمله‪:‬‬
‫‪ .2‬متثيل رمزي‪ :‬تتعامل بةامج الذ اء االصطناعي‬
‫منهجيات‬
‫بةحامج‬ ‫منيوعج محكيين‬
‫يــدم من البمــاحــات الةقيمــج‬ ‫م‬ ‫تـــاب‬ ‫حاسوب‬
‫أهدافه‬
‫توجمه منيوعج‬ ‫تـــمـــك‬
‫(مقارنة وحتليل)‬
‫ت ـ ـطبمق الذ اء اإلنسان في اآللج‬ ‫يوصف‪ :‬أحه‬ ‫أسئلج (كتابية)‬ ‫‪1‬‬ ‫منطقما‬
‫‪ .3‬ختطيط‪ :‬وضـ ـ ـ ـ اهداف والعيب على تحقمقها‬ ‫عن طةيق (إنشاء أنظمة حتاكي تفكري‬ ‫تفكري‬
‫مدة زمنمج محددة‬ ‫‪2‬‬ ‫إنسان‬
‫أو تغمير الخطج إةا اقتضت الحاجج إلى ةلك‬ ‫وتعلم وتصرف اإلنسان)‬ ‫حاسو‬ ‫حاسو‬ ‫مىت يوصف ؟‬ ‫‪3‬‬ ‫منطقما‬
‫مفكة‬ ‫ة‬ ‫تصرف‬
‫‪ .4‬تعـامـل مب بيـانـات ؤري م كـدة ؤري مكتملـة‪:‬‬ ‫إحـ ـشاء أحظيج خبيرة قادرة على‬ ‫مـىت ينجح ؟‬ ‫‪4‬‬ ‫إنسان‬
‫إعطاء حلوم مقبولج‪.‬‬ ‫التعلم اإلدارة وتقديم النصمحج‬ ‫إةا لم يس ـ ـ ـ ــتط ‪ %30‬من املحكيم ـ ـ ـ ـ ـ ـ ـ ـن أن‬
‫ب ـةمنج اآلالت ملعالجج املعلومات مثال‪ :‬قدرة بةحامج تشخمص أمةاض‬ ‫لغاتـــه‬
‫يييزوا من يقوم باإلجابج (إنسان ‪ /‬بةحامج)‬
‫بشكب متواز(تنفيذ أكثر من أمر بوقت واحد) ‪ .5‬تعلم اآللة‪( :‬القدرة على) إجياد منط معني عن‬ ‫لسب معالجه برولوغ‬
‫أقة لتفكيراإلنسان‬ ‫يوغن غوستمان‬
‫باملنطق‬ ‫لوائح‬
‫طةيق املدخالت تصنيف عنصر إىل فئة‬
‫عبارات تتعلق به‬
‫تطبيقاته‬ ‫برنامج حاسوب من بةامج الذ اء االصطناعي‬
‫‪ .1‬روبوت ذكي له ‪.2‬شبكات عصبيه‬ ‫هو من استطاع اجتماز اختبارتورينغ‬ ‫احباثه‬ ‫قوانينه‬
‫خط المد‬ ‫ّ‬
‫‪ . 4 + 3‬أنظمة متيز‬ ‫خدع‪ % 33 :‬من محاوريه‬ ‫لدراسج الكتشاف‬
‫األصوات‬
‫(خصائص) (مظاهة)‬
‫‪ .5‬خبيرة‬ ‫مدة‪ 5 :‬دقائق‬
‫‪ .6‬بصةيج‬ ‫• أنظمة‬ ‫عام‪2014 :‬م‬ ‫الذ اء االنسان‬
‫‪ .7‬األلعا‬ ‫لطفل‪ :‬أوكةاحما‬ ‫التي ييكن‬ ‫ومحا اة‬
‫• معاجلة اللغات الطبيعية‬ ‫ومحا اتها‬ ‫بعض‬
‫عمره‪ 13 :‬عاما‬ ‫آلما ووصفها‬ ‫عناصةه‬
‫البرحامج الذي يتبب خوارزممج حمددة اخلطوات للوصوم إلى الحب ال يعد من بةامج‬ ‫❖‬ ‫تختلف بةامنه عن البرامج التقلمديج‬ ‫❖‬
‫إعداد األستاذ رائد الناطور‬
‫‪0795508240‬‬ ‫الذكاء االصطناعي (نعم)‬ ‫همم جدا‬
 ‫علم الروبوت‬
‫‪0795508240‬‬ ‫إعداد األستاذ رائد الناطور‬
‫روبوت بسيط‬
‫الروبوت‬
‫تاريخ الروبوت‬
‫أنواع الحساسات تستخدم‬
‫على شكل ذراع‬
‫ّ‬ ‫في الروبوت‬ ‫• اشتقت كلمة روبوت لغويا‪ :‬من الكليج التشمكمج روجوتا‬
‫مىت ظهرت فكرة الروبوت ألول مرة ؟ في العصورالقدييج قبب املمالد‪.‬‬ ‫ميزاته‪:‬‬
‫‪.1‬مسافة‪ :‬استشعار املسافج عن طةيق اطالق موجات‬ ‫• تعني كلمة روبوت‪ :‬العيب اإلجباري أو السخةة‬
‫تصطدم بالجسم وتةتد وعندها تحسب املسافج ةاتما‪ .1 .‬قبل امليالد‪ :‬تسمى آالت ةاتمج الحةكج‪.‬‬ ‫‪ .1‬األبسط من حاحمج‬ ‫ّ‬
‫• ظهرت كلمة روبوت ألول مرة‪ :‬في مسةحمج الكاتب‬
‫‪ .2‬قرن ‪ : 13/12‬عالم مسلم‪ :‬الجزري ‪ /‬أعظم مهندس‬ ‫‪.2‬لـمس‪ :‬التياس أي جسم مادي خارجي‪ :‬جدار‬ ‫التصيمم‬
‫التشمك " كارل تشابيك" عام ‪1920‬‬
‫أجزاء الةوجوت الداخلمج‪ :‬ذراع أو يد ومخترع ممكاحمك (معرفة احليل اهلندسية) اسم الكتا‬ ‫‪ .2‬أكثراألحواع استخداما‬
‫واحتشارا في الصناعج‬ ‫• يعود الفضل إلجياد كلمة روبوت‪ :‬األد‬
‫إجنازاته‪ .1 :‬ساعات مائمج ‪ .2‬آلج غسب المدين تقدم صابون ومناشف آلياً‬ ‫‪.3‬صوت‪ :‬شدة صوت حبضات كهةجائمج تةسب لليتحكم‬
‫‪ .3‬قرن ‪ :19‬الماباحمون ابتكةوا دمى ‪ /‬احت ّ‬
‫تسمى‪ :‬اراكوري‬ ‫‪.4‬ضوء‪ :‬شدة ضوء يييزاأللوان‬
‫علم الروبوت‬
‫وظيفته‪ .1 :‬تقدم شاي ‪ .2‬اطالق السهام ‪ .3‬الطالء‬
‫مكونات الروبوت‬
‫• من اكثر تقنمــات الــذ ــاء االص ـ ـ ـ ــطنــاعي تقــدمــا من‬
‫‪ .4‬يف ‪ 50‬و ‪ 60‬القرن املاضي‪ :‬ظهةمصطلح الذ اء االصطناعي‬
‫حمث التطبمقات التي تقدم حلوال لليشكالت‬
‫حظام خبيرلحب مشكالت رياضمج صعبه‬ ‫صيم أول‬ ‫ّ‬
‫ةراع روجوت في الصناعج‬ ‫‪ .5‬احلساسات‪ .1 :‬ذراع ميكانيكية‬ ‫• عرف‪ :‬علم يهتم بتصيمم وجناء وجةمنج‬
‫‪ .4‬املستجيب النهائي‬ ‫صلج وصب م تحتوي على مفاصب‬ ‫الةوجوتات لتتفاعب م البيئج املحمطج‪.‬‬
‫‪ .5‬منذ عام ‪ :2000‬ظهر الجيل الجديد من الروبوتات ‪/‬‬
‫البيئج املحمطج‬
‫تشبه جسم االنسان ‪ /‬اطلق عليها اإلنسان اآللي ‪ /‬استخدمت من‬ ‫جزء نهائ ‪ /‬ينفذ مهيه نهائمج ‪.‬‬
‫الروبوت‬
‫تنيم البماحات‬
‫قبب و الج حاسا في أبحاث الفضاء‬ ‫يعتيد تصيميه أو شكله على‬
‫مفاصل‪ :‬لتسهمب‬ ‫املحمطج بينالها‪.‬‬ ‫ّ‬
‫طبيعة املهمة التي سيقوم بها ‪.‬‬ ‫عرف‪ :‬آلج – الكتروممكاحمكمج تبرمج بواسطج بةامج‬
‫أصناف )أنواع( الروبوتات‬
‫حةكتها عند تنفمذ‬
‫‪ .2‬مشغل ميكانيكي‪ :‬يحوم أوامة‬ ‫حاسوجمج تعيب أعيام خطةة وشاقج ودقمقج‪.‬‬
‫األوامة الصادرة إليها‪.‬‬
‫تصنف بناء على معيارين‬ ‫املتحكم إلى حةكج فيزيائية ‪.‬‬
‫‪ .3‬متحكم‪ :‬يستقبب البماحات من البيئج‬ ‫صفات اآللة ليطلق عليها روبوت‬
‫(مس ول عن حركة الروبوت)‬
‫املحمطج يعط األوامةلالستنابج لها‪.‬‬ ‫‪ .1‬استشعار‪ :‬مدخالت (ضوء‪/‬حةارة‪/‬جسم محمط)‬
‫خدمات تقدمها‬ ‫إمكانية تنقلها‬ ‫‪ .2‬ختطيط ومعاجلة‪ّ :‬‬
‫عضو اإلنسان‬ ‫مكون الروبوت‬
‫توجه لهدف معين ‪ /‬يغير اتناهه ‪ /‬يدور بشكب‬
‫حسب االستخدام‬
‫ةراع اإلنسان‬ ‫ةراع ممكاحمكمج‬ ‫معين ‪ /‬فعب مبرمج (مخزن داخله)‬
‫صناعـ ‪1‬‬ ‫جوال (متنقل)‬ ‫ثابت‬ ‫‪ .3‬االستجابة وردة الفعل‪ّ :‬‬
‫التحةك بيساحات متنوعج تند له‬ ‫عضالت‬ ‫مشغب ممكاحمك‬ ‫ردة فعب على ما تم أخذه كيدخالت‬
‫طب ـ ـ ـ ـ ـ ـ ـ ـ ‪2‬‬ ‫مساحج حمدودة‬ ‫•‬
‫جزء يساعده على الحةكج ألداء مهامه‬ ‫دماغ‬ ‫متحكم‬
‫تعلمي ـ ـ ‪3‬‬ ‫• تند قاعدته على أرضمج ثابته‬
‫أنواعه‬ ‫حواس خيس‬ ‫حساسات‬
‫فض ـ ـ ـ ـاء ‪4‬‬ ‫• ذراعه تقوم باألوامة أو املهام‬
‫استجابة‬ ‫ختطيط ومعاجلة‬ ‫استشعار‬ ‫الروبوت‬
‫أم ـ ـ ـ ـ ـ ـ ـن ‪5‬‬ ‫• تصنف الةوجوتات بأشكام وأحجام مختلفج حسب (بناء) على املهمة التي ستؤديها فيها مثل حقب‪ ،‬لحام‪ ،‬طالء‪( .‬حقب‪ /‬حيب‪ /‬تةتيب)‬
‫السباح على همئج انسان‬ ‫ةو العجالت ةو األرجب‬
‫• ال ييكن أن حطلق على آلج يتم التحكم بها للقمام بعيب ما روجوت (صحيح)‬
‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬
‫• املفهوم الخاطئ (ؤري الصحيح) عن الةوجوت ‪ ‬أحه آلج أتوماتمكمج مصييج على همئج إنسان (بمدين وقدمين)‪(  .‬صحيح)‬
 ‫أنواع )اصناف( الروبوتات‬
‫)بناء على الخدمات أو حسب الخدمات أو الوظائف التي تقدمها(‬
‫طبي‬ ‫تعليمي‬ ‫أمن‬ ‫صناعي‬
‫‪5‬‬ ‫فضاء‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬
‫‪4‬‬ ‫ابطام مفعوم‬ ‫❖ خصائصه (حتمل درجات احلرارة العالية جدا)‬
‫م ــةكبج فضائمج‬ ‫جذ احتباه الطلبج للتعلم‬
‫اجةاء عيلمات جةاحمج معقدة (دماغ ‪ /‬قلب)‬ ‫األلغام والقنابب‬ ‫❖ وظائفه (مهامه)‬
‫مساعدة ةوي االحتماجات الخاصج‬ ‫دراسج سطح مةيخ‬ ‫ت ــحفيزالطلبج‬ ‫صب وسكب معادن‬
‫مكافحج الحةائق‬
‫(ابرز استخدامات روبوت بالطب)‬ ‫يكون على همئج إنسان معلم‬ ‫ّ‬ ‫عيلمات صناعمج الطالء بالبخ الحةاري‬
‫املشعج‬ ‫حقب املواد السامج‬
‫مثال‪ :‬ةراع روجوت تستشعةحبضات عصبمج‬ ‫(علل)‪ :‬لتقليل تعرض العمال للدهان‬
‫صادرة عن دماغ وتستنمب لها‪( .‬نعم)‬ ‫بتنيم القط وتثبمتها‬
‫الروبوتات‬
‫محددات )سلبيات(‬ ‫فوائد )مزايا(‬
‫‪ )1‬االستغناء عن املوظفين واستبدالها بالةوجوتات ميا يزيد البطالج ويقلب فةص‬ ‫– يقلب من املشكالت التي تتعةض لها املصان م العيام (كاالجازات والتأخري والتعب)‬
‫العيب (نعم)‬ ‫– يعيب تحت الضغط وجظةوف غيرمالئيج لصحج اإلنسان ‪،‬‬
‫القمام بعيب يتطلب حس فني وةوق و إبداع بالتصيمم (نعم)‬ ‫‪ )2‬ال يستطم‬ ‫أمثلج‪( :‬الدهان‪ ،‬رش املواد الكيميائية‪ ،‬درجات حرارة عالية)‬
‫املتوسطج والصغيرة (علل)‪ :‬ألن تكلفة تشغيله عالية (نعم)‬ ‫‪ )3‬غيرمناسبج لليصان‬ ‫– يقوم الةوجوت في منام الصناعج باالعيام التي تتطلب تكرارا ملدة طويلج ميا‬
‫يؤدي إلى زيادة (فائدة مرجوة) زيادة اإلحتاجمج‬
‫املوظفون إلى بةامج تدريبمج ويكلف الشةكج ماال ووقتا (نعم)‬ ‫‪ )4‬يحتا‬ ‫– يقوم الةوجوت في منام الصناعج باالعيام التي تتطلب جتميب القطب وتةكمبها‬
‫بدقة عالية ميا يزيد (فائدة مرجوة) اتقان العيب‬
‫‪ )5‬أن مساحج املصان ينب أن تكون كبرية‪.‬‬
‫– يقوم الةوجوت في منام الصناعج بالتعديل على الربنامج املصيم الةوجوت له‬
‫(علل)‪ :‬لتجنب اإلصطدامات واحلوادث أثناء احلركة (نعم)‬
‫حسب متطلبات التصن ما يزيد (فائدة مرجوة) املةوحج‬
‫‪0795508240‬‬ ‫إعداد األستاذ رائد الناطور‬
 ‫النظم الخبيرة‬
‫❖ تكون عيلمج تصميم حظام آخر من البدايج أسهل‬
‫من التعديل على النظام املوجود (نعم)‬ ‫ّ‬
‫ظهر ألول مرة من قِبل العامل‪ :‬إدوارد فيغنبوم‬
‫مزاياه )فوائد(‬
‫أوضح إدوارد‪ :‬أن العالم ينتقب من معالجج‬
‫‪ )1‬غير ّ‬
‫معةض للنسمان (علل) ‪ :‬ألحه يوثق قةاراته بشكب دائم‬ ‫مشكالت )مسائل( تحتاج لنظم خبيرة‬ ‫واستخدامها في حب املشكالت‬ ‫إلى معالجج‬
‫و اقتراح الحلوم املثلى‪.‬‬
‫‪ )2‬مساعدة على تدريب املختصين ةوي الخبرة املنخفضة‬ ‫حجحت النظم الخبيرة في التعامب م املشكالت في مناالت‬
‫❖ حتائج النظام الخبير‬ ‫ويعود الفضل إىل‬ ‫النظام الخبير‬
‫اآلتمج‪:‬‬ ‫متنوعج تق معظيها في واحدة من‬
‫‪ )1‬وسائل التفسير ‪ )2‬قواعد المعرفة تتطابق أو حتى تتفوق‬ ‫هو برنامج حاسوبي ذكي يستخدم منيوعج من قواعد املعةفج‬
‫تشخيص ‪ • 1‬معةفج أسبا اعطام معدات لنوع اآلالت‬
‫على نتائج التي يصب‬ ‫في منام معين لحب املشكالت‬
‫بوصفها وسائل للتعليم‬ ‫• تشخمص طبي ألمةاض اإلنسان‬
‫إليها اخلبري‬ ‫يتميز عن الربنامج العادي بقدرته على التعلم واكتسا خبرة جديدة‬
‫‪ )3‬توفة مستوى عام من الخبرات عن طةيق‬ ‫‪ 2‬إعطاء حصائح لتصيمم مكوحات أحظيج‬ ‫تصميم‬
‫الحاسو والدارات اإللكتروحمج‬ ‫إذا صمم حلل مشكلة معينة فال ييكن تطبمقها أو تغميرها لحب‬
‫تنيم خبرة اكثرمن شخص في حظام واحد‬
‫‪ 3‬مسارات رحالت جويج‬ ‫مشكلج أخةى‪.‬‬
‫‪ )4‬نشةالخبرة النادرة إلى أماكن بعمده لالستفادة منها‬ ‫ختطيط‬
‫‪ 4‬بماحات صوراشعاعمج‬ ‫من أشهر األمثلة عليه‪ :‬حظام خبيرلتشخمص أمةاض الدم‬
‫‪ )5‬القدرة على العيب بيعلومات غير املج أو مؤكدة حتى م‬ ‫تفسري‬
‫) يستطم النظام الخبيرإعطاء حتمنج‬ ‫اإلجابج بـ (‬ ‫‪ 5‬توق طقس ‪ /‬أسعاراألسهم‬ ‫تنب‬ ‫❖ كل نظام خبري مت تصميمه حلل مشكلة مرتبطة يف‪(:‬منام واحد)‬
‫برامج النظم الخبيرة‬
‫ّ‬
‫محددات )سلبيات(‬ ‫مكونات رئيسة للنظم الخبيرة‬
‫❖ ليا اتس حطاق‬
‫املجام ضعفت قدرته‬
‫(االستنتاجية)‬ ‫‪ )1‬عدم القدرة على اإلدراك والحس‬ ‫(‪)2‬‬ ‫جمـــال استخدامها‬ ‫أمثلة عملية عليها‬
‫‪ )2‬عدم القدرة على التناو م املو اقف غيراالعتماديج‬ ‫(‪ )1‬م ــا (‪)3‬‬
‫‪ ‬مةكبات كميمائمج‬ ‫‪.1‬‬
‫أو مشكالت خار حطاق التخصص‬ ‫‪ ‬حظام طبـ ألمةاض جهازتنفس ي‬ ‫‪.2‬‬
‫‪ )3‬صعوجج جي الخبرة واملعةفج االزمج لبناء قاعدة املعةفج من الخبراء‬ ‫‪ ‬جمولوجمين لتحديد مو اق الحفة‬ ‫‪.3‬‬
‫وم‬ ‫ةا‬ ‫ـا‬ ‫ـ‬ ‫ق‬
‫ال ييكن أن تحب محب الخبيرنهائما(نعم)‬ ‫للنفط واملعادن‬
‫(‪)4‬‬
‫وتعيب جمدا فقط ضين موضوع محدد(نعم)‬ ‫‪ ‬حصائح لتصيمم رقائق املعالج‬ ‫‪.4‬‬
‫جزء من الذاكةة مخصـ ـ ـ ــص لتخزين املشـ ـ ـ ــكلج‬ ‫‪.3‬‬ ‫قـاعـدة بمـاحـات تحتوي منيوعـج من‬ ‫‪.1‬‬ ‫‪ ‬حصائح لعلياء اآلثار‪ ،‬فحص أدوات حجةيج‬ ‫‪.5‬‬
‫الحق ـ ــائق واملب ـ ــادب والخ ـ ـ ـ ـ ـ ـ ـ ــبرات بين ـ ــام معةف ـ ــج معين املدخلج بواسطج مستخدم النظام واملطلو إيناد حب لها‬ ‫❖ في شاشج بةحامج خبيرلتشـخمص اعطام السمارات وجود خمار‬
‫وســملج تفاعب بين املســتخدم والنظام‬ ‫‪.4‬‬
‫(ال أعرف) يدم على قدرة النظام على التعامل مب اإلجابات الغامضة‬
‫يستخدمها الخبراء لحب املشكالت‬
‫الخبمـةحمث تسيح بإدخام املشكلج واملعلومات الى النظام الخبمـة‬ ‫❖ معنى (استخدام معطيات ؤري كاملة) ‪ ‬ييكن لليستخدم ادخال‬
‫بةحامج حاسـو يقوم بالبحث‬ ‫‪.2‬‬
‫وإظهارالنتمنج‬ ‫درجة التأكد من إجابته‬
‫❖ قاعدة المعرفة‪ :‬تبنى باالعتياد على الخبرة البشـةيج باإلضـافج‬ ‫❖ بعد إجابته املستخدم عن الكثيرمن األسئلج التي يطةحها النظام تظهة في قاعدة املعةفج لحب مسألج أو مشكله عن طةيق آلج‬
‫إلى املعلومات والبماحات‪.‬‬ ‫اسـتنتا تحا آلمج عيب الخبمـ ـ ـ ـ ــةعند االسـتشـارة في‬ ‫(التوصيات واحللول)‬
‫) ييكن اإلضـ ـ ـ ــافج أو‬ ‫❖ تتصـ ـ ـ ــف (تتييز) قاعدة املعةفج (‬ ‫❖ يتطلب تصيميها االهتيام باحتماجات املستخدم (سهولج االستخدام‪ ،‬مسألج ما إليناد الحب واختبار النصمحج املناسبج‬
‫عدم امللب والتعب) واجهة املستخدم‪.‬‬
‫الحذف والتعديب عليها دون التأثيرباملكوحات األخةى‪.‬‬ ‫إعداد األستاذ رائد الناطور ‪0795508240‬‬
 ‫خوارزميات البحث في الذكاء االصطناعي‬
‫صيم باستخدام الذ اء االصطناعي عدد كبيرمن خوارزممات‬ ‫❖‬
‫)‬ ‫البحث لحب أصعب املشكالت في الكثيرمن التطبمقات مثب (‬
‫خوارزمية البحث‬
‫– كم عدد حاالت أو حقاط أو عقد فضاء البحث للشجةة هو ‪7‬‬
‫–‬
‫جذرالشجةة ‪ R‬الحالج االبتدائمج ‪R‬‬ ‫أنواعها‬ ‫سلسلج من الخطوات غيراملعةوفج مسبقا ‪ /‬للعثورعلى الحب‬
‫‪ R‬أو ‪ B‬أو ‪A‬‬ ‫– أعط مثاال على أ‬
‫الرأسي)‬ ‫البحث في العيق أوال (البح‬ ‫‪)1‬‬
‫مبدأ عملها لخوارزميات البحث‬
‫– ّ‬
‫عدد (اةكة) النقاط املمتج‬
‫‪ C , D , E , F‬وعددها ‪4‬‬
‫‪ )2‬البحث في العةض‬
‫ّ‬
‫الحدسمج‬ ‫‪)3‬‬
‫– ما هو املساربين ‪ R‬و ‪R – B – F : F‬‬ ‫اهلدف‬ ‫سلسلة من‬ ‫املشكلة‬
‫– إةا عليت أن النقطج الهدف هي ‪ F‬فإن‪ :‬مسارالبحث للوصوم إليها‬ ‫العمليات والنتائج‬ ‫(املدخالت)‬
‫خوارزميات‬
‫(املخرجات)‬
‫‪R–A–C–D–B–E–F‬‬ ‫هو‪:‬‬
‫وجدت خوارزميات البحث لحل‬
‫– أةكة مثام على حقاط تحتوي على عالقج األ – األبناء‪:‬‬
‫النقطج ‪ B‬هي أ للنقطج ‪ F‬أو ‪ R‬هي أ ل ـ ‪A‬‬ ‫الشيء الوحيد‬ ‫ال متلك‬ ‫ختتلف‬
‫التي ميكنها – ما عدد املستويات ‪ / 3‬ما عدد االبناء للنقطج ‪E , F : B‬‬ ‫حسب التـةتيب • أي معلومات مسبقج عن‬ ‫مشكالت ذات صفات‬
‫القيام به – اكتب أو عدد او أةكة حاالت فضاء البحث‪:‬‬ ‫املسألج التي تقوم بحلها‬ ‫الذي تختارفمه‬
‫‪R,A,B,C,D,E,F‬‬ ‫التيممـزبين حالج‬ ‫استراتمنمات‬ ‫تستخدم‬ ‫•‬ ‫النقاط في أثناء‬ ‫‪ )1‬ال يوجد للحب طةيقج تحلملمج واضحج‬
‫غمـةالهدف من – ما مسار البحث عن الحالج الهدف باستخدام خوارزممج البحث في‬ ‫ثابته للبحث‬ ‫البحث عن‬
‫(احلل مستحيل بالطرائق العادية)‬
‫الحالج الهدف‬ ‫الحالج الهدف‬
‫العيق أوال (حب رأسي) عليا بأن الهدف هو ‪: E‬‬
‫‪ )2‬يحتا الحب إلى عيلمات حسابمج كثرية‬
‫‪R–A–C–D–B–E‬‬ ‫– النقطة امليته‪ :‬النقطج التي ليس لها أبناء‬
‫– حقطج لم تية بها أو تفحصها هي ‪F‬‬ ‫❖ النقطج املمته هي النقطج الهدف ( ال )‬ ‫ومتنوعة مثب‪ :‬العا ‪ /‬تشفير‬
‫– النقطة اهلدف (احلالة اهلدف)‪ :‬الهدف املطلو للوصوم إلمه – تعد النقطج )‪ (D‬حقطج ممته ألحه ( ال يوجد هلا نقاط فرعية)‬ ‫‪ )3‬يحتا الحب إلى حدس عايل مثب‪ :‬شطةحج‬
‫– في طةيقج العيق أوال عند الةجوع للنقطج ‪ A‬التي تم فحصها سابقا‬ ‫أو الحالج النهائمج لليشكلج‬
‫– املسار‪ :‬منيوعج من النقاط املتتالمج في شجةة البحث‬
‫(ال تكرر) في مسارالبحث‪( .‬نعم)‬ ‫شجرة البحث‬
‫(مستويات خمتلفة)‬ ‫– جمموعة النقاط أو العقد أو احلاالت‪ :‬حقاط تنظم بشكب هةم‬ ‫– فضاء البح ‪ :‬هو الحاالت امليكنج جيمعها لحب املشكلج‬
‫طريقة مستخدمة للتعبري عن املسألة (املشكلة)‬ ‫❖‬
‫جذر الشجرة‪ :‬حقطج موجودة أعلى الشجةة و هو احلالة االبتدائية للمشكلة‬ ‫–‬ ‫❖ يكتب مسارالحب ويقرأ من اليسار إىل اليمني وتوض‬
‫) ‪ ( −‬للفصب بين الةموزوييكن استخدام أي رمز ما‬
‫ل ــتس ـ ـ ـ ـ ـه ـم ـ ــب ع ـي ـل ـم ـ ــج ال ـب ـح ـ ــث ع ــن ال ـح ـل ــوم م ــن خ ــالم‬
‫– احلالة االبتدائية‪ :‬حقطج البدايج التي تبدأ منها البحث‬ ‫إشارة‬
‫خوارزممات البحث‬
‫– الحالج االبتدائمج تيثب جذرالشجةة (نعم)‬ ‫ركز مهم‬ ‫عدا الفاصلة‬
‫❖ تكتب حاالت فضاء البحث بوض فواصب بين ب رمز واآلخة – األب‪ :‬حقطج تتفةع منها حقاط أخةى‬
‫جتد شـجرة البح حال محتيال لليش ــكلج عن طةيق‬ ‫❖‬
‫– األبناء‪ :‬حقاط متفةعج من النقطج األ‬ ‫❖ تحب املشكلج عن طةيق اتباع خوارزممج البحث للوصوم إلى‬ ‫النظة في البم ـ ــاح ـ ــات املت ـ ــاح ـ ــج بطةيق ـ ــج تعتي ـ ــد على‬
‫– استخدام خوارزممج البحث في العيق أوال ال يعط املساراألقصةللحب‬ ‫املسار الصحيح (مسار احلل) من الحالج االبتدائمج إىل‬ ‫(هيكلية الشجرة)‬
‫دائيا (نعم)‬ ‫الحالج الهدف‬ ‫بعض املشكالت املعقدة يصعب‬ ‫❖‬
‫إعداد األستاذ رائد الناطور‬ ‫‪ ‬مسار أقص ى‬ ‫❖ تأخذ خوارزممج البحث في العمق أوال‬
‫وصفها بهذه الطةيقج (نعم)‬
‫‪0795508240‬‬ ‫حتى تصب نقطة ميتة‬ ‫يسار الشجةة‬