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.

2 vztahy: Metoda větví a mezí, Minimax (algoritmus).

Metoda větví a mezí

Jako metoda větví a mezí nebo též metoda větví a hranic či B&B, se označuje typ algoritmů v diskrétní a kombinatorické optimalizaci, které při prohledávání stavového prostoru postupují, jako by se jednalo o strom; pro jednotlivé větve reprezentující části prostoru možných řešení odhadují horní a spodní meze cílové funkce, a vylučují větve, ve kterých se na základě těchto odhadů nemůže vyskytovat optimální řešení.

Nový!!: Alfa-beta ořezávání a Metoda větví a mezí · Vidět víc »

Minimax (algoritmus)

Minimax je algoritmus, používaný pro hraní strategických her mezi dvěma a více hráči.

Nový!!: Alfa-beta ořezávání a Minimax (algoritmus) · Vidět víc »

Přesměrování zde:

Alfa-beta prořezávání, Alpha beta, Alpha-beta, Alpha-beta pruning.

Uniepedie je mapa koncept nebo sémantické sítě organizovány jako encyklopedie nebo slovníku. To dává stručný definici každého pojmu a jeho vztahů.

Toto je obrovská on-line mentální mapa, která slouží jako základ pro koncepčních diagramů. Je to zdarma k použití a každý článek nebo dokument lze stáhnout. Je to nástroj, zdroj nebo odkaz na studium, výzkum, vzdělání, učení, nebo učení, které mohou být použity učiteli, pedagogy, žáky a studenty; pro akademický svět: pro školní, základním, středním, střední školy, střední, vysoké školy, technické vzdělání, vysoké školy, univerzity, vysokoškolák, mistři nebo doktorandském studiu; po dokladech, zprávy, projekty, nápady, dokumentace, průzkumy, souhrny, nebo práce. Zde je definice, vysvětlení, popis, nebo význam každá významná, na které budete potřebovat informace, a seznam jejich přidružené pojmů jako slovníčku. K dispozici v čeština, angličtina, španělština, portugalština, japonština, čínština, francouzština, němčina, italština, polština, nizozemština, ruština, arabština, hindština, švédština, ukrajinština, maďarština, katalánština, hebrejština, dánština, finština, indonéština, norština, rumunština, turečtina, vietnamština, korejština, thajština, řecký, bulharský, chorvatský, slovák, lithuanian, filipínský, lotyšský, estonština a slovinský. Více jazyků brzy.

Všechny informace se extrahuje z Wikipedie, a je k dispozici pod licencí Creative Commons Uveďte autora – Zachovejte licenci 3.0 Unported.

Uniepedie není podporována ani spojena s nadací Wikimedia Foundation.

Google Play, Android a logo Google Play jsou ochranné známky společnosti Google Inc.

Zásady ochrany osobních údajů