solving Polycubes234Steps4x4x4:

solution 1 (37 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,2 1,0,3 1,1,1 1,1,2 S4
1,0,1 2,0,1 2,1,1 3,0,1 T4
2,1,2 3,0,2 3,1,1 3,1,2 P4
2,0,2 2,0,3 3,0,3 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  S4 T4 P4     D  S4 P4 P4
I4 L4 L4 L4     I4 T4 T4 T4     I4 S4 V3 P4     I4 S4 V3 V3

solution 2 (44 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,1 1,0,2 1,0,3 1,1,2 T4
1,1,1 2,1,1 2,1,2 3,1,2 S4
2,0,1 3,0,1 3,0,2 3,1,1 P4
2,0,2 2,0,3 3,0,3 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  S4 S4 P4     D  T4 S4 S4
I4 L4 L4 L4     I4 T4 P4 P4     I4 T4 V3 P4     I4 T4 V3 V3

solution 3 (46 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,1 1,0,2 1,0,3 1,1,2 T4
1,1,1 2,0,1 2,1,1 3,0,1 S4
2,1,2 3,0,2 3,1,1 3,1,2 P4
2,0,2 2,0,3 3,0,3 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  S4 S4 P4     D  T4 P4 P4
I4 L4 L4 L4     I4 T4 S4 S4     I4 T4 V3 P4     I4 T4 V3 V3

solution 4 (53 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 3,0,3 T4
1,1,1 2,1,1 2,1,2 3,1,2 S4
2,0,1 3,0,1 3,0,2 3,1,1 P4
1,0,1 1,0,2 1,1,2 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  S4 S4 P4     D  V3 S4 S4
I4 L4 L4 L4     I4 V3 P4 P4     I4 V3 T4 P4     I4 T4 T4 T4

solution 5 (55 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 3,0,3 T4
1,0,1 2,0,1 2,1,1 3,1,1 S4
1,0,2 1,1,1 1,1,2 2,1,2 P4
3,0,1 3,0,2 3,1,2 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  P4 S4 S4     D  P4 P4 V3
I4 L4 L4 L4     I4 S4 S4 V3     I4 P4 T4 V3     I4 T4 T4 T4

solution 6 (57 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 3,0,3 T4
1,1,2 2,1,1 2,1,2 3,1,1 S4
1,0,1 1,0,2 1,1,1 2,0,1 P4
3,0,1 3,0,2 3,1,2 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  P4 S4 S4     D  S4 S4 V3
I4 L4 L4 L4     I4 P4 P4 V3     I4 P4 T4 V3     I4 T4 T4 T4

solution 7 (59 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 3,0,3 T4
1,1,1 2,0,1 2,1,1 3,0,1 S4
2,1,2 3,0,2 3,1,1 3,1,2 P4
1,0,1 1,0,2 1,1,2 V3

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  S4 S4 P4     D  V3 P4 P4
I4 L4 L4 L4     I4 V3 S4 S4     I4 V3 T4 P4     I4 T4 T4 T4

solution 8 (69 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 V3
1,0,1 1,0,2 1,1,1 2,0,1 P4
3,0,1 3,0,2 3,0,3 3,1,2 T4
1,1,2 2,1,1 2,1,2 3,1,1 S4

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  P4 S4 S4     D  S4 S4 T4
I4 L4 L4 L4     I4 P4 P4 T4     I4 P4 V3 T4     I4 V3 V3 T4

solution 9 (71 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 V3
1,0,2 1,1,1 1,1,2 2,1,2 P4
1,0,1 2,0,1 2,1,1 3,1,1 S4
3,0,1 3,0,2 3,0,3 3,1,2 T4

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  P4 S4 S4     D  P4 P4 T4
I4 L4 L4 L4     I4 S4 S4 T4     I4 P4 V3 T4     I4 V3 V3 T4

solution 10 (72 searches):
0,0,0 0,0,1 0,0,2 0,0,3 I4
0,2,0 0,2,1 0,3,0 1,3,0 A4
2,3,0 3,2,0 3,2,1 3,3,0 B4
0,1,1 0,1,2 D
0,1,0 1,1,0 2,1,0 I3
1,2,0 1,2,1 2,2,0 2,2,1 O4
1,0,0 2,0,0 3,0,0 3,1,0 L4
1,0,3 2,0,2 2,0,3 V3
1,0,2 1,1,1 1,1,2 2,1,2 P4
3,0,2 3,0,3 3,1,1 3,1,2 S4
1,0,1 2,0,1 2,1,1 3,0,1 T4

A4 A4 B4 B4
A4 O4 O4 B4     A4 O4 O4 B4
I3 I3 I3 L4     D  P4 T4 S4     D  P4 P4 S4
I4 L4 L4 L4     I4 T4 T4 T4     I4 P4 V3 S4     I4 V3 V3 S4

User-requested solution limit reached.
10 solutions, 72 searches, duration 0:00:05.091014