Game-Tree Simplification by Pattern Matching and Its Acceleration Approach using an FPGA

Download Now
Provided by: World Academic Union
Topic: Hardware
Format: PDF
In this paper, the authors propose a Connect6 solver which adopts a hybrid approach based on a tree-search algorithm and image processing techniques. The solver must deal with the complicated computation and provide high performance in order to make real-time decisions. The proposed approach enables the solver to be implemented on a single Spartan-6 XC6SLX45 FPGA produced by XILINX without using any external devices. The compact implementation is achieved through image processing techniques to optimize a tree-search algorithm of the Connect6 game.
Download Now

Find By Topic