• DocumentCode
    2927662
  • Title

    Blokus Duo game on FPGA

  • Author

    Jahanshahi, A. ; Taram, Mohammad Kazem ; Eskandari, Neda

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
  • fYear
    2013
  • fDate
    30-31 Oct. 2013
  • Firstpage
    149
  • Lastpage
    152
  • Abstract
    There are a number of Artificial Intelligence (AI) algorithms for implementation of “Blokus Duo” game. We needed an implementation on FPGA, and moreover, the design had to respond under a given time constraint. In this paper we examine some of these algorithms and propose a heuristic algorithm to solve the problem by considering intelligence, time constraint and FPGA implementation limitations.
  • Keywords
    Monte Carlo methods; field programmable gate arrays; games of skill; heuristic programming; tree searching; Blokus Duo game; FPGA; artificial intelligence; heuristic algorithm; Artificial intelligence; Computers; Field programmable gate arrays; Games; Heuristic algorithms; Monte Carlo methods; Tiles; Blokus Duo game; FPGA; min-max tree search; monte-carlo tree search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Architecture and Digital Systems (CADS), 2013 17th CSI International Symposium on
  • Conference_Location
    Tehran
  • Print_ISBN
    978-1-4799-0562-1
  • Type

    conf

  • DOI
    10.1109/CADS.2013.6714256
  • Filename
    6714256