端から１個ずつやるのは損では？

残ってるピースがすべてバラバラの１個だと、
残ってるもの全部候補になっちゃうから全部試さないといけない。
あらかじめ２個以上のをくっつけてピースを大きくしとくと、
明らかにぶつかって試しても意味ないところがもっと枝刈りできる気がするが。
たとえば３ｘ２のすでにくっ付いたピースと２ｘ２の隙間があるとすると、
そのピースはその隙間には入らないことは照合しなくてもわかるわけで。