De verdad estaba luchando para resolver el rompecabezas de empaquetado Half Cut de László Molnár (https://www.thingiverse.com/thing:4766223) y leí una pista en alguna parte que los medios cubos cortados deberían tratarse como si fueran sólidos.

Hice un conjunto equivalente de piezas de rompecabezas con los cubos cortados como cubos normales y luego me puse a intentar resolverlo, lo cual, por alguna razón, en esta forma parecía mucho más fácil. Con una solución en la mano, volver a resolver el original fue trivial.