SPAFormer addresses the combinatorial explosion challenge in 3D Part Assembly by leveraging weak constraints from assembly sequences.