You have a 5 x 5 grid.
blue can go on any block
red must have a blue neighbor
green must have a blue and red neighbor
yellow must have blue, red, and green neighbor

what is the optimum placement of colors to have the most possible
blue, red, green and yellow blocks?