An Architecture-Algorithm Co-Design of Artificial Intelligence for Trax Player

被引:0
作者
Lu, Qing [1 ]
Sham, Chiu-Wing [1 ]
Lau, Francis C. M. [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Elect & Informat Engn, Hong Kong, Hong Kong, Peoples R China
来源
2015 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY (FPT) | 2015年
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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, multilevel 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.
引用
收藏
页码:264 / 267
页数:4
相关论文
共 3 条
  • [1] Bailey D.G., 1997, TRAX STRATEGY BEGINN
  • [2] Estimating routing congestion using probabilistic analysis
    Lou, JN
    Thakur, S
    Krishnamoorthy, S
    Sheng, HS
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2002, 21 (01) : 32 - 41
  • [3] Congestion Prediction in Early Stages of Physical Design
    Sham, Chiu-Wing
    Young, Evangeline F. Y.
    Lu, Jingwei
    [J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2009, 14 (01)