テトリス的なパーツで敷き詰めるなら
「C言語による最新アルゴリズム事典」に
「テトロミノの箱詰めパズル」を解くアルゴリズムが載ってたから
それを応用すればいいかも

そのCのソースは↓のサイトにあった
ttp://chaste.web.fc2.com/Reference.files/Algo.html