College - Author 1

College of Engineering

Department - Author 1

Computer Engineering Department

Degree Name - Author 1

BS in Computer Engineering

Date

12-2018

Primary Advisor

Bruce DeBruhl

Abstract/Summary

Blokus (officially pronounced as “Block us”) is an abstract strategy board game with transparent Tetris-shaped, color pieces that players are trying to place onto the board. However, the players can only place a piece that touches at least one corner of their own pieces on the board. The ultimate goal of the game is to place as many pieces onto the board as a player can while blocking off the opponent’s ability to place more pieces onto the board. Each player has pieces with different shapes and sizes that can be placed onto the board, where each block within a piece counts as one point. The player that scores the highest wins the game.

Just like other strategy board game such as chess, Blokus contains definite strategic patterns that can be solved with computer algorithms. Various algorithms were discovered and created to develop winning strategy and AI against human opponents. In this work, I am developing random and different greedy strategies to analyze the effectiveness of different factors such as pieces’ size, corner availability, and first-player turn.

Download
COinS