Przeszukiwanie ślepe (BFS, DFS)

Uninformed search (BFS, DFS, uniform-cost) · id uninformedsearch

Systematyczne przeglądanie przestrzeni stanów bez wiedzy o tym, gdzie jest cel.

Systematically exploring a state space without knowing where the goal is.

In one sentence

To systematyczne sprawdzanie możliwości bez podpowiedzi, które z nich są bliżej celu.

This systematically explores possibilities without guidance about which ones are closer to the goal.

Problem it solves

Znasz dozwolone ruchy i rozpoznasz rozwiązanie, ale nie umiesz ocenić, które nieukończone warianty są najbardziej obiecujące.

You know the allowed moves and can recognise a solution, but cannot assess which unfinished paths are most promising.

What it does

Sprawdza warianty kolejnymi poziomami, zagłębia się w jedną ścieżkę albo wybiera ścieżkę o najmniejszym dotychczasowym łącznym koszcie.

It explores level by level, follows a path deeply or selects the path with the lowest total cost so far.

Everyday example

Program rozwiązuje układankę, sprawdzając dozwolone ruchy w ustalonej kolejności, aż znajdzie układ spełniający cel.

Software solves a puzzle by checking allowed moves in a defined order until it finds an arrangement meeting the goal.

This concerns you if you…

Examples

Sources