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
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;
Conference_Titel :
Field-Programmable Technology (FPT), 2014 International Conference on
Print_ISBN :
978-1-4799-6244-0
DOI :
10.1109/FPT.2014.7082821
