ورقة عمل واختبار درس خوارزميات المعادلة الرياضية التكرارية — مدخل إلى الذكاء الاصطناعي الثالث الثانوي — المسار العام

1. أ$f(n) = g(n) \times h(n)$
2. ب$f(n) = g(n) - h(n)$
3. ج$f(n) = h(n) / g(n)$
4. د$f(n) = g(n) + h(n)$

تعتمد خوارزمية A* على التقييم الإجمالي $f(n) = g(n) + h(n)$؛ حيث يمثل مجموع التكلفة الفعلية $g(n)$ والتكلفة الاستدلالية المقدرة $h(n)$ (ص 107، 108).

1. أ$\text{Manhattan}(A, B) = |x_1 - x_2| + |y_1 - y_2|$
2. ب$\text{Manhattan}(A, B) = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$
3. ج$\text{Manhattan}(A, B) = (x_1 \times x_2) + (y_1 \times y_2)$
4. د$\text{Manhattan}(A, B) = (x_1 + x_2) / (y_1 + y_2)$

مسافة مانهاتن هي مجموع الفروقات المطلقة بين إحداثيي نقطتين: $\text{Manhattan}(A, B) = |x_1 - x_2| + |y_1 - y_2|$ (ص 125).