A Survey on Game Tree Search approach on GPU

Provided by: Creative Commons
Topic: Hardware
Format: PDF
Game tree search is a classical problem in artificial intelligence and game theory. GTS (Global Telecommunication System) algorithm is generally used in real time applications like video games, chess, Go etc. Comparison can be done with CPU(Central Processing Unit)-based and GPU(Graphics Processor Unit)-based performance by applying GTS algorithm. This algorithm is used for finding player's next move in the game in minimum time. GPU works on SIMD (Single Instruction, Multiple Data) approach and it performs much faster than regular PC. Here implantation can be done with the combination of CPU and GPU.

Find By Topic