Beh, la prima idea che mi viene in mente, è quella di creare una matrice di JLabel, e caricare l'immagine del pezzo ad ogni movimento.