Archives

God's algorithm for the <2R, U> subset of the 4x4 cube

Here I'm using sign notation, so 2R is the inner slice only. There are 10 edges, 10 centres in sets of 2, 2, 2 and 4, and 4 permutations of the corner pieces for a total of 4*10!*10!/(2!2!2!4!) = 274,337,280,000 positions. From July 4th 2017 to July 6th 2017, I ran a complete breadth first search of this puzzle in around 60 hours. God's number is 28.
Depth   New            Total
0       1              1
1       6              7
2       18             25
3       54             79
4       162            241
5       486            727
6       1457           2184
7       4360           6544