Bakalářské práce

Bakalářské práce Nalezeno 219,245 záznamů.  začátekpředchozí140355 - 140364dalšíkonec  přejít na záznam: Hledání trvalo 0.01 vteřin. 
Hra minolovka - výpočetní složitost a implementace hledání řešení
Hoder, Kryštof ; Fiala, Jiří (vedoucí práce) ; Pangrác, Ondřej (oponent)
V předložené práci studujeme vytváření stromových rozkladů grafu se speciálním zřetelem na grafy užitečné při hraní hry Minolovka. Zároveň formalizujeme postup hry a zavádíme potřebnou terminologii. Na základě tohoto jsme našli širokou množinu konfigurací hry, o jejichž konzistentnosti lze rozhodovat v polynomiálním čase - že problém je v obecnosti NP-úplný bylo ukázáno již dříve v jiných pracech. Taktéž popisujeme algoritmy, které klasifikují konfigurace a případně v polynomiálním čase rozhodnou o jejich konzistentnosti.

Bakalářské práce : Nalezeno 219,245 záznamů.   začátekpředchozí140355 - 140364dalšíkonec  přejít na záznam:
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.