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
Can't find what you're looking for?
Get subtitles in any language from opensubtitles.com, and translate them here.