Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Backtracking

Index Backtracking

problému osmi dam Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového prostoru problému.

10 vztahy: Algoritmus, Heuristika, Jezdcova procházka, Problém osmi dam, Prohledávání do hloubky, Prolog (programovací jazyk), Stavový prostor, Umělá inteligence, Vektor, Zpracování přirozeného jazyka.

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Backtracking a Algoritmus · 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ý!!: Backtracking a Heuristika · Vidět víc »

Jezdcova procházka

Animace jezdcovy procházky Jezdcova procházka je šachový a matematický problém popsaný pomocí šachové figury jezdce a šachovnice.

Nový!!: Backtracking a Jezdcova procházka · Vidět víc »

Problém osmi dam

Problém osmi dam je šachová úloha, respektive kombinatorický problém umístit na šachovnici osm dam tak, aby se podle pravidel šachu navzájem neohrožovaly, tedy vybrat osm polí tak, aby žádná dvě nebyla ve stejné řadě, sloupci, ani diagonální linii.

Nový!!: Backtracking a Problém osmi dam · 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ý!!: Backtracking a Prohledávání do hloubky · Vidět víc »

Prolog (programovací jazyk)

Prolog je logický programovací jazyk.

Nový!!: Backtracking a Prolog (programovací jazyk) · 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ý!!: Backtracking 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ý!!: Backtracking a Umělá inteligence · Vidět víc »

Vektor

V matematice je vektor definován jako prvek vektorového prostoru.

Nový!!: Backtracking a Vektor · Vidět víc »

Zpracování přirozeného jazyka

Počítačové zpracování přirozeného jazyka (anglicky Natural language processing, NLP) je soubor technik na pomezí (počítačové) lingvistiky, informatiky (umělé inteligence), popř.

Nový!!: Backtracking a Zpracování přirozeného jazyka · Vidět víc »

Přesměrování zde:

Prohledávání s návratem, Vyhledávání s návratem, Zpětné vyhledávání.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »