Solved state:


God's algorithm distribution:
Depth	New		Total
0	1		1
1	10		11
2	50		61
3	249		310
4	1240		1550
5	6200		7750
6	30930		38680
7	153988		192668
8	764094		956762
9	3777620		4734382
10	18537433	23271815
11	89458608	112730423
12	417157461	529887884
13	1813968839	2343856723
14	6891868878	9235725601
15	20499990763	29735716364
16	40156927295	69892643659
17	40273396532	110166040191
18	14467231081	124633271272
19	1069470090	125702741362
20	5240960		125707982322
21	78		125707982400
22	0		125707982400

Time: 100 hours

Solution of all depth 21 positions