Development of a Trax Artificial Intelligence algorithm using path and edge

This paper describes our Trax game engine developed for the FPGA design competition associated with the 2015 International Conference on Field Programmable Technology (FPT'15). We use path and edge for managing the board information in the game engine. Our game engine recognizes victory conditions such as loop and victory line by using path and edge, and also detects loop attack that is a condition where it is possible to form a loop during the next player's turn. In this paper, we describe the our developed game engine using path and edge.