Your Proof from Painted Pieces