|
|
GPU Accelerated Adversarial Search
Brehovský, Martin ; Bošanský, Branislav (advisor) ; Bída, Michal (referee)
General purpose graphical processing units were proven to be useful for accelerating computationally intensive algorithms. Their capability to perform massive parallel computing significantly improve performance of many algorithms. This thesis focuses on using graphical processors (GPUs) to accelerate algorithms based on adversarial search. We investigate whether or not the adversarial algorithms are suitable for single instruction multiple data (SIMD) type of parallelism, which GPU provides. Therefore, parallel versions of selected algorithms accelerated by GPU were implemented and compared with the algorithms running on CPU. Obtained results show significant speed improvement and proof the applicability of GPU technology in the domain of adversarial search algorithms.
|
|
|
Adversarial Search in First-Person Shooter Video Game Duels
Wirth, Martin ; Gemrot, Jakub (advisor) ; Pergel, Martin (referee)
Title: Adversarial Search in First-Person Shooter Video Game Duels Author: Martin Wirth Department: Department of Software and Computer Science Education Supervisor: Mgr. Jakub Gemrot, Ph.D., Department of Software and Computer Science Education Abstract: The complexity of artificial intelligence required for modern games is getting unmanageable. Therefore, we are seeking for techniques allowing easy creation of a complex artificial intelligence. Adversarial search has become such a technique in the area of board games. Recently, an idea to apply adversarial search on other kinds of games has come up. Though, in the area of First-person shooters, no experiments examining this idea has been done yet. This thesis offers such an experiment, concerning the Deathmatch mode of two players. Our results show that the basic implementation of adversarial search is not very successful. However, it has some potencial which should be further examined. Another con- tribution of this thesis is creation of a framework which significantly simplifies further experimenting in this area. Keywords: adversarial search, duels, video games, first-person shooters 1
|
|
|
GPU Accelerated Adversarial Search
Brehovský, Martin ; Bošanský, Branislav (advisor) ; Bída, Michal (referee)
General purpose graphical processing units were proven to be useful for accelerating computationally intensive algorithms. Their capability to perform massive parallel computing significantly improve performance of many algorithms. This thesis focuses on using graphical processors (GPUs) to accelerate algorithms based on adversarial search. We investigate whether or not the adversarial algorithms are suitable for single instruction multiple data (SIMD) type of parallelism, which GPU provides. Therefore, parallel versions of selected algorithms accelerated by GPU were implemented and compared with the algorithms running on CPU. Obtained results show significant speed improvement and proof the applicability of GPU technology in the domain of adversarial search algorithms.
|
guest ::
