Rychlejší přístup než prohlížeči!
10 vztahy: Alfa-beta ořezávání, Algoritmus, Asymptotická složitost, Šachy, Dáma (desková hra), Go (desková hra), Piškvorky, Rekurze (programování), Strom (graf), Teorie her.
Alfa-beta ořezávání
Ukázka alpha-beta ořezávání. Šedé části stromu nemusí algoritmus procházet (prochází-li strom zleva doprava), protože nemohou jakkoli ovlivnit výsledek. Alfa-beta ořezávání (angl. alpha-beta pruning) je vylepšení algoritmu minimax, které v průměrném případě zrychluje jeho běh.
Nový!!: Minimax (algoritmus) a Alfa-beta ořezávání · Vidět víc »
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Minimax (algoritmus) 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ý!!: Minimax (algoritmus) a Asymptotická složitost · Vidět víc »
Šachy
Šachy neboli šach (z perského šáh, panovník) jsou desková hra pro dva hráče, v dnešní soutěžní podobě zároveň považovaná i za odvětví sportu.
Nový!!: Minimax (algoritmus) a Šachy · Vidět víc »
Dáma (desková hra)
Dáma je skupina abstraktních strategických deskových her určených pro dva hráče.
Nový!!: Minimax (algoritmus) a Dáma (desková hra) · Vidět víc »
Go (desková hra)
Go (碁 nebo častěji 囲碁 – igo) je desková hra pro dva hráče, která pochází z Číny, kde se však nazývá Wej-čchi.
Nový!!: Minimax (algoritmus) a Go (desková hra) · Vidět víc »
Piškvorky
Klasické piškvorky na 5 symbolů v řadě Piškvorky jsou strategická hra, ve které spolu soupeří dva hráči.
Nový!!: Minimax (algoritmus) a Piškvorky · Vidět víc »
Rekurze (programování)
Rekurze je programovací technika, při níž je určitá procedura nebo funkce znovu volána dříve, než je dokončeno její předchozí volání.
Nový!!: Minimax (algoritmus) a Rekurze (programování) · Vidět víc »
Strom (graf)
Strom V teorii grafů se jako strom označuje graf, který je souvislý a neobsahuje žádnou kružnici.
Nový!!: Minimax (algoritmus) a Strom (graf) · Vidět víc »
Teorie her
Jako teorie her nebo též teorie strategických her se označuje disciplína aplikované matematiky, která analyzuje široké spektrum konfliktních rozhodovacích situací, které mohou nastat kdekoliv, kde dochází ke střetu zájmů.
Nový!!: Minimax (algoritmus) a Teorie her · Vidět víc »
