# Przeszukiwanie ślepe (BFS, DFS)

EN: **Uninformed search (BFS, DFS, uniform-cost)** · id `uninformedsearch`

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Fundamenty i rozumowanie](https://aiatlasgraph.com/t/foundations.md) › [Przeszukiwanie i planowanie](https://aiatlasgraph.com/t/search.md) › Przeszukiwanie ślepe (BFS, DFS)

## Description

- PL: Systematyczne przeglądanie przestrzeni stanów bez wiedzy o tym, gdzie jest cel.
- EN: Systematically exploring a state space without knowing where the goal is.

## In one sentence

- PL: To systematyczne sprawdzanie możliwości bez podpowiedzi, które z nich są bliżej celu.
- EN: This systematically explores possibilities without guidance about which ones are closer to the goal.

## Problem it solves

- PL: Znasz dozwolone ruchy i rozpoznasz rozwiązanie, ale nie umiesz ocenić, które nieukończone warianty są najbardziej obiecujące.
- EN: You know the allowed moves and can recognise a solution, but cannot assess which unfinished paths are most promising.

## What it does

- PL: Sprawdza warianty kolejnymi poziomami, zagłębia się w jedną ścieżkę albo wybiera ścieżkę o najmniejszym dotychczasowym łącznym koszcie.
- EN: It explores level by level, follows a path deeply or selects the path with the lowest total cost so far.

## Everyday example

- PL: Program rozwiązuje układankę, sprawdzając dozwolone ruchy w ustalonej kolejności, aż znajdzie układ spełniający cel.
- EN: 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…

- PL: potrafisz rozpoznać cel, ale nie oszacować odległości od niego
- PL: chcesz porównać podstawowe sposoby przeglądania możliwości
- EN: can recognise the goal but cannot estimate its distance
- EN: want to compare basic ways of exploring possibilities

## Keywords

BFS · DFS · uniform-cost search · iterative deepening · bidirectional search · frontier queues

## How it works

- PL: Algorytm rozwija stany według ustalonego porządku bez oceny odległości od celu. Kolejka daje przeszukiwanie wszerz, stos w głąb, a zapis odwiedzin ogranicza cykle i powtarzanie pracy.
- EN: The algorithm expands states in a fixed order without estimating goal distance. Queues give breadth-first search, stacks depth-first search, and visited-state records limit cycles and repeated work.

## Limits

- PL: Przeszukiwanie wszerz może zużywać dużo pamięci; w głąb może utknąć na niekończącej się gałęzi. Najkrótsza liczba kroków nie oznacza najniższego kosztu przy różnych kosztach działań.
- EN: Breadth-first search can consume substantial memory; depth-first search can get stuck on infinite branches. Fewest steps need not mean lowest cost when action costs differ.

## Key terms

- PL: **frontier**: Zbiór znalezionych stanów oczekujących na rozwinięcie.
- PL: **zbiór odwiedzin**: Zapis przetworzonych stanów pomagający unikać ponownego rozwijania.
- EN: **frontier**: Discovered states awaiting expansion.
- EN: **visited set**: A record of processed states used to avoid repeated expansion.

## Examples

- PL: Wszerz (BFS) · w głąb (DFS) · koszt jednolity · pogłębianie iteracyjne
- EN: Breadth-first · depth-first · uniform-cost · iterative deepening

## Sources

- [Berkeley CS188 · Introduction to Artificial Intelligence (Fall 2025)](<https://inst.eecs.berkeley.edu/~cs188/fa25/>) `cs188fa25` · by Emma Pierson, Peyrin Kao (prowadzący)
- [Russell & Norvig · Artificial Intelligence: A Modern Approach, 4th ed. — table of contents](<https://aima.cs.berkeley.edu/>) `aima4` · by Stuart Russell, Peter Norvig

---

AI Atlas revision 124 (2026-10-31) · HTML: https://aiatlasgraph.com/t/uninformedsearch · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30