|
Datová struktura Bloomův filtr a její vlastnosti
Prokop, Tomáš ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Bakalářská práce se zabývá popisem a konstrukcí Bloomova filtru. Autorem tohoto filtru je Burton H. Bloom. Bloomův filtr představuje efektivní nástroj ukládání prvků do univerzální množiny v podobě datové struktury. Zpracovává velký objem dat při zaplnění menšího paměťového prostoru. Datová struktura umožňuje vkládání prvků a jejich opětovné vyhledání v množině s nenulovou pravděpodobností chyby. Součástí práce je vysvětlení vlastností a způsobů využití datové struktury včetně možností snížení přípustných chyb. Rozšířením obecného Bloomova filtru je Počítaný Bloomův filtr, který umožňuje širší uplatnění této datové struktury.
|
|
Arimaa
Kanis, Martin ; Škoda, Petr (oponent) ; Smrž, Pavel (vedoucí práce)
Arimaa je desková hra s jednoduchými pravidly. Je jednoduchá pro lidi, ale zároveň složitá pro počítače.Cílem této bakalářské práce je seznámit se s metodami, které se využívají při hraní her s využitím umělé inteligence. Dále navrhnout a vytvořit program, který bude schopný hrát Arimu proti jiným hráčům a programům. Návrh programu sestává hlavně z generování tahů, prohledávání tahů a ohodnocování herních pozic.Program byl nakonec testovaný na herním servru, kde hrál proti ostatním programům.
|
|
Arimaa
Kanis, Martin ; Škoda, Petr (oponent) ; Smrž, Pavel (vedoucí práce)
Arimaa je desková hra s jednoduchými pravidly. Je jednoduchá pro lidi, ale zároveň složitá pro počítače.Cílem této bakalářské práce je seznámit se s metodami, které se využívají při hraní her s využitím umělé inteligence. Dále navrhnout a vytvořit program, který bude schopný hrát Arimu proti jiným hráčům a programům. Návrh programu sestává hlavně z generování tahů, prohledávání tahů a ohodnocování herních pozic.Program byl nakonec testovaný na herním servru, kde hrál proti ostatním programům.
|
|
Datová struktura Bloomův filtr a její vlastnosti
Prokop, Tomáš ; Kajan, Michal (oponent) ; Puš, Viktor (vedoucí práce)
Bakalářská práce se zabývá popisem a konstrukcí Bloomova filtru. Autorem tohoto filtru je Burton H. Bloom. Bloomův filtr představuje efektivní nástroj ukládání prvků do univerzální množiny v podobě datové struktury. Zpracovává velký objem dat při zaplnění menšího paměťového prostoru. Datová struktura umožňuje vkládání prvků a jejich opětovné vyhledání v množině s nenulovou pravděpodobností chyby. Součástí práce je vysvětlení vlastností a způsobů využití datové struktury včetně možností snížení přípustných chyb. Rozšířením obecného Bloomova filtru je Počítaný Bloomův filtr, který umožňuje širší uplatnění této datové struktury.
|