14 vztahy: A*, Algoritmus, Asymptotická složitost, Gradientní prohledávání, Heuristika, Operační paměť, Orientovaný graf, Paprskové prohledávání, Prohledávání do šířky, Prohledávání do hloubky, Simulované žíhání, Stavový prostor, Umělá inteligence, Uspořádané prohledávání.
A*
A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech.
Nový!!: Prohledávání stavového prostoru a A* · Vidět víc »
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Prohledávání stavového prostoru a Algoritmus · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Prohledávání stavového prostoru a Asymptotická složitost · Vidět víc »
Gradientní prohledávání
#přesměruj gradientní algoritmus.
Nový!!: Prohledávání stavového prostoru a Gradientní prohledávání · Vidět víc »
Heuristika
Heuristika (z řečtiny heuriskó, εύρίσκω – nalézt, objevit) znamená zkusmé řešení problémů, pro něž neznáme algoritmus nebo přesnější metodu.
Nový!!: Prohledávání stavového prostoru a Heuristika · Vidět víc »
Operační paměť
Operační, vnitřní neboli hlavní paměť počítače je paměť umožňující čtení i zápis, používaná pro ukládání dat po dobu běhu spuštěného programu.
Nový!!: Prohledávání stavového prostoru a Operační paměť · Vidět víc »
Orientovaný graf
Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.
Nový!!: Prohledávání stavového prostoru a Orientovaný graf · Vidět víc »
Paprskové prohledávání
Paprskové prohledávání (anglicky) je jeden z algoritmů na prohledávání stavového prostoru.
Nový!!: Prohledávání stavového prostoru a Paprskové prohledávání · Vidět víc »
Prohledávání do šířky
Pořadí v jakém je přistupováno k vrcholům Prohledávání do šířky (anglicky Breadth-first search, zkráceně BFS) je grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti.
Nový!!: Prohledávání stavového prostoru a Prohledávání do šířky · Vidět víc »
Prohledávání do hloubky
Pořadí, v jakém je přistupováno k vrcholům Prohledávání do hloubky (v angličtině označované jako depth-first search nebo zkratkou DFS) je grafový algoritmus pro procházení grafů metodou backtrackingu.
Nový!!: Prohledávání stavového prostoru a Prohledávání do hloubky · Vidět víc »
Simulované žíhání
Simulované žíhání (SA) (Simulated annealing) je heuristická optimalizační metoda, řadící se mezi tzv.
Nový!!: Prohledávání stavového prostoru a Simulované žíhání · Vidět víc »
Stavový prostor
Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model.
Nový!!: Prohledávání stavového prostoru a Stavový prostor · Vidět víc »
Umělá inteligence
Umělá inteligence (artificial intelligence, AI) je obor informatiky zabývající se tvorbou systémů řešících komplexní úlohy jako je rozpoznávání či klasifikace, např.
Nový!!: Prohledávání stavového prostoru a Umělá inteligence · Vidět víc »
Uspořádané prohledávání
Uspořádané prohledávání (anglicky) je jeden z algoritmů na prohledávání stavového prostoru.
Nový!!: Prohledávání stavového prostoru a Uspořádané prohledávání · Vidět víc »