نمايش پست تنها
قديمي ۰۸-۵-۱۳۸۹, ۰۱:۱۵ بعد از ظهر   #12 (لینک دائم)
ashkan.abbasi66
عضو جدید
 
آواتار ashkan.abbasi66
 
تاريخ عضويت: مرداد ۱۳۸۹
پست ها: 3
تشكرها: 8
0 تشكر در 0 پست
پيش فرض

پاسخ اولین سوال تاپیک به دوستم amironline
این الگوریتم جستجوی در یک درخت است که بر اساس نوع صف fringe ارسالی به آن میتواند هر یک از الگوریتم های ناآگاهانه ی جستجو را اجرا کند مانند:BFS,DFS,UCS,...
مثلا اگر fringe یک صف FIFO باشد Tree search معادل اجرای BFS (جستجوی اول سطح) میشود.
در ابتدا گره ریشه را میسازد و در fringe وارد میکند بهمین خاطر fringe دیگر تهی نیست پس همین گره ی اول remove میشود و بررسی میشود که آیا هدف است یا نه اگر هدف باشد را حل برگردانده می شود وگرنه توسط الگوریتم expand فرزندان آن به صورت گره در می آیند و بوسیله ی insert ALL درون FRINGE درج میشوند.
ashkan.abbasi66 آفلاين است   پاسخ با نقل قول