# Przeszukiwanie i planowanie

EN: **Search and planning** · id `search`

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

## Description

- PL: Jak szukać drogi do celu w przestrzeni możliwości.
- EN: How to find a route to a goal in a space of possibilities.

## In one sentence

- PL: To szukanie rozwiązania wśród możliwych wyborów i układanie kroków prowadzących do celu.
- EN: This finds solutions among possible choices and arranges steps towards a goal.

## Problem it solves

- PL: Znasz cel, ale liczba możliwych dróg, ruchów lub układów utrudnia wybranie dobrego rozwiązania.
- EN: You know the goal, but many possible routes, moves or arrangements make a good solution hard to find.

## What it does

- PL: Porównuje możliwe działania i ich skutki, sprawdza warunki oraz wybiera, które warianty warto zbadać dalej.
- EN: It compares possible actions and their consequences, checks constraints and chooses which alternatives to explore further.

## Everyday example

- PL: Program układa plan przewiezienia mebli, sprawdzając kolejność kursów, dostępność auta i to, co zmieści się w każdym przejeździe.
- EN: Software plans a furniture move by checking trip order, vehicle availability and what fits on each trip.

## This concerns you if you…

- PL: masz cel i wiele możliwych sposobów jego osiągnięcia
- PL: musisz ułożyć działania z uwzględnieniem ograniczeń
- EN: have a goal and many ways to reach it
- EN: need to arrange actions while respecting constraints

## Keywords

breadth-first search · depth-first search · A* · uniform-cost search · constraint programming · PDDL · minimax · Monte Carlo tree search

## How it works

- PL: Stan początkowy, działania i test celu definiują przestrzeń możliwych rozwiązań. Algorytm rozwija kandydatów według kosztu, heurystyki lub ograniczeń, zapisując ścieżkę i odrzucając niepotrzebne powtórzenia.
- EN: Initial states, actions and goal tests define a solution space. Algorithms expand candidates by cost, heuristics or constraints, tracking paths and discarding unnecessary repetitions.

## Limits

- PL: Liczba stanów może rosnąć kombinatorycznie. Gwarancje zależą od sposobu rozwijania i modelu problemu; niedokładna heurystyka lub formalizacja może prowadzić do nieodpowiedniego wyniku.
- EN: State counts can grow combinatorially. Guarantees depend on expansion strategy and problem modelling; inaccurate heuristics or formalisation can lead to unsuitable outcomes.

## Key terms

- PL: **przestrzeń stanów**: Zbiór sytuacji osiągalnych przez dopuszczalne działania.
- PL: **heurystyka**: Przybliżona ocena pomagająca wybrać obiecujących kandydatów do rozwinięcia.
- EN: **state space**: The set of situations reachable through permitted actions.
- EN: **heuristic**: An approximate score guiding which promising candidates to expand.

## Examples

- PL: A* · heurystyki · planowanie
- EN: A* · heuristics · planning

## Subtopics (6 direct, 6 in total)

- [Gry i przeszukiwanie z przeciwnikiem (minimax) (Adversarial search and games (minimax, alpha-beta))](https://aiatlasgraph.com/t/adversarialsearch.md): Choosing moves when an opponent plays against you: game trees, minimax, alpha-beta pruning, Monte Carlo tree search.
- [Planowanie automatyczne (PDDL) (Automated planning (PDDL))](https://aiatlasgraph.com/t/classicalplanning.md): Finding a sequence of actions that reaches a goal from a formal world description; today also as verifiable support for LLM agent planning.
- [Problemy z ograniczeniami (CSP) (Constraint satisfaction problems (CSP))](https://aiatlasgraph.com/t/csp.md): Assigning values to variables so all constraints hold — schedules, layouts, sudoku.
- [Przeszukiwanie heurystyczne (A*) (Heuristic search (A*))](https://aiatlasgraph.com/t/astar.md): A* orders nodes by the sum of path cost so far and heuristic cost to the goal. An admissible heuristic guarantees optimality in tree search; graph search must additionally handle newly found cheaper paths to previously visited states correctly.
- [Przeszukiwanie lokalne (wspinaczka, wyżarzanie) (Local search (hill climbing, simulated annealing))](https://aiatlasgraph.com/t/localsearch.md): Improving a candidate solution step by step by exploring its neighbours instead of the whole space: hill climbing, simulated annealing, tabu search.
- [Przeszukiwanie ślepe (BFS, DFS) (Uninformed search (BFS, DFS, uniform-cost))](https://aiatlasgraph.com/t/uninformedsearch.md): Systematically exploring a state space without knowing where the goal is.

## Related topics

Untyped, symmetric "see also" links.

- [Drzewo myśli (Tree of Thoughts) (Tree of Thoughts)](https://aiatlasgraph.com/t/treeofthoughts.md)
- [Obliczenia w czasie wnioskowania (Test-time compute scaling)](https://aiatlasgraph.com/t/testtime.md)
- [Planowanie z przeszukiwaniem drzewa (AlphaZero, MuZero) (Tree-search planning with learned models)](https://aiatlasgraph.com/t/mctsplanning.md)

## Sources

- [Stanford CS221 · AI: Principles and Techniques (2025)](<https://stanford-cs221.github.io/autumn2025/>) `cs221` · reference: Rozumowanie, przeszukiwanie, logika i modele probabilistyczne.
- [Stanford CS229 · Machine Learning (2018, archiwum)](<https://cs229.stanford.edu/syllabus-autumn2018.html>) `cs229` · reference: Klasyczne ML, statystyka i podstawy uczenia. Użyte jako stabilny szkielet, nie przegląd nowości.

---

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