• DocumentCode
    3585645
  • Title

    Optimize MinMax algorithm to solve Blokus Duo game by HDL

  • Author

    Borhanifar, Hossein ; Zolnouri, Seyed Peyman

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Islamic Azad Univ., Nazarabad, Iran
  • fYear
    2014
  • Firstpage
    362
  • Lastpage
    365
  • Abstract
    In this paper, a solution for Blokus Duo game is presented using minmax algorithm. Then, Alpha-beta pruning method is implemented on the algorithm to reduce playing time in the manner that its running speed increases significantly. Moreover, Pentobi® software as a criterion is used as a competitor and the final results for that are reported. All codes are directly written on a hardware basis using VHDL language. After being synthesized by Quartus II®, the result is implemented on DE1-SOC board which uses cyclone V FPGA.
  • Keywords
    computer games; field programmable gate arrays; hardware description languages; minimax techniques; Blokus Duo game; DE1-SOC board; Pentobi software; Quartus II; VHDL language; alpha-beta pruning method; cyclone V FPGA; minmax algorithm optimization; playing time reduction; Computers; Electronic mail; Field programmable gate arrays; Games; Read only memory; Software; Software algorithms; Blokus Duo; FPGA; VHDL; minmax;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field-Programmable Technology (FPT), 2014 International Conference on
  • Print_ISBN
    978-1-4799-6244-0
  • Type

    conf

  • DOI
    10.1109/FPT.2014.7082821
  • Filename
    7082821
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3585645