Please enable JavaScript.

Coggle requires JavaScript to display documents.

الگوریتم جست‌وجو - Coggle Diagram

- - - - IDS
        
        عمق محدود هربار یک واحد اضافه شونده
      - عمق محدود
- - - - RBFS
        
        دومین کمترین را در خود نگه می‌دارد
      - SM A*
        
        فقط به اندازه حافظه پیش می‌شود و حذف می‌کند
    - - محدودیت هزینه کل هر بار به اندازه کم‌ترین اضافه می‌شود
    - - h(n)
    - - g(n)
      - BFS
        
        اول سطح
        
        تست هدف
        
        در زمان تولید (بر روی فرزندان)
        
        1+b+b^2+...+b^d -?
        
        o(b^d)
        
        +b^(d)
        
        در زمان بسط
        
        1+b+b^2+...+b^d +b^(d+1) -?
        
        o(b^(d+1))
        
        (b^(d+1) - 1) / (b-1)
      - ILS
        
        محدودیت هزینه مسیر هر بار به اندازه کم‌ترین اضافه می‌شود