subtitlecat.com

All language subtitles for 03_2.2_A_Tree_Search_11-14_-ar

Afrikaans

Akan

Albanian

Amharic

Arabic Download

Armenian

Azerbaijani

Basque

Belarusian

Bemba

Bengali

Bihari

Bosnian

Breton

Bulgarian

Cambodian

Catalan

Cebuano

Cherokee

Chichewa

Chinese (Simplified)

Chinese (Traditional)

Corsican

Croatian

Czech

Danish

Dutch

English

Esperanto

Estonian

Ewe

Faroese

Filipino

Finnish

French

Frisian

Galician

Georgian

German

Greek

Guarani

Gujarati

Haitian Creole

Hausa

Hawaiian

Hebrew

Hindi

Hmong

Hungarian

Icelandic

Igbo

Indonesian

Interlingua

Irish

Italian

Japanese

Javanese

Kannada

Kazakh

Kinyarwanda

Kirundi

Kongo

Korean

Krio (Sierra Leone)

Kurdish

Kurdish (Soranî)

Kyrgyz

Laothian

Latin

Latvian

Lingala

Lithuanian

Lozi

Luganda

Luo

Luxembourgish

Macedonian

Malagasy

Malay

Malayalam

Maltese

Maori

Marathi

Mauritian Creole

Moldavian

Mongolian

Myanmar (Burmese)

Montenegrin

Nepali

Nigerian Pidgin

Northern Sotho

Norwegian

Norwegian (Nynorsk)

Occitan

Oriya

Oromo

Pashto

Persian

Polish

Portuguese (Brazil)

Portuguese (Portugal)

Punjabi

Quechua

Romanian

Romansh

Runyakitara

Russian

Samoan

Scots Gaelic

Serbian

Serbo-Croatian

Sesotho

Setswana

Seychellois Creole

Shona

Sindhi

Sinhalese

Slovak

Slovenian

Somali

Spanish

Spanish (Latin American)

Sundanese

Swahili

Swedish

Tajik

Tamil

Tatar

Telugu

Thai

Tigrinya

Tonga

Tshiluba

Tumbuka

Turkish

Turkmen

Twi

Uighur

Ukrainian

Urdu

Uzbek

Vietnamese

Welsh

Wolof

Xhosa

Yiddish

Yoruba

Zulu

Would you like to inspect the original subtitles? These are the user uploaded subtitles that are being translated: 1 00:00:04,440 --> 00:00:09,779 مشكلة Greedy Best-First search هو أنه غالبًا ما يجد دون المستوى الأمثل 2 00:00:09,779 --> 00:00:13,177 الحلول ، في كثير من الأحيان سيئة للغاية دون الأمثل محاليل. 3 00:00:13,177 --> 00:00:17,753 لكن فكرة استخدام الفقيه وظيفة ، لتحديد البحث 4 00:00:17,753 --> 00:00:22,191 الاستراتيجية جيدة. سنرى هذا المقبل عندما نحدد 5 00:00:22,191 --> 00:00:26,144 خوارزمية * تعطينا دائما الحلول المثلى. 6 00:00:26,144 --> 00:00:32,038 ربما يكون A * أفضل خوارزمية معروفة في كل من الذكاء الاصطناعي و 7 00:00:32,038 --> 00:00:36,060 بقدر ما أعرف هو موضح في كل كتاب واحد AI. 8 00:00:37,220 --> 00:00:43,173 النجم هو ببساطة صقل الأفضل خوارزمية البحث الأولى التي رأيناها 9 00:00:43,173 --> 00:00:46,332 سابقا. والفرق الوحيد إلى Greedy Best-First 10 00:00:46,332 --> 00:00:49,730 البحث هو أنه يستخدم مختلفة وظيفة التقييم. 11 00:00:49,730 --> 00:00:56,171 لذا تذكر f ، وظيفة التقييم ، يخبرنا بأي ترتيب نستكشف العقد 12 00:00:56,171 --> 00:01:00,656 على الهامش. يخبرنا huristic بنا المسافة إلى 13 00:01:00,656 --> 00:01:05,549 أقرب نقطة هدف. حتى الآن لا شيء جديد ، ما هو جديد 14 00:01:05,549 --> 00:01:11,359 هذا المكون ز نضيف إلى uristic للحصول على وظيفة التقييم لدينا 15 00:01:11,359 --> 00:01:17,635 وهذه الوظيفة ببساطة يعطينا تكلفة للوصول إلى نهاية المذكرة حتى هذا 16 00:01:17,635 --> 00:01:23,368 التكلفة لدينا بالفعل للحصول على من لدينا الحالة الأولية لهذه المذكرة نهاية وإلى 17 00:01:23,368 --> 00:01:29,101 هذا نضيف uristic وهو تقدير لأقرب ملاحظة من 18 00:01:29,101 --> 00:01:33,285 هذه المذكرة النهاية. لذلك إذا كان لدينا حالة أولية وأنا 19 00:01:33,285 --> 00:01:39,900 بطريقة ما للحصول على ملاحظتنا ن. ثم المسافة بين هذين. 20 00:01:39,900 --> 00:01:47,227 هو غرام ن. من هنا ، نحن بطريقة ما نصل إلى 21 00:01:47,227 --> 00:01:54,250 العقدة الهدف ، وهذا هو هدفنا الأقرب العقدة ز. 22 00:01:54,250 --> 00:02:02,050 ثم تقدر هذه المسافة من قبل دالة إرشادية H ، من N. 23 00:02:02,050 --> 00:02:07,559 طريقة واحدة للنظر إلى هذا هو أن الجشع أفضل البحث الأول يتصرف قليلا 24 00:02:07,559 --> 00:02:12,150 مثل عمق البحث الأول. يحاول التعمق في قاعدة البحث 25 00:02:12,150 --> 00:02:17,094 بأسرع ما يمكن لعقدة هدف. يحاول دائما أن يأكل بقدر ما 26 00:02:17,094 --> 00:02:22,744 ممكن من المسافة إلى الهدف. بإضافة g إلى h ، واستخدام ذلك كـ 27 00:02:22,744 --> 00:02:27,052 وظيفة التقييم. نحن نوع من إضافة مكون أول اتساع 28 00:02:27,052 --> 00:02:31,718 إلى هذا البحث أول عمق. في الواقع ، وظيفة التقييم نحن 29 00:02:31,718 --> 00:02:37,381 استخدام يعطينا التكلفة المقدرة لل أرخص حل من خلال العقدة ن. 30 00:02:37,381 --> 00:02:39,486 لماذا هذا؟ حسنا ، بسيط جدا. 31 00:02:39,486 --> 00:02:45,148 الحل الأرخص على الرغم من N بالتأكيد يجب أن تتكون من المسار الذي ينتقل من 32 00:02:45,148 --> 00:02:49,722 الحالة الأولية ل N. وتكلفة ذلك مقدمة من G of N. 33 00:02:49,722 --> 00:02:54,296 ويتكون من تكلفة الحصول عليها من N إلى هدف العقدة. 34 00:02:54,296 --> 00:02:59,160 ويمكننا تقدير ذلك باستخدام وظيفة H ، وظيفة urist. 35 00:02:59,160 --> 00:03:05,501 لذلك عندما نستخدم وظيفة التقييم هذه لتحديد العقدة التالية من الفرنسية 36 00:03:05,501 --> 00:03:11,128 نحن نختار تلك العقدة ن. الذي يبدو أن يكون على أرخص طريق إلى 37 00:03:11,128 --> 00:03:15,362 عقدة الهدف. ويمكننا إظهار أن البحث A * هو الأمثل 38 00:03:15,362 --> 00:03:20,357 إذا كانت وظيفتنا الإرشادية مقبولة. وهذا يعني أنها دائما 39 00:03:20,357 --> 00:03:26,351 يقلل من المسافة إلى الهدف. ولكن سوف أعود إلى خصائص A * 40 00:03:26,351 --> 00:03:30,163 في وقت لاحق. لذلك دعونا ننظر في نفس الرحلة رومانيا 41 00:03:30,163 --> 00:03:34,316 على سبيل المثال كان لدينا من قبل. حالتنا الأولية هي أننا في Irat ، 42 00:03:34,316 --> 00:03:38,817 ونريد الوصول إلى بوخارست. لاحظ أن الرقم بين قوسين في كل منهما 43 00:03:38,817 --> 00:03:43,003 العقدة هي قيمة F ، وليس قيمة H. لذلك يتضمن هذا المكون G. 44 00:03:43,003 --> 00:03:48,038 مقدار المسار الذي قمنا بتغطيته بالفعل. للعقدة الأولية ، G هو صفر ، لأن 45 00:03:48,038 --> 00:03:51,981 لم نذهب إلى أي مكان بعد إذن ، في البداية ، للعقدة الأولية ، 46 00:03:51,981 --> 00:03:56,652 القيمة H تساوي قيمة F. مرة أخرى ، أول شيء نقوم به هو الاختيار 47 00:03:56,652 --> 00:04:00,353 العقدة من الهامش. وبما أن هناك عقدة واحدة فقط ، نحن 48 00:04:00,353 --> 00:04:03,872 اختر تلك العقدة. ثم نقوم بتوسيع تلك العقدة وإضافة 49 00:04:03,872 --> 00:04:07,815 خلفاء على الهامش. بينما يختفي قضيب من 50 00:04:07,815 --> 00:04:10,335 هامش. حتى إذا ذهبت إلى الخلف سترى أن 51 00:04:10,335 --> 00:04:13,949 الأرقام والعقد المختلفة هي مختلف عن ما رأيناه 52 00:04:13,949 --> 00:04:16,306 سابقا. وهذا ما أوضحته للتو. 53 00:04:16,306 --> 00:04:19,240 أنها تحتوي على مكون G وكذلك المكون H. 54 00:04:19,240 --> 00:04:24,152 لذلك مرة أخرى خاضت الخوارزمية من قبل اختيار العقدة من الهامش ذلك 55 00:04:24,152 --> 00:04:27,559 يحتوي على أدنى قيمة F تبلغ 393 بوصة هذا المثال. 56 00:04:27,559 --> 00:04:32,930 نستمر من خلال اختبار ما إذا كان هذا هو حالة الهدف ، وهو ليس كذلك علينا 57 00:04:32,930 --> 00:04:37,459 توسيعه وتوليد خلفائه. هناك أربعة خلفاء مرة أخرى 58 00:04:37,459 --> 00:04:40,139 قبل. أروت هو واحد من الخلفاء لذلك نحن 59 00:04:40,139 --> 00:04:43,518 القيام بحث شجرة. لكن الآن ، هناك اختلاف كبير واحد هو أن 60 00:04:43,518 --> 00:04:46,256 الرقم الذي نراه مع Arot هو جدا مختلف. 61 00:04:46,256 --> 00:04:50,859 إنه رقم أعلى بكثير لأنه يتضمن المسار الذي ذهبنا بالفعل 62 00:04:50,859 --> 00:04:53,364 عبر. لذلك هذا ليس هو نفسه بالنسبة لل 63 00:04:53,364 --> 00:04:58,316 الحالة الأولية ، لأننا ذهبنا بالفعل من خلال حلقة من خلال تلك المدينة الأخرى ، 64 00:04:58,316 --> 00:05:02,676 قبل أن نعود إلى عروت. لذلك نحن مستمرون في حلقتنا ، ولدينا 65 00:05:02,676 --> 00:05:08,112 لتحديد ملاحظة أخرى من الهامش. الذي سيكون المذكرة مع أدنى F 66 00:05:08,112 --> 00:05:12,257 القيمة ، في هذه الحالة 413. هذه ليست ملاحظة الهدف ، لذلك يجب علينا 67 00:05:12,257 --> 00:05:15,586 اشرح بالتفصيل. وهناك ثلاثة خلفاء آخرين نحن 68 00:05:15,586 --> 00:05:19,840 أضف إلى الهامش. الآن حدث شيء مثير للاهتمام. 69 00:05:19,840 --> 00:05:26,378 سابقا كان هذا لدينا أدنى قيمة ذلك قدرنا أن الطريق من خلال هذا 70 00:05:26,378 --> 00:05:32,582 يمكن أن تكلف العقدة أقل من 413. قمنا بتوسيع هذه العقدة ورأينا ذلك 71 00:05:32,582 --> 00:05:38,282 أفضل خلف له قيمة 417. هذا هو بسبب الكشف عن مجريات الأمور 72 00:05:38,282 --> 00:05:41,802 يقلل. المسافة إلى الهدف ، نحن الآن 73 00:05:41,802 --> 00:05:46,327 أقرب إلى الهدف لديه الكشف عن مجريات الأمور تصبح أكثر دقة ونحن نعرف 74 00:05:46,327 --> 00:05:51,417 السلطة في الواقع أغلى قليلا. ما يعني ذلك أيضا هو أن هناك 75 00:05:51,417 --> 00:05:56,445 لاحظ أعلى في الشجرة هذا واحد هنا لديها الآن أقل قيمة و f على 76 00:05:56,445 --> 00:05:59,336 هامش لذلك هذا هو واحد سنختار التالى. 77 00:05:59,336 --> 00:06:03,962 سنقوم بإجراء اختبار الهدف كما كان من قبل. وبما أن هذه ليست عقدة هدف ، نحن 78 00:06:03,962 --> 00:06:07,623 تضطر إلى توسيع هذه العقدة. توليد اثنين من خلفاء آخرين. 79 00:06:07,623 --> 00:06:11,370 بما في ذلك كما سترى ، واحد هو عقدة الهدف. 80 00:06:11,370 --> 00:06:16,300 ولكن ، بعد أن ولدت للذهاب على العقدة لا لا يعني أننا انتهينا. 81 00:06:16,300 --> 00:06:21,864 سننتهي عندما نختار الاستمرار العقدة ، ومحاولة أداء لاختبار الهدف على 82 00:06:21,864 --> 00:06:25,315 هذه العقدة. لذلك دعونا اختيار العقدة القادمة من 83 00:06:25,315 --> 00:06:28,625 هامش. والعقدة ذات القيمة F الأدنى هي 84 00:06:28,625 --> 00:06:33,696 الآن هنا ، مع قيمة 417. هذا هو الخلف نحن سابقا 85 00:06:33,696 --> 00:06:36,874 تجاهلها. وبما أن هذه ليست ملاحظة الهدف سنقوم بذلك 86 00:06:36,874 --> 00:06:41,418 المضي قدما من خلال توسيع هذه المذكرة. توليد ثلاثة خلفاء آخرين ومرة واحدة 87 00:06:41,418 --> 00:06:45,650 مرة أخرى ، من هذا هو الهدف. لذلك تظهر ملاحظة الهدف لدينا مرتين على 88 00:06:45,650 --> 00:06:49,572 هامش الآن ولكن هذه لديها اثنين مختلفة المسارات إلى مذكرة الهدف. 89 00:06:49,572 --> 00:06:54,053 لاحظ أن الواحد هو الأعلى العثور على هذا البحث أفضل الجشع الأول 90 00:06:54,053 --> 00:06:56,356 سابقا. الآن دعونا المضي قدما مع نجم. 91 00:06:56,356 --> 00:07:01,336 يمر النجم من خلال الحلقة مرة أخرى و يختار الملاحظة بأقل قيمة f ، 92 00:07:01,336 --> 00:07:04,760 والتي في هذه الحالة هي ملاحظة bookarest في العمق أربعة. 93 00:07:04,760 --> 00:07:10,016 ينفذ اختبار الهدف ويجد في الواقع بوخارست هي عقدة الهدف و 94 00:07:10,016 --> 00:07:15,060 وبالتالي وجدنا طريقًا إلى الهدف العقدة وهو المسار الأمثل. 95 00:07:15,060 --> 00:07:20,245 يمكننا العودة مرة أخرى من خلال الشجرة ، تتبع الطريقة التي جئنا بها ، للحصول على 96 00:07:20,245 --> 00:07:25,360 المسار الأمثل لهذه العقدة الهدف. لذا قدم لنا النجم طريقًا مثاليًا إلى 97 00:07:25,360 --> 00:07:29,480 عقدة الهدف ، أفضل من ما الجشع تم العثور على أفضل بحث أولاً. 98 00:07:29,480 --> 00:07:34,894 ومع ذلك يمكنك أيضًا رؤية هذه الشجرة يحتوي على عدد غير قليل من العقد أكثر من 99 00:07:34,894 --> 00:07:38,370 الشجرة التي تم إنشاؤها بواسطة الجشع أفضل البحث الأول. 100 00:07:38,370 --> 00:07:43,316 وهذا يعني أن البحث عن النجوم يكون بوجه عام أبطأ قليلا من الجشع 101 00:07:43,316 --> 00:07:47,260 أفضل البحث الأول ولسوء الحظ هذا هو الحال في كثير من الأحيان. 102 00:07:48,660 --> 00:07:52,926 مثال رومانيا جولة ليست غاية مثيرة للاهتمام ، لأنه هو نسبيا 103 00:07:52,926 --> 00:07:56,112 مساحة صغيرة للبحث. لذلك هنا شيء لديه قليلا 104 00:07:56,112 --> 00:07:58,110 مساحة بحث أكبر. اللغز 8. 105 00:07:58,110 --> 00:08:02,747 مرة أخرى ، لتذكيرك ، 8 اللغز الشخصية بحالة مبدئية ، هناك 106 00:08:02,747 --> 00:08:07,384 هي حالة واحدة تعطى هنا ، وواحدة حالة الهدف ، بالضبط ، التي يتم تقديمها هنا. 107 00:08:07,384 --> 00:08:12,437 الإجراءات لهذا اللغز هي أننا يمكن نقل البلاط حول الشبكة ، و 108 00:08:12,437 --> 00:08:17,312 طريقة جيدة للتفكير في هذا هو أننا يتحرك البلاط الفارغ بدلا من 109 00:08:17,312 --> 00:08:21,830 بلاط أنفسهم ، مما يعني أنه يوجد ، على الأكثر ، أربعة إجراءات ممكنة نستطيع 110 00:08:21,830 --> 00:08:25,427 تحريك البلاط الفارغ. في أربعة اتجاهات مختلفة ، والتي 111 00:08:25,427 --> 00:08:29,069 يقلل من عامل التفرع من الشجرة نحن نولد. 112 00:08:29,069 --> 00:08:33,822 أيضا ، قد يكون من الجيد اختبارها العمل العكسي ، لأن التراجع عن ما 113 00:08:33,822 --> 00:08:38,636 لقد انتهينا للتو على الفور إلى أي شيء جيد في مساحة البحث هذه. 114 00:08:38,636 --> 00:08:43,636 أخيرا ، نحن بحاجة إلى تحديد تكلفة الإجراءات المختلفة ، ونحن نستخدم وحدة 115 00:08:43,636 --> 00:08:46,537 التكلفة هنا. نقل البلاط هو نفس التكلفة لكل 116 00:08:46,537 --> 00:08:49,068 البلاط. ما هو مفقود لتطبيق أفضل أولاً 117 00:08:49,068 --> 00:08:54,068 البحث أو البحث أفضل الأول الجشع أو البحث النجم هنا هو وظيفة مجافية ، 118 00:08:54,068 --> 00:08:58,671 وسوف ننظر في ذلك المقبل. في الحقيقة سأعطيكم رمزين 119 00:08:58,671 --> 00:09:03,427 الاستدلال للغز ثمانية. أول واحد ببساطة حساب عدد 120 00:09:03,427 --> 00:09:07,024 البلاط في غير محله. حتى نذهب من خلال جميع البلاط الثمانية في 121 00:09:07,024 --> 00:09:11,198 اللغز ، والتحقق من ذلك بالفعل في المكان المناسب. 122 00:09:11,198 --> 00:09:14,153 إذا لم يكن كذلك ، فإننا نضيف واحدة إلى موقعنا ارشادي. 123 00:09:14,153 --> 00:09:19,291 لأننا نعرف ما إذا كان ليس على اليمين موقف ، لدينا لنقل النمط في 124 00:09:19,291 --> 00:09:22,438 مرحلة ما. وبما أن كل عمل يتحرك واحد فقط 125 00:09:22,438 --> 00:09:25,200 البلاط ، وهذا هو مجرب جيد للبدء مع. 126 00:09:25,200 --> 00:09:29,936 لذلك دعونا ننظر إلى هذا في هذا المثال. هذا هو رقم H1 الخاص بالإستكشاف 127 00:09:29,936 --> 00:09:34,283 البلاط في غير محله ، حسنا هذا هو الخطأ ، هذا مخطئ ، كلهم مخطئون. 128 00:09:34,283 --> 00:09:39,604 لذلك نرى في هذا المثال القيمة من مجرياتنا هو ثمانية يعني كل شيء 129 00:09:39,604 --> 00:09:44,123 ثمانية البلاط في موقف خاطئ. الثاني heuristic H2، يستخدم 130 00:09:44,123 --> 00:09:48,293 مانهاتن كتلة المسافة كتقدير إلى أي مدى نحن بحاجة للذهاب. 131 00:09:48,293 --> 00:09:52,977 مرة أخرى ، نمر عبر الثمانية البلاط في اللغز ، وحساب 132 00:09:52,977 --> 00:09:56,699 مانهاتن كتلة المسافة ، وإضافة تلك المسافات معا. 133 00:09:56,699 --> 00:10:01,576 ما أعنيه عن طريق مانهاتن كتلة المسافة هو ببساطة أن جميع التحركات نحن 134 00:10:01,576 --> 00:10:04,335 مسموح به ، هي الذهاب إلى مكان ما على طول شبكة. 135 00:10:04,335 --> 00:10:08,570 لذلك هناك أربع طرق ممكنة فقط في أي واحد يمكنه تحريك البلاط. 136 00:10:08,570 --> 00:10:12,449 لذا دعونا نبدأ مع أول مرة ، هذا الرقم سبعة. 137 00:10:12,449 --> 00:10:17,399 والطريقة ، حيث نريد الرقم سبعة ليكون هنا حتى مانهاتن 138 00:10:17,399 --> 00:10:22,176 كتلة المسافة هي واحدة ، اثنان ، ثلاثة. وهذه هي القيمة الأولى التي سنختارها. 139 00:10:22,176 --> 00:10:25,648 ثم لدينا الاثنين هنا. وأين ينبغي أن يكون الاثنين؟ 140 00:10:25,648 --> 00:10:29,249 يجب أن يكون الاثنان هنا. لذلك المسافة هي واحدة وهلم جرا. 141 00:10:29,249 --> 00:10:34,136 إذا واصلنا ذلك على هذا النحو لجميع الثمانية البلاط ، سنرى أن مانهاتن 142 00:10:34,136 --> 00:10:37,480 كتلة الكشف عن مجريات الأمور لهذه الدولة هو ثمانية عشر. 143 00:10:37,480 --> 00:10:42,857 من السهل أن نرى أن كل من هذه الأساليب لا تبالغ أبداً 144 00:10:42,857 --> 00:10:47,544 المسافة إلى أقرب هدف. وينبغي أيضا أن يكون من السهل أن نرى أن 145 00:10:47,544 --> 00:10:52,852 الثانية heuristic، h2، دائما يعطينا تقدير أكثر دقة من مدى الآن 146 00:10:52,852 --> 00:10:56,713 عقدة الهدف بعيدا ، لكنها ليست الكمال مجزي. 147 00:10:56,713 --> 00:11:01,470 المسافة الفعلية إلى نقطة الهدف من الدولة الموضحة هنا هي 26. 148 00:11:01,470 --> 00:11:06,172 لذلك إذا كنت أشعر بأن القليل من البرمجة الآن لماذا لا تمضي قدما والتنفيذ 149 00:11:06,172 --> 00:11:10,244 اللغز ثمانية باستخدام النجم خوارزمية وحل بعض الألغاز. 150 00:11:10,244 --> 00:11:12,825 استخدام الاستدلال المختلفة. العب معه. 151 00:11:12,825 --> 00:11:13,800 انظر ماذا يحدث. 19889