Trax is a two-player game of simple rules but strategic depth. This article proposes an FPGA-based artificial intelligence for its endless version called Supertrax. An implementable algorithm is developed by combining several strategies and techniques functioning at various levels of software and hardware. These methods are developed using heuristics, multi-level pattern recognition, Monte-Carlo Tree Search, and path-based scheduling. A specific architecture has also been described to accommodate this algorithm. The proposal contributes a novel idea on this subject and its performance will be shown in the design competition to be held in FPT'15.
Qing Lu, Chiu-Wing Sham, F. Lau
2015 International Conference on Field Programmable Technology (FPT)