1_Artificial_Intelligence.pdf

‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫علم الذكاء االصطناعي ‪ :Artificial Intelligence‬هو أحد علوم الحاسب اآللي الحديثة التي تبحث‬ ‫عن أس ااالمب وتةولل للم ام ماع اا تاس اات تاااه تل ااامح تلو يي حدتك اا ا...

‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫علم الذكاء االصطناعي ‪ :Artificial Intelligence‬هو أحد علوم الحاسب اآللي الحديثة التي تبحث‬ ‫عن أس ااالمب وتةولل للم ام ماع اا تاس اات تاااه تل ااامح تلو يي حدتك اا ا ية تلت اتس ااالمب التي ت ااب ل ا‬ ‫اإلن ا ا ا ا ا ا ااال يحو أا لات علع يبحاث أتء يي تني و الا اا اإلن ا ا ا ا ا ا اااني تتحادياد أمنااكه تون ثع وحااااال من‬ ‫ال‬ ‫خليح‬ ‫خواصاح ته ا جبب تواا أ أل ه ا النلع ء يحدإ ىلم ويالنة أت ولااأحة النيل البلاي ال‬ ‫ال الول أال يحادإ ها ا النلع البادياد ىلم يحع الن ل ااه الا ه اة‬ ‫قادلتاح تعت تاح مااآللاة التي هي ون صا ا ا ا ا ا ا‬ ‫ال نيدل التي جيوم أحا النيل البلا ا ا ااي أث ا و السا ا ا ااتح ر التمنمي تون ثع تيا ة ه ه الن ل اه ال ه ة ىلم وا‬ ‫يواز حا ون ع ل اه وحاسب ة تز د ون قدلل الحاسب علم حل ال لاال ال نيدل‪.‬‬ ‫تو أل ال ا هو ون أهع الن ل اه أت اتنلةة التي جيوم أحا عيل اإلن ال يإنح جصنب تني مح أدقة ‪ :‬أهو‬ ‫اليدلل علم اءست تاج ؟ أم هو اليدلل علم تحصمل النلع تتةب يح ؟ أم هو اليدلل علم است ناب اتش ا تتصولها‬ ‫جك ب‬ ‫تالتاثمي علمحا يي النالع الح ي ؟ ييد اختلف النل ا علم تني مح وثال عييح ايالطول ّأنح ال لاط ال‬ ‫صاحبح النلع تالتنّلع‪.‬اوا السةو ييد قاا انح وب وعة ون اتحاس س تال لاعي التي تل ّكل النيل تال ةق‪.‬‬ ‫الن ل اه ال ه ة ون نبوغ‬ ‫يحو يي نةاقح الواس قد جل ل ا‬ ‫ال ا ج كن تني مح مكل وا تيدم ت ز د‬ ‫تاأتنال تتحكع يي الحي ة تالحواس تالنواطف أوا يي نةال كلاسة علع ال ا اءصة اعي للحاسباه اآلل ة‬ ‫يحو‬ ‫ف كن تني مح يي نةال قدلل اإلن ال علم تصول اتش ا تتحلمل خواصحا تالايتج ماست تاااه و حا‬ ‫أ لت ج ثل قدلل اإلن ال علم تةو ي ن وذج ذه ي ل باا ون وباءه الح ال تتحديد ع اصيه تاستاالص‬ ‫النالقاه ال واوكل أم حا تون ثع استحداث لكتك المنل التي تت اسب و أحداث توواقف ه ا ال باا‬ ‫ت ج كن تني و ال ا اءصة اعي للحاسب اآللي مانح اليدلل علم ت ثمل ن اذج حاسوب ة ر ‪Computer‬‬ ‫‪ Models‬ل باا ون وباءه الح ال تتحديد النالقاه اتساس ة أمن ع اصيه تون ثع استحداث لكتك المنل‬ ‫‪1|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫التي تت اسب و أحداث توواقف ه ا ال باا‪.‬ت تضأ أل الميل أمن تني مي ال ا اءصة اعي تاإلن اني‬ ‫ول ن أعاله هو أتء اليدلل علم استحداث ال وذج ياإلن ال قاكل علم اختياع تاأتنال ه ا ال وذج يي‬ ‫ال‬ ‫حمن أل ال وذج الحاسوبي هو ت ثمل ل وذج سبق استحداثح يي ذهن اإلن ال تثان ا يي أنواع اءست تاااه‬ ‫التي ج كن استاالصحا ون ال وذج ياإلن ال قاكل علم استن اا أنواع واتلمة ون الن ل اه ال ه ة وثل‬ ‫يي حمن أل‬ ‫اءأتنال ر‪ Innovation‬تاءختاياع ر‪ Creativity‬تاءست تاج مانواعح ر ‪Reasoning‬‬ ‫الن ل اه الحاسوب ة تيتصي علم است تاااه وحدتكل طبيا لبديح اه تقوانمن وتنالإ علمحا يتع أيوبتحا يي‬ ‫البياوج نم حا‪.‬‬ ‫يحو أ لت ج ثل قدلل اإلن ال علم تةو ي ن وذج ذه ي ل باا ون وباءه الح ال تتحديد ع اصيه تاستاالص‬ ‫النالقاه ال واوكل أم حا تون ثع استحدث لكتك المنل التي تت اسب و أحداث توواقف ه ا ال باا‪.‬‬ ‫الذكاء االصطناعي والسلوك اإلنساني‬ ‫جن ي مبنل الحاسبة تمني أ ا هو كلاسة ال لوك اإلن اني‬ ‫ىل أساس علع ال ا اءصة اعي تال‬ ‫يي التمنمي ع د اتااذه لييال حل ولكلة ونم ة تذلت أتبزئة ه ه اتينال ىلم خةواه أساس ة ثع يبدأ التمنمي‬ ‫لحل ولكلة تذلت ماستادام تلت الاةواه تاخت ال اتن ب و حا تباقصي الةيل للوصوا ىلم الحل أجضا‪.‬ا لت‬ ‫التنلع يي ال لوك اإلن اني ىذ تازل ال نلوواه يي أ از ون الدواغ تتضاإ ىلمحا أجة ونلوواه اديدل قد‬ ‫جكت بحا اإلن ال يي ح اتح تتنتبي ويانا و تيبل ا ىذ ج تة اإلن ال استادام ه ه الحيائق تال نلوواه أدتل‬ ‫تغممي يي طي ية التمنمي‪.‬‬ ‫‪2|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ل ا انتحج علع ال ا اءصة اعي تبياوبح نمس اتسلوب اإلن اني يي ص تاتااذ الييال تذلت أتبزئة‬ ‫ال لكلة قمد البحث ىلم خةواه وحدكل تاءستماكل ون تلت الاةواه يي أ ا اتنت ة تالبياوج أوا اات اب‬ ‫ال نيية يت ثل الحيائق تاليوانمن يي قاعدل ال نيية تت تادم طيل اءست تاج تاءستدءا للوصوا ىلم الحل أت‬ ‫ىااية ونلوواه اديدل ىلم قاعدل ال نيية تهي أ لت تلامح ال لوك اإلن اني يي اات امح ال نيية‪.‬‬ ‫تطبيقات الذكاء األصطناعي ‪:‬‬ ‫ج تادم ال ا اتصة اعي يي وباءه وت وعة وثل‪ :‬ال تع الابميل تالتلا ص الةبي توحي اه البحث‬ ‫تونالبة اللغاه الةب ع ة تألناب الممديو تتداتا اتسحع تاليانول تت ممز تتحلمل‬ ‫علم اإلنتين‬ ‫الصول تلنب اتطماا تاءاتلاياه النل ة تالتحكع اآللي تت ممز اتصواه‪.‬‬ ‫الجانب الصحي‬ ‫‪-‬‬ ‫التنال و‪.‬تيوم اللي اه أتةبمق التنلع‬ ‫استادم ال ا اءصة اعي يي تح من نتائج ال يام تخم‬ ‫جنتبي ون أيضل‬ ‫اآللي إلا اي تلا صاه أيضل تأسيع ون البلي‪.‬وثاا علم ذلت ‪ chatbots‬ال‬ ‫لإلاامة علم اتسئلة‬ ‫بموتي ج تادم عبي اإلنتين‬ ‫تي اه اليعاجة الصح ة ال نيتية تهو أيناوج‬ ‫لت ج اعد يي ادتلة وواعمد ال تامنة أت و اعدل ال يام ون خالا ع ل ة ىعداك‬ ‫تو اعدل الن ال‬ ‫المواتمي تال اعدين الصحممن التاهي من ال ين جيدوول والحتاه طب ة أساس ة‪.‬‬ ‫‪ -‬الجانب التعليمي‬ ‫ونل ي ال ا اءصة اعي أت تة الدلااه تيم ع الةالب تالتن و و احت اااتحع تو اعدتحع‬ ‫ج تة‬ ‫ا ج كن ل نل ي ال ا اءصة اعي تيدجع كعع ىاايي للةالب و ا جض ن‬ ‫علم الن ل ملكل صح أ‪.‬‬ ‫ميا هع علم ال ال الصح أ‪.‬‬ ‫‪ -‬الجانب المالي‬ ‫‪3|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫تإكالل ال تلناه‪.‬‬ ‫تاءستث ال يي اتسحع‬ ‫ت تادم الب وك أنت ة ال ا اءصة اعي لت ت ع الن ل اه‬ ‫يي أغ ةس ‪ 2001‬يازه اليتبوتاه علم البلي يي و امية وحااال تداتا وال ة‪.‬‬ ‫‪ -‬مواقع التواصل االجتماعي‬ ‫‪ Facebook‬جن ل حال ا يي استادام ال ا اءصة اعي لتحلمل الةي ية التي يتواصل أحا اتشااص و‬ ‫حتم يت كن ون ىااية ومزاه اديدل ىلم خدواتح أت حتم ىزالة ال لال اه ال مئة تليائ ا‬ ‫منضحع البن‬ ‫التي قد تحدث ع دوا ي لي أحد ال لاهمي البالز ن‪.‬‬ ‫‪ -‬الجانب الترفيهي‪:‬‬ ‫كتل وح ا يي التمنمي يي عدك بمي ون ال واقف ال حت لة أ ا علم ال نيية‬ ‫تلنب ال ا اءصة اعي ا‬ ‫الن ية يي اتلناب اإلستيات ب ة‪.‬علم سبمل ال ثاا لعبة اللةينج الداوا تطاتلة الزهي تغميها‪.‬‬ ‫لغات برمجة الذكاء األصطناعي‬ ‫‪Prolog C++‬‬ ‫عدل لغاه أيوب ة وثل ‪Python Lisp‬‬ ‫يي وباا ال ا اءصة اعي استادو‬ ‫‪ Java‬تون اشحيها ه ا‪:‬‬ ‫‪ -‬لغة ‪lisp‬‬ ‫حا عام ‪ 1984‬يي الوءجاه‬ ‫تهي اختصال ل ا ‪ list of processing‬تتن ي ونالبة اليوائع تالتي تع تص‬ ‫ال تحدل ت ال الغيض و حا تحيمق اتغياض البيوب ة لل ا اءصة اعي‪.‬‬ ‫‪ -‬لغة ‪prolog‬‬ ‫حا عام ‪1970‬‬ ‫تهي اختصال ل ا ‪ programming in logic‬تتن ي البيوبة مال ةق تالتي تع تص‬ ‫مباونة ويسمل ا ممين ا مغيض أيوبة ال ائل ال ةم ة قبل ظحول علع ال ا اءصة اعي‬ ‫‪4|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ت تاز لغاه ال ا اءصة اعي ماصائص ت اسب طب نة أنت ة ال ا اءصة اعي تالاصائص هي ‪:‬‬ ‫أ‪ -‬قابلية تمثيل المعرفة ‪Knowledge Representation‬‬ ‫ت يصد أحا استادام قواعد خاصة لوصف ال نيية رحيائق ‪,Facts‬عالقاه ‪ ,Relations‬قواعد ‪,Rules‬‬ ‫اطي ‪ Frames‬تهي التي تلكل قاعدل ال نيية ‪.Knowledge Base‬‬ ‫ب‪ -‬معالجة الرموز واألشكال ‪Symbolic Processing‬‬ ‫ت تاز لغاه ال ا اءصة اعي مإوكان ة ونالبة اليووز تاتشكاا‪.‬‬ ‫ج‪ -‬مرونة في التحكم ‪Flexibility of Control‬‬ ‫اللغاه التيلمدجة وثل ‪ Pascal‬ت ‪ C‬تيوم م نالبة ال لكلة ون خالا تتب ت ل لي لتنل اه البيناوج يحي‬ ‫لغاه ال ا اءصة اعي مإوكان ة‬ ‫كائ ا وا تنول عاازل عن عالج ولاال ال ا اءصة اعي ل لت أت‬ ‫تحكع أاثي ويتنة‪.‬‬ ‫وبشكل عام‪:‬‬ ‫تنتبي لغاه ال ا اءصة اعي أاثي ما ل ون اللغاه التيلمدجة تنن ي مالنما ل زون ت مم البيناوج تتيلمل‬ ‫حبع التاز ن يي ال اايل تلنن نحتاج الم وبحوك ون قبل ال بيوج يي تحديد ل الحيائق تلبةحا يبنضحا‬ ‫تتوامححا ءستاالص ال تائج تاتهداإ ال ةلوبة‪.‬‬ ‫البن‬ ‫أنواع الذكاء االصطناعي‬ ‫الحالي أصبأ ال اس وحوتسمن مال ا اإلصة اعي خاصة مند تةو ي اليتبوه صوف ا يي‬ ‫يي الوق‬ ‫ة ت و تع تةو يهع م يتل الوق ‪:‬‬ ‫أاتوبي‪. 2017‬سُ اقش ه ا أنواع ال ا اإلصة اعي اتلبنة اليئ‬ ‫‪5|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫النوع التفاعلي ‪Reactive machines‬‬ ‫ه ه هي أقدم أشكاا أنت ة ال ا اءصة اعي التي لديحا قدلل وحدتكل للغاجة‪.‬ىنحا تحااي قدلل النيل البلي‬ ‫علم اءستبامة تنواع واتلمة ون ال حمزاه‪.‬ء ت لت ه ه اتاحزل تظ مة ت ت د ىلم ال اايل‪.‬ته ا جن ي أل ه ه‬ ‫اآلءه ء ج ك حا استادام الابياه ال كت بة و بيا إلأالغ أينالحا الحال ة أ أل ه ه اتاحزل ء ت لت اليدلل‬ ‫علم "التنلع"‪.‬ء ج كن استادام ه ه اتاحزل ىء لالستبامة تليائ ا ل ب وعة وحدتكل أت وب وعة ون ال دخاله‪.‬‬ ‫ء ج كن استاداوحا لالعت اك علم ال اايل لتح من ع ل اتحا أ ا علم نمس اللي ‪.‬تون اتوثلة اللائنة علم‬ ‫ياز يي لعبة اللةينج علم‬ ‫احاز ‪ AI‬التماعلي احاز ‪ Deep Blue‬التام للي ة ‪ IBM‬تهو البحاز ال‬ ‫مةل النالع ‪ Grandmaster Garry Kasparov‬يي عام ‪.1997‬‬ ‫نوع الذاكرة المحدودة ‪Limited memory‬‬ ‫تتنول ال اايل ال حدتكل ون ن اذج للتنلع اآللي ت ت د ال نيية ون ال نلوواه أت الب اناه ال ازنة أت اتحداث‬ ‫تتنلع ال اايل ال حدتكل ون ال ااي ون خالا وياقبة‬ ‫التي تع تنل حا و بيا‪.‬علم عكس اتاحزل التماعل ة‬ ‫اإلا اي اه أت الب اناه التي يتع تويميها لحا ون أال أ ا ال نيية التبي ب ة‪.‬‬ ‫علم اليغع ون أل ال اايل ال حدتكل تنت د علم أ اناه اليصد ماءقتيال و الب اناه ال بيوبة و بيا التي‬ ‫تحتو حا اتاحزل مالمنل ىء أل ه ه النم اه ون ال نلوواه ت تيل سي نا‪.‬ون اءوثلة علم ال اايل وحدتكل هي‬ ‫ال ي باه ذات ة الحكع‪.‬‬ ‫نوع نظرية العقل ‪Theory of mind‬‬ ‫تلنن عن طي ق اآلءه‪.‬‬ ‫الييال علم قدم ال اتال و ودى النيل البلي‬ ‫نتي ة النيل هي اليدلل علم ص‬ ‫علم سبمل ال ثاا‬ ‫اآلءه التي تتحي حال ا قدلاه ىن ان ة رو اعدين صوتممن‬ ‫يي حمن أل ه اك من‬ ‫و حع قاكل ت اوا علم ىا اي وحاكثاه تتنلق مال نايمي اإلن ان ة‪.‬أحد وكوناه ال حاكثة البلي ة‬ ‫ء يواد أ‬ ‫هو اليدلل الناطف ة أت ال بي تالتصيإ وثل ا جمنل اللاص يي اءتماق اه الم اس ة لل حاكثة‪.‬‬ ‫قد تتض ن ه ه المئة ال تيبل ة ون قدلل ال اام ة يحع أل اتشااص لديحع أينال تعواطف تؤثي علم ال ايااه‬ ‫ة‬ ‫ال لو ة تبالتالي تؤثي علم ع ل ة التمنمي يي آلة "نتي ة النيل"‪.‬التماعل اءات اعي هو أحد البوانب اليئ‬ ‫‪6|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫تون أال انل نتي ة آءه النيل ول وسة يإل أنت ة ال ا اءصة اعي التي تتحكع يي‬ ‫للتماعل البلي‬ ‫اآلءه اءيتياا ة اآلل جبب أل تحدك تمحع تحايظ علم تت ي ال ايااه تال لو اه الناطف ة ‪.‬‬ ‫ولل قاكلل علم استادام ال نلوواه ال ت دل ون‬ ‫جبب أل تنول آءه نتي ة النيل ال‬ ‫ون ه ا ال ةلق‬ ‫ف ة التواصل و ال واقف ال اتلمة تونالبتحا‪.‬‬ ‫اتشااص تتنم محا يي ويااز التنلع الااصة أحع ل نيية‬ ‫سمتةلب ون اآلءه اءعتياإ‬ ‫نتي ة النيل هي شكل وتيدم للغاجة ون ال ا اءصة اعي ال يتيح تال‬ ‫مالتحوءه ال ي نة يي اتن اط الناطف ة تال لو ة لدى البلي تيحع أجضا أل ال لوك البلي سائل ؛ تبالتالي‬ ‫جبب أل تنول نتي ة آءه النيل قاكلل علم التنلع م يعة يي أ لحتة‪.‬‬ ‫ع اصي نتي ة النيل وواوكل حال ا أت وواوكل يي ال ااي اليي ب‪.‬وثاءل مالزال ه ا لتبوه ‪Kismet‬‬ ‫من‬ ‫ت ‪ Sophia‬الل ال تع ىنلاؤه ا يي عاوي ‪ 2000‬ت ‪ 2016‬علم التوالي‪.‬‬ ‫النوع الذاتي االدراك ‪Self-Awareness‬‬ ‫ال ا اءصة اعم ال دلك ذات ا يتض ن اآلءه التم لحا تعي علم و توى اءن ال‪.‬ه ا اللكل ون ال ا‬ ‫اءصة اعي ل س وواوكا حال ا لن ح ُجنتبي أاثي أشكاا ال ا اءصة اعي تيدوا‪.‬‬ ‫ء تل ل اوانب ال ا اءصة اعي الواعي اليدلل علم التنيإ علم اتع اا اإلن ان ة تتنيالها يح ب أل‬ ‫هو تيدم‬ ‫يي اوهيه‬ ‫أجضا علم التمنمي ل م حا تلديحا لغباه تيحع ولاعيها‪.‬ال ا اءصة اعي ال اتي‬ ‫تتوس ل تي ة النيل ال ا اءصة اعم‪.‬ع دوا تي ز نتي ة النيل ييط علم اوانب يحع ال الساه اإلن ان ة‬ ‫يدلك نم ح جاخ ها خةول ىلم اتوام عن طي ق اإلجحا مانح ج كن أل‬ ‫تتنيالها يإل ال ا اءصة اعي ال‬ ‫جكول لح أينال تلكتك ينل وواحة ذات ا‪.‬‬ ‫‪7|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫مكونات الذكاء االصطناعي‬ ‫علع ال ا اءصة اعي جل ل وا يلي‪:‬‬ ‫المنطق ‪Reasoning‬‬ ‫ىنحا وب وعة الن ل اه التي ت ك ا ون تويمي أساس للحكع تاتااذ الي ايلاه تالت بؤ‪.‬يواد علم نةال تاس‬ ‫نوعال‪:‬‬ ‫االستدالل االستقرائي ‪Inductive Reasoning‬‬ ‫الب ل ال ةم ة صح حة‬ ‫ا‬ ‫جيوم ماا اي والحتاه وحدكل لإلكء أب اناه عاوة تاسنة‪.‬حتم لو ان‬ ‫يإل التمنمي اءستييائي ج أ مال تنول ال ت بة خاطئة‪.‬‬ ‫وثاا‪:‬‬ ‫"سحا هي ودلسة‪.‬‬ ‫ال دلساه وبتحداه‪.‬‬ ‫ا‬ ‫ل لت سحا هي وبتحدل "‪.‬‬ ‫‪8|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫المنطق االستنتاجي ‪Deductive Reasoning‬‬ ‫يبدأ أب ال عام ت محص ىوكان اه الوصوا ىلم است تاج و ةيي وحدك‪.‬‬ ‫أعضا‬ ‫يإل ه ا ي ةبق أجضا علم ا‬ ‫ىذا ال ه اك شي صح أ مال بة لمئة ون اتش ا ملكل عام‬ ‫تلت المئة‪.‬‬ ‫وثاا‪:‬‬ ‫ال ا يول سن ‪ 60‬س ة هع البداه‪.‬‬ ‫"ا‬ ‫سحا ‪ 65‬س ة‪.‬‬ ‫ل لت سحا هي ادل‪.‬‬ ‫التعلم ‪Learning‬‬ ‫هو نلاط اات اب ال نيية أت ال حالل ون خالا كلاسة أت و السة أت تدل س أت تبيبة شي وا‪.‬التنلع جنزز‬ ‫الوعي م واوعاه الدلاسة‪.‬‬ ‫الحمواناه تاتنت ة ال ة اليدلل علم التنلع‪.‬يتع تص و التنلع علم ال حو التالي‪:‬‬ ‫ج تلت اإلن ال تبن‬ ‫الةالب ىلم‬ ‫ج ت‬ ‫‪.‬علم سبمل ال ثاا‬ ‫التنلع ال ني‪ :‬ىنح التنلع ون خالا اءست اع تال‬ ‫ال حااياه الصوت ة ال بلة‪.‬‬ ‫التنلع النياي‪ :‬للتنلع عن طي ق ت ي ت ل ل اتحداث التي شحدها ال ي أت وي أحا‪.‬‬ ‫النتامة‬ ‫التنلع الحي ي‪ :‬هو التنلع محي ة كق ية للنضاله‪.‬علم سبمل ال ثاا التياط اءش ا‬ ‫ىلخ‪.‬‬ ‫جحاتا الةمل‬ ‫التنلع مال الحتة‪ :‬التنلع ون خالا ولاهدل تتيلمد اآلخي ن‪.‬علم سبمل ال ثاا‬ ‫التنلع ون خالا وحااال تالدجح‪.‬‬ ‫‪9|Page‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫التنلع اإلكلااي‪ :‬هو تنلع التنيإ علم ال حمزاه التي شاهدها ال ي ون قبل‪.‬‬ ‫علم سبمل ال ثاا تحديد تتص و اءش ا تال واقف‪.‬‬ ‫التنلع ال كاني‪ :‬هو التنلع ون خالا ال بحاه البصي ة وثل الصول تاتلوال تالايائط توا ىلم‬ ‫ذلت‪.‬علم سبمل ال ثاا ج كن لللاص ىنلا خي ةة طي ق يي ال هن قبل اتباع الةي ق ينل ا‪.‬‬ ‫تنلع التحممز ‪ -‬اءستبامة‪ :‬ىنح تنلع أكا سلوك ونمن ع د تاوك حايز ونمن‪.‬‬ ‫حل المشكالت ‪Problem Solving‬‬ ‫هي الن ل ة التي جمني يمحا اللاص ت حاتا التوصل ىلم حل ويغوب ف ح ون ال وقف الحالي ون خالا اتااذ‬ ‫ال الاه الوصوا الم الحل قد يوااح عمباه ونيتية أت غمي ونيتية‪.‬‬ ‫من‬ ‫جل ل حل ال لكاله أجضا اتااذ الي ايلاه تهي ع ل ة اخت ال أيضل أديل و اسب ون أمن البدائل ال تندكل‬ ‫للوصوا ىلم الحدإ ال لوك‪.‬‬ ‫اإلدراك ‪Perception‬‬ ‫هي ع ل ة الحصوا علم ال نلوواه الح ة تتم ميها تاخت الها تت ت حا‪.‬التصول جمتيض ون م‪.‬‬ ‫اإلكلاك الح ي ج اعده اتعضا الح ة‪.‬ال يصوك ال اءن ال ج تادم حواسح ون اال اكلاك‬ ‫يي البلي‬ ‫وايدتل حولح‪.‬‬ ‫الب اناه التي يتع الحصوا علمحا ون خالا ال تلنياه‬ ‫يي وباا ال ا اءصة اعم آل ة اإلكلاك تب‬ ‫جحدث‪.‬‬ ‫مةي ية هاكية‪.‬ثع يتع تحلمل ه ه الب اناه ون اال اكلاك وال‬ ‫‪10 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫الذكاء اللغوي ‪Linguistic Intelligence‬‬ ‫ىنحا قدلل الميك علم استادام اللغة اللمو ة تال كتوبة تيح حا تالتحدث أحا ت تاأتحا ت تنتبي وح ة يي التواصل‬ ‫اللاصي‪.‬‬ ‫‪.1‬مجاالت البحث في الذكاء األصطناعي‪.‬‬ ‫يي ز علم ال نيية تاستادام الةيل التا م ة يي حل ال لكلة اثي‬ ‫ليد ال لل ا اءصة اعي ال‬ ‫تاسنا تشاوال يي اءختصاصاه اتخيى ‪.‬ل ا استادم يي تةب ياه ثميل و حا‪:‬‬ ‫التعلم اآللي ‪ :Machine Learning‬هي طي ية يتع يمحا تني و الحدإ ت تع تنلع الاةواه للوصوا‬ ‫تحديد‬ ‫ىلم ه ا الحدإ ون قبل البحاز نم ح ون خالا التدل ب راات اب الابيل ‪.‬علم سبمل ال ثاا‬ ‫شي م ط وثل تماحة أت أينيالة‪.‬ء يتع تحيمق الحدإ ون خالا تحديد تماصمل حولح تتيومزه ملكل‬ ‫ا ننلع الةمل ون خالا عيض عدل صول واتلمة لح تبالتالي ال اح للبحاز‬ ‫صي أ تلن ح ت اوا‬ ‫‪11 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫أتحديد الاةواه الالزوة لتني مح وثل تماحة أت أيتيالة‪.‬‬ ‫معالجة اللغة الطبيعية (‪ :)NLP‬تُنيإ ونالبة اللغة الةب ع ة علم نةال تاس علم أنحا ال نالبة‬ ‫أواسةة البياوج‪.‬أحد اتوثلة ال نيتية علم ذلت هو‬ ‫وثل النالم تال ص‬ ‫التليائ ة للغة الةب ع ة‬ ‫يي نتام البي د لدي ا‪.‬‬ ‫ااتلاإ البي د اإللنتيتني النلوائي حمث ج ك ا أل نيى و تح‬ ‫األنظمة الخبيرة (‪) Expert Systems‬‬ ‫يح ح ل باا ون‬ ‫وي أتبالب عديدل صيل‬ ‫لمظ الابمي ولتق ون الابيل تهو اللاص ال ت يس ال‬ ‫تومزتح عن غميه ون ال اتصمن يي ال باا‬ ‫ينيه م نلوواه اختص أحا كتل غميه‬ ‫ال باءه تأغ‬ ‫تحلمل اتحداث‬ ‫تب لت استحق لمظ خبمي‪.‬تتحدإ اتنت ة الابميل ىلم تةو ي أياوج حاسوب ة ت تة‬ ‫تال واقف يي وباا ون ال باءه تالوصوا ىلم نمس اءست تاااه أت ال تائج التي جصل لحا الابمي‪.‬‬ ‫لدى الابمي تخزل ال نلوواه‬ ‫ت تع ذلت عن طي ق استحداث ن وذج حاسوبي يواز ال وذج ال ه ي ال‬ ‫اتمحاث علم أل ال نلوواه التي ج تادوحا الابمي يي ع لح ت ي ع ىلم ق من لئ ممن‬ ‫مح تقد كل‬ ‫ال تنيإ علمحا‬ ‫اتتا خاص مال نلوواه اللائنة يي ه ا ال باا وثل الحيائق تاليوانمن ر ‪facts‬‬ ‫ال اتصمن تالحدس ات اءاتحاك ر‪ Heuristics‬التي يت مز أحا الابمي عن غميه تالتي‬ ‫تال يبولة لب‬ ‫قد تنول علم شكل عالقة وثال أمن لول البليل تن بة النول تيتا يي الدم أت اللكل اءن اأي لنم ة‬ ‫صاي ة تن بة التيسباه ال ندن ة يمحا‪.‬‬ ‫تون أتائل اتنت ة الابميل التي تةوله حتم اآلل نتام واج ن ‪ Mycin‬لتحلمل تعالج أوياض الدم‬ ‫تقد طول ه ا ال تام يي ااونة ستانمولك حمث أحتوه قاعدل ونلوواتح علم نحو ر ‪400‬‬ ‫ال ندجة‬ ‫قانول تيبط النوالض ال حت لة لل يض ماءست تاااه ال ك ة‪.‬‬ ‫‪12 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫الرؤية ‪ :Vision‬ج كن اليوا حيل ج ّكن اآلءه ون اليؤ ة‪.‬تلتيط لؤ ة ال اام ة ال نلوواه ال يئ ة‬ ‫تتحللحا ماستادام الناوم اي تالتحو ل الت ثملي ىلم اليق ي تونالبة اإلشالاه اليق ة‪.‬ج كن ويالنتح أبصي‬ ‫اإلن ال تلن ح غمي ويتبط ماليموك البلي ة التي ج كن أل ت ك ح ون اليؤ ة ون خالا البدلال راآلل س كول‬ ‫ون ال ثمي لالهت ام ىذا ال لدي ا غيساه ج كن أل تبنل ا نيى ون خالا البدال ‪.‬يتع تحيمق ذلت عاكل‬ ‫ون خالا التنلع اآللي للحصوا علم أيضل ال تائج ال ك ة حتم ج ك ا اليوا أل ه ين الحيلمن وتيامةال‪.‬‬ ‫الكالم ‪ : Speech‬تزت د الن بموتي علم يحع النالم البلي عن طي ق تليي اتصواه ون الاالج تإعاكل‬ ‫تب نحا تالتنيإ علمحا تون ثع اليك علمحا ‪.‬‬ ‫التخطيط ‪ : Planning‬يدتل التاة ط يي ال ا اءصة اعي حوا وحام ص الييال التي تيوم أحا اليتبوتاه‬ ‫أت أياوج الن بموتي لتحيمق هدإ وحدك‪.‬‬ ‫اليتبوتاه‪.‬غالبا وا ت تادم اليتبوتاه‬ ‫الروبوتات ‪ : Robotics‬ىنح وباا ه دسي يي ز علم تص ع تتص‬ ‫تكا ال حام التي جصنب علم البلي الم ام أحا أت الم ام أحا ماست يال‪.‬تون اتوثلة علم ذلت خةوط تب‬ ‫ال الاه تال تلف اه تنتاية ال كاتب تتيدجع اتطن ة تإعداك اتطن ة يي الم اكل تالم ام أدتل اه‬ ‫ال تائج البمدل يي أ ا‬ ‫وؤخي لتحيمق من‬ ‫ا‬ ‫يي و اطق ال زالع تحتم ضباط شيطة‪.‬تع استادام التنلع اآللي‬ ‫اليتبوتاه التي تتماعل اات اع ا رصوف ا ‪.‬‬ ‫‪13 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫تعريف بعض العلماء للذكاء االصطناعي‬ ‫ا ا اتاح ا ساميا ال ال ا اءصة اعي ‪ :‬يحدإ الم أيوبة الحاسباه محمث ج ك حا اليدلل علم التمنمي‬ ‫ر‪ Reasoning‬تالتوصل الم حل ال لاال تاتااذ الي ايلاه مةي ية تحااي قدلاه اإلن ال‪.‬‬ ‫تعريف بعض العلماء للذكاء االصطناعي‪:‬‬ ‫أيلين رج‪ :‬هو كلاسة ف ة توا ح الحاسب تكا أش ا يؤكيحا اإلن ال مةي ية أيضل‪.‬‬ ‫حا محمث تنول قاكلل علم الم ام مال حام التي‬ ‫نيلز نلسن‪ :‬هدإ ال ا اءصة اعي هو أ ا اآلءه تتص‬ ‫تتةلب ال ا البلي ‪.‬‬ ‫مجموعة براتل لألبحاث‪ :‬ي لا ال ا اءصة اعي أواسةة تي اه ويالنة الصول تالتي ت اعد يي تصف‬ ‫اتش ا ات اتحداث ات الن ل اه عن طي ق خصائصحا ال وع ة تبح ا ج تة الحاسب ون ىجباك حلوا و ةم ة‬ ‫محاسباه البمل الااوس تالتي تنت د علم التةول الحاصل ف ا ج م مال نيية‬ ‫تاست تاااه تلح ا س م‬ ‫ج م منصي ص اعة ال نيية‪.‬‬ ‫ر‪ Knowledge‬تهي أحدى س اه النصي الحالي تال‬ ‫و الذكاء االصطناعي )‪ :(Artificial Intelligent‬تاختصاله ‪ AI.‬وصةلأ جةلق علم علع ون أحدث‬ ‫علوم الحاسب اآللي ت ت ي ه ا النلع الم البمل الحديث ون أا اا الحاسب اآللي ت حدإ ىلم أل جيوم‬ ‫محمث تصبأ لدى الحاسوب ال يدلل علم حل‬ ‫الحاسب م حااال ع ل اه ال ا التي تتع كاخل النيل البلي‬ ‫ال لكاله تاتااذ الي ايلاه ماسلوب و ةيي تويتب تب مس طي ية تمنمي النيل البلي ‪.‬‬ ‫ه ه الن ل اه تتض ن‪:‬‬ ‫التنل ع‪ :‬اات اب ال نلوواه تاليواعد التي ت تادم ه ه ال نلوواه ‪.‬‬ ‫ ‬ ‫التنلمل‪ :‬استادام اليواعد ال امية للوصوا ىلم است تاااه تيي ب ة أت ثاأتة ‪.‬‬ ‫ ‬ ‫التصح أ التليائي أت ال اتي ‪.‬‬ ‫ ‬ ‫ماختصال‪ :‬هو ييع ون ييتع علوم الحاسوب ُجن م م ك ة ال لوك ال ي ع د اإلن ال‪.‬تف ح نحتاج ىلم‪:‬‬ ‫نتام أ اناه ‪:‬ج تادم لت ثمل ال نلوواه تال نيية‪.‬‬ ‫ ‬ ‫خوالزو اه ‪:‬نحتاج ىلمحا ليسع طي ية استادام ه ه ال نلوواه‪.‬‬ ‫ ‬ ‫‪14 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫لغة أيوبة ‪:‬ت تادم لت ثمل ال ون ال نلوواه تالاوالزو اه‪.‬‬ ‫فهم الذكاء االصطناعي ‪Understanding AI‬‬ ‫ون أال يحع ال ا اءصة اعي جبب أل ننيإ ىاامة الت اؤءه التال ة‪:‬‬ ‫ا و ننت ب ال نيية ‪ knowledge‬تنيوم أت ثملحا ‪ represented‬تتاز حا ‪stored‬؟‬ ‫ا و ن تج ال لوك ال ي ‪ intelligent behavior‬تننل ح ‪ learned‬لآلخي ن؟‬ ‫ا و ن تادم تنةول تنبيوج خبياه ىن ان ة وثل الحايز ‪ motives‬تالناطمة ‪ emotions‬تتيديي‬ ‫اءتلو ة ‪ priorities‬؟‬ ‫تحو ل اإلشالاه الح ة ‪ sensory signals‬ىلم لووز ‪ symbols‬؟‬ ‫ا و ن تة‬ ‫ا و يتع ونالبة اليووز مصولل و ةم ة وحوسبة ون اال يحع احداث يي ال ااي تالتاة ط ‪ plan‬لل تيبل؟‬ ‫‪ belief‬تاءول‬ ‫ال اه ال ا انتاج التواهي اءن ان ة وثل التوهع ‪ illusion‬تالتصديق‬ ‫ا و ت تة‬ ‫‪ hope‬تالاوإ ‪ fear‬تالنةف ‪ kindness‬الحلع ‪ dreams‬تالحب ‪ love‬؟‬ ‫صفات الذكاء االصطناعي‬ ‫ماليغع ون ت وع ال ائل تالبحوث تالتةب ياه التي تن ول ماسع ال ا اءصة اعي ىء انح تواد صماه‬ ‫وح ة ت تاز يمحا ل ييتع النلع تهي‪:‬‬ ‫‪ -‬استادام الةيل التا م ة أدا الةيل الاوالزو ة التيلمدجة ى أنحا تنالج ال لاال التي ء جنيإ لحا خوالزو ة‬ ‫عاوة تالتي ل س لحا تيتمب ونيتإ للاةواه التي تض ن الوصوا ىلم الحل تاخت ال طيل تا م ة لل نالبة‬ ‫و ىميا ال باا ومتوحا لتغمميه ع دوا ء جكول الوصوا ىلم الحل وض ونا تسي نا ‪.‬‬ ‫‪ -‬استادام وباا بمي لل نيية تلنن وحدكا ل الة ونم ة ته ا أساس ال تع الابميل‪.‬‬ ‫علم كلاة بميل ون الصدل أل وي نة‪.‬‬ ‫‪ -‬ه اك احت ال ة أل ء تنول الحلوا صح حة لدلاة الن اا تل‬ ‫‪15 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫‪ -‬التناول و اليووز غمي الندكجة تن ن أه ة أيناوج ال ا اءصة اعي مصولل عاوة يي ع ل اه التمنمي‬ ‫التي جيوم يمحا البيناوج ته ا جاتلف عن اللائ مال الحاسوب يتناول و اتلقام تلنن ج كن لبيناوج ال ا‬ ‫اءصة اعي أنباز الح اماه الندكجة ع د الضيتلل‪.‬‬ ‫جةلب ف ح حل‬ ‫ال‬ ‫الب اناه ال تنلية مال لكلة يي الوق‬ ‫‪ -‬ىوكان ة ىعةا حل وا حتم ىل لع تتويي ا‬ ‫لتلت ال لكلة ‪.‬ىل عاقبة عدم اات اا الب اناه هو الحصوا علم حل اقل اوكل ات تنول اءست تاااه اقل جيم ا‪.‬‬ ‫‪ -‬استادام و تو اه وتندكل ون ال نيية للحصوا علم ىستيات ب ة لحل ال الة ته ه الحالة صعبة تو تادوة‬ ‫يي ونتع اتنت ة الحال ة‪.‬‬ ‫أسلوب حل المسائل‪:‬‬ ‫تحدإ ال تع ال ة الم وحاتلة وحااال ذ ا اإلن ا ا ااال تذلت عن طي ق اسا ا ااتادام الحاسا ا ااباه‪.‬ليد تع‬ ‫تاا ا ا النديد ون ال اذج الااصا ا ااة مال نالبة البلا ا ااي ة لل نلوواه تو حا ن وذج سا ا اااج ولينو ل ج ا ا ااتادم ه ا‬ ‫ال وذج طي ية ت اظي ة أمن ال نالبة مالحاساب تونالبة اإلن اال لل نلوواه تذلت للوصاوا الم ن وذج ق اساي‬ ‫لت ج اااعد علم يحع طيل ع ل نتع ال ا اءصااة اعي تاليموك‬ ‫قد جنت د طي ية اإلن ااال يي حل ال لاااال‬ ‫ال ميتا ا ا ااة علم ه ه ال تع أث ا التل ا ا ااغملرالحد ون ينالمتحا ت تنول ن وذج س ا ا اااج ول نو ل لل تام البل ا ا ااي‬ ‫ل نالبة ال نيية ون نتع ييع ة أخيى هي‪:‬‬ ‫‪.1‬نتام ييعي للمحع‪.‬‬ ‫‪.2‬نتام ييعي لإلك الك‪.‬‬ ‫‪.3‬نتام ييعي وحيك تذاايل خالا ة‪.‬‬ ‫تاللكل التالي يواأ ون ال ة ه ا ال تام ت واأ ل ون ال اايل تال نالبة ال تادوة يي ل نتام ييعي‪:‬‬ ‫‪16 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫رد‬ ‫الفعل‬ ‫المدخالت‬ ‫االستثارية‬ ‫ون ال ة ساج ول ‪ -‬نو ل‬ ‫تت ثال ال ادخاله يي اسا ا ا ا ا ا ااتثاالل الحواس ون النمن وثال تتتال يي ذاايل انتياائ اة انتتاا ال لل ناالباة عن‬ ‫طي ق ال تام الميعي لإلكلاك‪.‬تت ا ا ا ا ا ا اااعد ه ه ال اايل اءنتيائ ة يي اءحتمام مك ة هائلة ون ال نلوواه حمث‬ ‫جيوم ال تام الميعي لإلكلاك ماستادام ال اسب و حا لحل و الة ونم ة أت اتااذ قيال‪.‬‬ ‫اا جحادث يي تحادل ال ناالباة ال ي ز اة ر‪ CPU‬ياال ال ناالج ال بادئي جيوم مااسا ا ا ا ا ا اتادعاا ها ه‬ ‫تت ااواا‬ ‫الب اناه ع د الحااة لحا ءتااذ الييال ت يوم أتحو لحا الم ال اايل اليصميل ات ال ؤقتة تتنول ه ه الن ل ة ملكل‬ ‫وكيل تبل ا ا ااكل حلياهر‪ Cycles‬تيي ل حلية جيوم ال نالج ماس ا ا ااتدعا الب اناه ون ال اايل اءنتيال ة ثع يتع‬ ‫خزنحا تتيم حا يي ال اايل رماسا ا ا ا ااتادام نتع خاصا ا ا ا ااة ت حتو ال تام الميعي لإلكلاك علم ال نالج ال بدئي‬ ‫جيوم أتم امي أا از ات ل تنل اه البيناوج الااص‬ ‫ال اايل قصاميل ال دى ال اايل طو لة ال دى ال م اي ال‬ ‫محال ال لا ا ا ا ا ا ااكلاة تها ا البينااوج أادتله جنت اد علم عادك ون ال تغمياه وثال ال حاام ال ةلوب انباازهاا تكلااة ذ اا‬ ‫ج ا ا ا اااعد يي حل ال لا ا ا ااكلة تتنول ه ه اتنت ة وازتنة تت ا ا ا ااحب ع د الحااة ‪.‬يي حالة انباز‬ ‫ال تام ال‬ ‫ال حام ال نيدل تالتي تحتاج الم قدل بمي ون ال نلوواه يتع اءسااتنانة مال اايل طو لة ال دى ماإلااااية‬ ‫من‬ ‫الم اءستنانة أ اايل خالا ة أااف ة را ا هو الحاا يي ال نلوواه ال واوكل كاخل النتب ‪.‬‬ ‫يتمول الحاسب علم اإلن ال يي سيعة استيااع ه ه ال نلوواه ون ال اايل الاالا ة تيي تاز حا تونالبتحا‬ ‫الحااي استادام أسلوب ال نالبة ال تواز ة‬ ‫ت كن يي الوق‬ ‫ا لت يي تناول الب اناه أث ا حل ال لكلة‬ ‫‪17 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ر‪ Parallel Processing‬يي نحاجة ع ل ة البحث خالا ال اايل جيوم ال نالج مإلساا ال نلوواه ال ةلوبة‬ ‫جيوم أتحي ت النضاله ونة ا أ لت لك‬ ‫جياأل البحاز النضلي للب ع تال‬ ‫الم البز الميعي ال حيك ال‬ ‫المنل النضلي لالستثالل التي استيبلتحا الحواس‪.‬‬ ‫لإلن ال ات اآللة تتع ون خالا وايلي ‪:‬‬ ‫ان‬ ‫أاد النال ال ساج ول تنو ل علم ال المنال ة ال ائ ة سوا‬ ‫‪.1‬ن اذج م ةة لت ثمل البوانب ال ح ة ل باا ال الة‪.‬‬ ‫‪.2‬الن ل اه علم تلت ال اذج لتولمد الحلوا لل ائل‪.‬‬ ‫‪.3‬البحث ءخت ال حل ون أمن الحلوا ال ك ة‪.‬‬ ‫‪18 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫نظرية التخطيط البياني‪Graph Theory‬‬ ‫سبحانح يي اختياع‬ ‫ال عالع ل اا اه ن ات اس ح ‪ Leonhard Eular‬ال بب مند ىلاكل‬ ‫نتي ة اس حا ‪ Graph Theory‬يي أتائل الييل الثاون علي اختيع ه ه ال تي ة إلجباك حل لل لكلة التي‬ ‫تااحتح حم ا زال ودي ة ‪ Königsberg‬يي أل ان ا ه ه ال دي ة جاتيقحا نحي ‪ river‬عل ح از يتمن صغميتمن‬ ‫‪Island1 & Island2.‬تيتبط هاتال البز يتال مضمتي ال حي ‪Riverbank1 & Riverbank2‬‬ ‫ا تواأ الصولل التال ة‪:‬‬ ‫عن طي ق سبنة ون الب ول‪Bridges‬‬ ‫تببنضح ا البن‬ ‫ه ه ال دي ة مكاولحا أدتل ال يتل علم ا ي أاثي ون ويل!‬ ‫ألاك ه ا النالع التبوا يي ىلاا‬ ‫لدلاسة ىوكان ة ذلت؛ قام النالع أيسع خي ةة توا ح ة م ةة لل دي ة وّثل يمحا البحاه التي يي د الت يل ف ا‬ ‫ثع َّ‬ ‫وثل يمحا ل ا ي وصلة‬ ‫أم حا راال ون ‪ ( Is1, Is2, rb1 and rb2‬ا ياط أت أطياإ ‪nodes‬‬ ‫ه ا الت ثمل س ِّّ ي ‪ Graph‬أت ت ثمل أ اني‬ ‫ا هي وواوكل يي ألض الواق‬ ‫‪link‬تيبط أمن ه ه اتطياإ‬ ‫‪:‬‬ ‫‪Is= Island,‬‬ ‫‪rb= Riverbank‬‬ ‫‪and‬‬ ‫‪b=bridge-‬‬ ‫‪-‬حمث أل‬ ‫‪19 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫مند ذلت أتاد ومحوم اديد ج م ‪ Degree of the Node of the Graph‬أت كلاة الةيإ يي التاة ط‬ ‫حمث أل لنل طيإ كلاة ه ه الدلاة هي عدك الوصاله التي تصل ه ا الةيإ و اتطياإ اتخيى ال باتلل‬ ‫أت زتاي‬ ‫عدك الا ‪ links‬الداخلة أت الاالاة ون ه ا الةيإ ون ال كن أل جكول ه ا الندك ييك‬ ‫لح أ‬ ‫مةب نة الحاا‪.‬ل واد ونا كلاة ل طيإ يي التاة ط‪:‬‬ ‫‪Node Degree‬‬ ‫‪Is1‬‬ ‫‪5‬‬ ‫‪Is2‬‬ ‫‪3‬‬ ‫‪rb1‬‬ ‫‪3‬‬ ‫‪rb2‬‬ ‫‪3‬‬ ‫توصل مند ذلت ىلم ال تي ة التي تيوا‪:‬‬ ‫ج ك ت حل ال لكلة تال لي يي ألاا ال دي ة و النبول علم ل ا ي ويل تاحدل ييط يي حالتمن‪:‬‬ ‫‪.1‬ىذا ال لدجت طييمن ييط جح لول كلاة ييكجة ‪two odd degree nodes.‬‬ ‫اتطياإ‬ ‫‪.2‬ىذا لع جكن لدجت تء طيإ ون كلاة ييكجة ‪ zero odd degree node‬م ن م أل ا‬ ‫لدجت ون كلاة زتا ة‪.‬‬ ‫‪20 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫عدا ذلت يإل ال لكلة و تحملة الحل تء ج ك ت ال لي يي ألاا ال دي ة كتل النبول علم أحد الب ول أاثي‬ ‫ون ويل!‬ ‫التالي‪:‬‬ ‫ثع حدك و ال ال مي يي الحاءه التي ج كن حل ال لكلة يمحا‬ ‫ىذا ال لدجت طييمن ون كلاة ييكجة يإل ال مي سمبدأ ون الةيإ ذت الدلاة الميكجة اتتا ت تحي‬ ‫ ‬ ‫ع د الةيإ ذت الدلاة الميكجة الثاني ‪.‬‬ ‫ىذا لع جكن لدجت تء طيإ ون كلاة ييكجة م ن م أل ل اتطياإ ون كلاة زتا ة يإل ال لي سمبدأ‬ ‫ ‬ ‫ون أحد ه ه اتطياإ ت تحي ع د نمس الةيإ!‬ ‫أقي مانح ء ج ك ح التبواا يي ألاا ودي ة ‪ Königsberg‬أدتل النبول علم ا ي أاثي ون ويل تنح‬‫ثع ّ‬ ‫يواد ألبنة أطياإ ون كلاة ييكجة يي ‪ graph‬ه ه ال دي ة!!‬ ‫ونيتية ماسع النالع ‪:‬‬ ‫ه ه ال لكلة ماسع "‪ "Bridge of Königsberg problem‬توؤخ اي أصبح‬ ‫عيي‬ ‫"‪ "Finding an Eular path through a graph‬تهي تنتبي حبي اتساس تأتا نتي ة يي عالع الا‬ ‫‪. Graph‬‬ ‫ته ا جيوكنا لل ؤاا ‪:‬وا ون م ال ة ‪ Graph‬؟!‬ ‫الا ‪ Graph‬ا ا ألي ا هو وب وعة ون اتطياإ ‪ nodes‬تيبط وا أم ح ا وب وعة ون الوصاله‬ ‫‪ links‬ون ال كن أل ننتبي ل طيإ ج ّثل حالة تلإلنتياا ون حالة ىلم أخيى ن تادم الوصلة التي تصل‬ ‫أم ح ا‪.‬‬ ‫اذا ال ه اك اتباه ويايق للا ‪ Graph‬هذا الـ‪ Graph‬يسمى ‪ Graph‬متجه ‪.‬‬ ‫الجذر ‪ :Root‬هي النقطة التي ليس لها اب ‪.‬‬ ‫الورقة ‪ :Leaf‬هي النقطة التي ليس لها ابناء ‪.‬‬ ‫‪21 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫‪Root‬‬ ‫‪Node‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪Leaf‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪ :Path‬هو ت ل ل ويتب ون ال ياط ]‪ [N1,N2,…..,Ni‬حمث ‪ Ni‬هي اءب ل ا ا ا ‪ Ni+1‬ت ةلق عل ح و ال‬ ‫ذت طوا = ‪i‬‬ ‫جحو نمس ال يةة ااثي ون ويل ‪.‬‬ ‫‪ :Cyclic Path‬هو ال ال ال‬ ‫‪ Tree‬اللبيل ‪ :‬هي نوع ون الا ‪ Graph‬ء جحتو علم و ال ف ح كالل ‪.‬‬ ‫‪ A tree is a connected graph without cycles‬‬ ‫‪ A connected graph is a tree if it has N vertices and N-1 edges‬‬ ‫‪ A graph is a tree if there is one and only one path joining any two‬‬ ‫‪of its vertices‬‬ ‫جممد ت ثمل ال لا ا اااال أح ه الةي ية يي اختزاا تاحتوا ال لا ا ااكلة تز اكل يح حا و ا ج ا ا ااحل الةي ق ىلم حلحا‬ ‫ا ا تنتبي ‪ Graph Theory‬أيضال أكال للتنلمل ‪ reasoning‬يي أ تي مب ‪ structure‬جحو وب وعة‬ ‫ون النائ اه ‪ objects‬أم ح ا وب وعة ون النالقاه‪. relations‬يي علوم ال ا اءصا ااة اعي ت ا ااتادم‬ ‫ه ه ال تي ة يي تي اه البحث تخص ا ا ااوص ا ا ااا يي ‪ State-space search‬أ وعمحا ‪Depth-first and‬‬ ‫‪Breadth-first.‬‬ ‫ال ثاا التالي نةبق عل ح ال تي ة تنيى هل ج ك ا حل ولكلتح أم ء؟! انتيه ه الاي ةة‪:‬‬ ‫‪22 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫أتا خةول ن ثلحا ا‪Graph:‬‬ ‫ثع نواد كلاة ل ‪ node‬يمحا‪:‬‬ ‫‪Node Degree‬‬ ‫‪Is1‬‬ ‫‪5‬‬ ‫‪Is2‬‬ ‫‪2‬‬ ‫‪rb1‬‬ ‫‪3‬‬ ‫‪rb2‬‬ ‫‪2‬‬ ‫ثا ااع نا اح ا ا اادك ع ا ا اادك اتطا اياإ وا اان ال ا ا اادلا ا ا ااة الا اما اايكج ا ا ااة يا ااوا ا ا ااد ل ا ا ااديا ا ا ا ااا طا اييا اما اان وا اان كلا ا ا ااة يا اايكج ا ا ااة‪.‬‬ ‫ىذل الا ل ا ا ا ا ا ا اكال ا ا ااة وا اكا ا ا ااة الاح ا ا اال تالا ل ا ا ا ا ا ا ااي أ ا ا اادتل الاناباول أااثاي وان وايل عالام ا ا اال ا ا ا ا ا ا ا ااي وا اكان‪.‬‬ ‫ءأد ون أل يبدأ ون أحد اتطياإ ذاه الدلا ا ا ا ا ا ا ا ا ا ا ا ا ا ا ا اة الميكجة ‪(Is1 or‬‬ ‫ل حدك ونا و ال ال لي ال‬ ‫)‪rb1‬ت تحي ع د الةيإ اآلخي ون ال كن أل جكول أحد ال الاه التال ة‪:‬‬ ‫‪23 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫‪1. Is1(throughb5)→rb2(b6)→Is1(b2)→rb1(b3)→Is1(b1)→ Is2(b4)→rb1‬‬ ‫‪2. Is1(b1)→Is2(b4)→rb1(b3)→Is1(b5) →rb2(b6) →Is1(b2)→ rb1‬‬ ‫‪3. Is1(b2)→rb1(b3)→Is1(b5) →rb2(b6) →Is1(b1)→Is2(b4)→ rb1‬‬ ‫‪4. rb1(b2) →Is1(b5)→rb2(b6)→Is1(b3)→rb1(b4)→Is2(b1) → Is1‬‬ ‫‪5. rb1(b4)→Is2(b1)→Is1(b5)→rb2(b6)→Is1(b2) →rb1(b3) → Is1‬‬ ‫مسالة البائع المتجول‪Traveling Sale's man problem :‬‬ ‫تنيإ و ا ااالة البائ ال تبوا ‪ Traveling Sale's man problem‬علم أل البائ ال تبوا ييغب‬ ‫ماالم اام مبولاة وب نااه يزتل يمحاا عادك ونمن ون ال ادل تذلات لنيض ن ااذج تلات ال ب نااه تذلات انةالقاا‬ ‫ون وادي اة ونم اة تانتحاا أ مس ال ادي اة علم شا ا ا ا ا ا اايط أل ء يزتل أ وادي اة أاثي ون ويل تاحادل تهو جااول‬ ‫تسباب اقتصاكجة ال تنول ال اية التي جيةنحا اقل وا ج كن ‪.‬‬ ‫‪A‬‬ ‫‪GRAPH‬‬ ‫‪75‬‬ ‫‪100‬‬ ‫‪75‬‬ ‫‪E‬‬ ‫‪B‬‬ ‫‪75‬‬ ‫‪75‬‬ ‫‪50‬‬ ‫‪50‬‬ ‫‪D‬‬ ‫‪C‬‬ ‫‪100‬‬ ‫‪1- Path 1 : A → E → D → B →C → A‬‬ ‫‪A → E =75‬‬ ‫‪E → D =50‬‬ ‫‪D → B =75‬‬ ‫الكلفة الكلية = المجموع = ‪325‬‬ ‫‪B → C = 50‬‬ ‫‪C → A = 75‬‬ ‫‪24 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫‪2- Path 2 : A → E → D → C →B → A‬‬ ‫‪A → E =75‬‬ ‫‪E → D =50‬‬ ‫‪D → C =100‬‬ ‫الكلفة الكلية = المجموع = ‪375‬‬ ‫‪C → B = 50‬‬ ‫‪B → A = 100‬‬ ‫عدك اءحت اءه = ومنوك عدك الا ‪ Node‬يي ه ا ال ثاا عدك اءحت اءه = !‪5‬‬ ‫أذا تع استادام الةيل التيلمدجة يي حل و الة البائ ال تبوا وثل طي ية الا ا ا اار‪ Simples‬أت طي ية‬ ‫طو ل‬ ‫ال اايك النلي ر‪ Total Enumeration‬تباسااتادام الحواساامب الن القة يال الن ل ة سااوإ تاخ تق‬ ‫ادا تخاص ا ا ا ااة ع دوا جكول عدك ال دل بمي تلنن ج كن ونالبة ه ه ال ا ا ا ااالة ماس ا ا ا ااتادام الةيل ال ة وثل‬ ‫قص ا اامي ادا تباءعت اك طبنا علم نوع ة‬ ‫ر‪ Heuristics‬تالتي تنةي الحل تاثي ون ‪ 100‬ودي ة يي تق‬ ‫ال نالج ال تادم‪.‬‬ ‫نقطة البداية ‪Start node‬‬ ‫‪A‬‬ ‫‪3‬‬ ‫‪20‬‬ ‫‪2‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪19‬‬ ‫‪8‬‬ ‫‪E‬‬ ‫‪I‬‬ ‫‪2‬‬ ‫‪24‬‬ ‫‪3‬‬ ‫‪Goal‬‬ ‫‪G‬‬ ‫‪Path 1: A→ B →E →I → G =3+19+2+24=48‬‬ ‫‪Path 2: A→ D→ G= 20+3=23‬‬ ‫‪Path 2: A→ C → I → G =2+8+24=34‬‬ ‫‪25 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫لعبة األحجار الثمانية ‪8-puzzle problem‬‬ ‫ال ونتع ولاال ال ا اءصة اعي ج كن ال تولد ه اال ونيية بميل ادا قد ء ت نحا ذاايل الحاسبة‬ ‫ماءااية الم ول تلت الةيل مةمئة ادا حتم ع د است ناب ذاايل الحاسبة لحا ‪.‬ال ع ل ة تولمد الح اال تتع‬ ‫مصولل تدل ب ة م تو اه يتع البحث يي ل و توى ر‪ Level‬عن الحدإ ال طيل البحث التولمدجة ال تادوة‬ ‫يي ال ا اءصة اعي تي ع ىلم اتنواع التال ة ‪.‬‬ ‫‪.1‬طيل محث نتاو ة ر‪. Systematic Methods‬‬ ‫‪.2‬طيل محث أوثل ة ر‪. Optimal Methods‬‬ ‫‪.3‬طيل محث ت يمب ة رحدس ة ر‪. Heuristic Methods‬‬ ‫‪.4‬طيل محث ام ة ر‪. Genetics Methods‬‬ ‫‪.5‬طيل محث وواحح ر‪. Adversary Methods‬‬ ‫ىل طيل البحث ال تاو ة تي ع ىلم عدل أق ام ون أشحيها ‪:‬‬ ‫‪.1‬محث ع وك ر ‪. Depth – First Search‬‬ ‫‪26 | P a g e‬‬  ‫هناء فتحي محمود‬.‫د‬ ‫الذكاء االصطناعي‬. Breadth – First Search ‫ محث أييي ر‬.2 ‫تتنت د طي ية اخت النا ء حد ال وعمن أعاله علم توقن ا ل وق الحدإ يإذا ال الحدإ قي ب ون نيةة‬ ‫ تإذا ال توق الحدإ منمدا عن نيةة البداجة يال اءخت ال‬.‫البداجة يال اءخت ال اتيضل هو البحث اتييي‬.‫ ال ع ل ة توق ووق الحدإ تحتاج الم كلاسة ال لكلة تالم خبيل م ةة‬. ‫اتيضل هو البحث الن وك‬ Depth-First Search Algorithm ‫خوارزمية البحث العمودي‬ Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph. Intuitively, one starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking. Formally, DFS is an uninformed search that progresses by expanding the first child node of the search tree that appears and thus going deeper and deeper until a goal node is found, or until it hits a node that has no children. Then the search backtracks, returning to the most recent node it hadn't finished exploring. In a non-recursive implementation, all freshly expanded nodes are added to a LIFO stack for expansion ‫ ينيتحا هي البحث ماتباه الن ق م ا ا ا ااال تاحد تون‬Blind Search ‫تنتبي ون اهع طيل البحث اءع م‬ ‫احة ال ا ا ا ااال الم ال نص ا ا ا اال الم نيةة الحدإ ات نص ا ا ا اال الم نيةة ل س لحا اأن يي ه ه الحالة تبدا ع ل ة‬ ‫ الم اءعلم تذل اات ءختب ااال ال ي اااط اءخيى ت ا ا ا ا ا ا ااتا اادم يي الح اال وب وعتمن ه ااا‬Backtracks ‫النوكل‬ ‫ تهي توصل للحل م يعة‬.‫ اله ا يتع اااية تح إ الن اصي و ح ا ون احة ال ال‬Close‫ت‬Open ‫الا ا ا ا ا ا ا‬. ‫اذا ال الحدإ مالن ق حمث انحا مو ل للبحث يي تميعاه ثميل‬ Procedure Depth-First Search Initialize : open=[start node], close[ ]; While open [ ] Do Remove the first state from left of open, call it x. If x is the goal then return (path) Generate all children of x. Put x in close. 27 | P a g e  ‫هناء فتحي محمود‬.‫د‬ ‫الذكاء االصطناعي‬ Remove from open any children of x already in open. Discard any children of x already in close. Add the remaining children of x to the left of open. Return(fail). End. A Example: Start state=A B F D Goal state=G C E G H I J Iteration Open Close 0 [(A,0)] [] 1 [(B,A), (F,A), (C,A), (D,A)] [(A,0)] 2 [(E,B),(F,A),(C,A), (D,A)] [(B,A), (A,0)] 3 [(H,E),(I,E),(F,A),(C,A),(D,A)] [(E,B),(B,A), (A,0)] 4 [(I,E),(F,A),(C,A),(D,A)] [(H,E), (E,B),(B,A), (A,0)] 5 [(F,A),(C,A),(D,A)] [(I,E),(H,E),(E,B),(B,A),(A,0)] 6 [(J,F),(G,F), (C,A),(D,A)] [(F,A),(I,E), (H,E), (E,B),(B,A),(A,0)] 7 [(G,F), (C,A),(D,A)] [(J,F),(F,A),(I,E),(H,E),(E,B),(B,A),(A,0)] 8 G is the Goal [(G,F),(J,F),(F,A),(I,E),(H,E),(E,B),(B,A), (A,0)] State Space:- All the node of tree OPEN ‫يي وصموية الا‬ ‫ ل ال ياط التي كخل‬:‫يضا الحالة‬ Search Space:- A,B,E,H,I,F,J,G ‫ال ال ياط التي تع ز التحا تاختبالها هل هي نيةة الحدإ ام ء‬: ‫يضا البحث‬ Solution Path:- A→ F → G ‫اقصي طي ق ات و ال ون نيةة الب ل الم نيةة الحدإ‬ 28 | P a g e  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ه ه الاوالزو ة تلبح وبدا الا ‪ stack‬أ انحا تنت د علم وبدا ‪ LIFO‬الن صي الداخل اخم اي جايج اتء‬ ‫‪H‬‬ ‫‪B‬‬ ‫‪E‬‬ ‫‪I‬‬ ‫‪I‬‬ ‫‪J‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪F‬‬ ‫‪G‬‬ ‫‪G‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪C‬‬ ‫‪A‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪D‬‬ ‫‪29 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ايجاد اقصر مسار ل ‪ 8- Puzzle‬باستخدام طريقة البحث العمودي‬ ‫‪30 | P a g e‬‬  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫ايجاد اقصر مسار باستخدام طريقة البحث االفقي‬ ‫‪31 | P a g e‬‬  ‫هناء فتحي محمود‬.‫د‬ ‫الذكاء االصطناعي‬ Breadth-First Search Algorithm ‫خوارزمية البحث األفقي‬ Breadth-first search (BFS) is a graph or tree search algorithm that begins at the root node and explores all the neighboring nodes. Then for each of those nearest nodes, it explores their unexplored neighbor nodes, and so on, until it finds the goal. ‫ اجضا ءنحا ون طيل البحث اءع م ت‬Blind Search ‫تنت د ه ه الاوالزو ة يي ع ل ة البحث علم‬.‫يل ح الم ال تصل الم الحدإ‬ ‫ال مي يي و تو اه ايم ة حمث ت تيل ون و توى الم ال‬ Procedure Breadth-First Search Initialize : open=[start node], close[ ]; While open [ ] Do Remove the first state from left of open, call it x. If x is the goal then return (path) Generate all children of x. Put x in close. Remove from open any children of x already in open. Discard any children of x already in close. Add the remaining children of x to the right of open. Return(fail). End. A D B C F E J G H I 32 | P a g e  ‫هناء فتحي محمود‬.‫د‬ ‫الذكاء االصطناعي‬ Breadth-first search ‫ايجاد اقصر مسار في الشجرة السابقة باستخدام طريقة البحث العمودي الـ‬ Iter Open Close 0 [(A,0)] [] 1 [(B,A), (F,A), (C,A), (D,A)] [(A,0)] 2 [(F,A), (C,A), (D,A) (E,B)] [(B,A), (A,0)] 3 [(C,A),(D,A),(E,B),(J,F),(G,F)] [(F,A),(B,A), (A,0)] 4 [(D,A),(E,B),(J,F),(G,F),(G,C),(F,C)] [(C,A), (F,A),(B,A), (A,0)] 5 [(E,B),(J,F),(G,F),(G,C),(F,C)] [(D,A),(C,A), (F,A),(B,A), (A,0) ] 6 [(J,F),(G,F),(G,C),(F,C),(H,E),(I,E)] [(E,B),(D,A),(C,A), (F,A),(B,A), (A,0)] 7 [(G,F),(G,C),(F,C),(H,E),(I,E)] [(J,F),(E,B),(D,A),(C,A), (F,A),(B,A), (A,0)] 8 G is the Goal [(G,F)(J,F),(E,B),(D,A),(C,A), (F,A),(B,A), (A,0)] State Space: All the nodes of Graph Search Space: A,B,F,C,D,E,J,G. Solution path: A→F→G. ‫تااب‬ ‫ااد اقصا ا ا ا ا ا ااي و ا ا ا ا ا ا ااال ون‬ 12 ‫ الم ال ية ااة‬1 ‫ال ية ااة‬ ‫م ا ا اااسا ا ا ا ا ا ااتا ا ا اادام خوالزومتي‬ ‫البحث الن وك ت اءييي‬ 33 | P a g e  ‫د‪.‬هناء فتحي محمود‬ ‫الذكاء االصطناعي‬ ‫(‪)Heuristic Methods‬‬ ‫‪ -2‬طرق البحث التنقيبية (الحدسية)‬ ‫الحادس راءاتحااك رالتا من ر‪ Heuristic‬هو الحكع علم اتشا ا ا ا ا ا ا اا ماالابيل التبي ب اة تهو ج ا ا ا ا ا ا اااعاد‬ ‫اإلن ا ا ااال علم اتااذ الييال ف ا سا ا ا ا منلح و ا ا ااتيبال ل ا جنتبي الحدس هو احد ع اص ا ا ااي ال ا اءص ا ا ااة اعي‬ ‫اتساس ة ‪.‬حمث ج كن تني مح تيق ومحوم ال ا اءصة اعي اتتي‪-:‬‬ ‫يتا أسلوب ال نالبة ال يوزل ر ‪Symbolic‬‬ ‫الذكاء االصطناعي‪ :‬هو ذلت ال وع ون علوم الحاسباه ال‬ ‫ا لاات الحاادس‬ ‫‪ Processing‬لت ثماال ال نييااة تل س ال نااالبااة الناادكجااة ر‪Numerical Processing‬‬ ‫جحااي ر‪ simulate‬أسلوب الحدس ع د اإلن ال يي ونالبة ال نلوواه ت ثاا علم ذلت‪.‬‬ ‫استادام الحدس يي توق اتحداث ال تيبل ة ‪.‬‬ ‫‪-1‬‬ ‫ر يبدو أن السماء ستمطر ‪