From Tim Firman:

Let 0,1,2,3 be the four mobile 2x1x1 blocks, numbered by elevation
Let 'u' be the direction that the 0 block can initially move
Orienting such that 'u' is up, let 'l' be left, 'd' be down, 'r' be right

block: moves                                         # of moves
0: u,r,u,l,u,l,l,l,d,l,d,d,d,r                        14
1: d,r,u                                               3
0: l,u                                                 2
1: l,d,r                                               3
0: u,r                                                 2
1: u,u                                                 2
0: l,u,r,u,r,r,r,d,d,r,u,l,d,l                        14
1: r,r,d                                               3
2: r,d,l                                               3
1: u,l                                                 2
2: u,r,d                                               3
1: l                                                   1
0: r,u,r,d,l,u,u,l,l,l,d,l,d,r                        14
1: d                                                   1
2: l,u,r                                               3
1: l,d                                                 2
0: l,d,d,r,d,l,u,u,u,r                                10
1: u,u,r                                               3
0: l,d,d,d,r,u,l,u,u,u,u,r,r,r,r,d,l,u,l,l,l,d,d,d,r  25
2: l,u                                                 2
0: l,u,u,u,r,r,r,d,r,r,u,l,d,d,l                      15
2: r,d                                                 2
0: r,r,u,l,d,l                                         6
1: r                                                   1
3: d,d                                                 2
1: l                                                   1
0: r,u,r,d,l,u,u,r,r,r,d,r,d,d,d,r,d,l,u,u,u,r        22
1: l,d,d                                               3
0: l,d,d,d,r,u,l,u,u,r                                10
1: u,r,u                                               3
0: l,u,r,u,r,r,r,d,d,r,u,l,d,l                        14
1: r,r,d                                               3
0: r,u,r,d,l,u,u,l,l,l,d,l,d,d,d,r,d,r,r,u            20
1: d,r,d,l,u                                           5
0: d,l,l,u,l,u,u,u,u,r,r,r,r,d,l,u,r,d,d,d,d          21
1: r,r,d                                               3
0: u,u,u,u,l,d,r,u,l,l,l,l,d,d,d,d,r,d,r,r,u          21
1: l,l                                                 2
3: d,l                                                 2
2: l                                                   1
3: u                                                   1
Total Moves:                                         270

I like the rolling block maze format quite a bit, and it seems to be
evolving rapidly. Again, this is the best rolling block puzzle yet.
 

From Joseph DeVincentis:

I'm calling the blocks 0, 1, 2, and 3 based on
how far they are off the ground, and north is the side the multi-color
block (3) starts near.  I've provided descriptions of where 0 goes
since it moves so much, in case I've messed up somewhere.

Move 0 so it is S of the block 1 is on. (NENWNWWWSWSSSE)
1: SEN
0: WN
1: WSE
0: NE
1: NN
Move 0 so one end is in the cavity immediately S of 3. (WNENEEESSESWNW)
1: EES
2: ESW
1: NW
2: NES
1: W
Move 0 where it was just after "0: NE" above. (ESENWNNWWWSWSE)
1: WS
2: WNE
1: WS
Move 0 so it lies N-S, N of block 1. (WSSESWNNNE)
1: NNE
Move 0 so it stands on end in the cavity W of 2.
  (WSSSENWNNNENEEEESWWNWWWSSSE)
2: WN
Move 0 so it stands on end in the cavity S of 3. (WNNNEEESEENWSSW)
2: ES
Move 0 so one end is in the cavity S of 3. (EENWSW)
1: E
3: SS
This is the end of the first major part.  We have moved 3 over into
the right neighborhood.

In the next part, we first have to undo the last set of moves of 1.
1: W
Move 0 where it was during "1: NNE" above. (ESENWNNWWWSWSSSESWNNNE)
1: WSS
Move 0 where it was after "0: NE" above. (WSSSENWNNE)
1: NEN
Move 0 so one end is in the cavity now N of 3. (WNENEEESSESWNW)
1: EESS
Move 0 around to the 2-space cavity S of all the other blocks.
  (ESENWNNWWWSWSSSESEEN)
1: ESWN
Move 0 around so it lies E-W, E of 1's north end. (SWWNWNNNNEEEESWNESSSS)
1: EES
Move 0 back to the 2-space cavity. (NNNNWSENWWWWSSSSESEEN)
1: WW
3: SW
2: W
3: N