Given the Blokus game, where players try to score points by occupying most of the board with pieces of their colour (The board is a square regular grid and the pieces are polyominoes), we define the Blokus Corners problem as follows: there are three locations to cover, one in each corner (other
than the starting location). The search problem is to find the most efficient way through the board to cover all four corners. Note that you may place a tile on the board only if it touches at least one piece with only corner-to-corner contact allowed; edges cannot touch! The cost of an action in this search problem is the size of the tile.
That is, we want to cover all the corners while leaving the board as vacant as possible.
For example: