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