Ah ecco, mi sembrava strano fosse tutto li.

Comunque la creazione della griglia non è problematica. Devi utilizzare setPaint per settare il colore al Graphics2D e fill() per disegnare.
Prima ti conviene calcolare le posizioni, e poi disegnare i rettangoli assegnando i colori.