|
|
Hraní her s neurčitostí
Bajza, Jakub ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Tato bakalářská práce se zabývá implementací algoritmu expectiminimax pro hry s nulovým součtem. Poukazuje na komplikace, které mohou nastat, při aplikaci algoritmu expectiminimax na složitější hry z této kategorie. V rámci práce je také podán způsob tvorby ohodnocovací funkce pro počítačového oponenta. Použitelnost ohodnocovacích funkcí je demonstrována sadou testů, ve kterých jsou proti sobě postaveni hráč a počítačový oponent, nebo dva počítačoví oponenti.
|
|
|
Konstrukce kD stromu na GPU
Bajza, Jakub ; Kula, Michal (oponent) ; Kobrtek, Jozef (vedoucí práce)
Táto diplomová práca sa zaoberá konštrukciou akceleračných štruktúr typu kD strom a následnou ich následnou paralelizáciou pomocou GPU. Na začiatku je čitateľ oboznámený s platformou CUDA pre paralelné programovanie. Ide o popis všeobecných princípov ako aj špecifických vlastností, využitých v rámci tejto práce. Potom je čitateľ uvedený do problematiky akceleračných štruktúr pre sledovanie lúčov. Tieto štruktúry sú opísané a akceleračná štruktúra pre kD strom a jej varianty sú popísané do detailov. Následne je rozobraná analýza zvoleného variantu kD stromu a sú prezentované možné problémy a úskalia pri jej paralelnej implementácii. V rámci popisu implementácie je zahrnutý krátky popis CPU variantu a detailné popisy jednotlivých CUDA kernelov. Sekcia o testovaní prináša výsledky implementácie vo forme zrovnania CPU a GPU implementácie, ako aj vyhodnotenie naplnenie metriky stanovenej počas návrhu. V závere je obsiahnuté zhrnutie dosiahnutých cieľov a výsledkov nasledované popisom možných budúcich vylepšení na implementácii.
|
|
|
Konstrukce kD stromu na GPU
Bajza, Jakub ; Kula, Michal (oponent) ; Kobrtek, Jozef (vedoucí práce)
Táto diplomová práca sa zaoberá konštrukciou akceleračných štruktúr typu kD strom a následnou ich následnou paralelizáciou pomocou GPU. Na začiatku je čitateľ oboznámený s platformou CUDA pre paralelné programovanie. Ide o popis všeobecných princípov ako aj špecifických vlastností, využitých v rámci tejto práce. Potom je čitateľ uvedený do problematiky akceleračných štruktúr pre sledovanie lúčov. Tieto štruktúry sú opísané a akceleračná štruktúra pre kD strom a jej varianty sú popísané do detailov. Následne je rozobraná analýza zvoleného variantu kD stromu a sú prezentované možné problémy a úskalia pri jej paralelnej implementácii. V rámci popisu implementácie je zahrnutý krátky popis CPU variantu a detailné popisy jednotlivých CUDA kernelov. Sekcia o testovaní prináša výsledky implementácie vo forme zrovnania CPU a GPU implementácie, ako aj vyhodnotenie naplnenie metriky stanovenej počas návrhu. V závere je obsiahnuté zhrnutie dosiahnutých cieľov a výsledkov nasledované popisom možných budúcich vylepšení na implementácii.
|
|
|
Hraní her s neurčitostí
Bajza, Jakub ; Zbořil, František (oponent) ; Zbořil, František (vedoucí práce)
Tato bakalářská práce se zabývá implementací algoritmu expectiminimax pro hry s nulovým součtem. Poukazuje na komplikace, které mohou nastat, při aplikaci algoritmu expectiminimax na složitější hry z této kategorie. V rámci práce je také podán způsob tvorby ohodnocovací funkce pro počítačového oponenta. Použitelnost ohodnocovacích funkcí je demonstrována sadou testů, ve kterých jsou proti sobě postaveni hráč a počítačový oponent, nebo dva počítačoví oponenti.
|
host ::
RSS.