Initial board: c3 g1 b2 e3 f2 b1 c2 g2 e2 c2 f2 a2 d3 e1 a2 b3 c1 f3 e1 d1 c1 g1 d3 b1 c1 e3 a3 f3 g1 d1 e2 b1 c3 d2 b2 a1 e1 a1 g3 f1
Initial components: 40
After greedy phase: 14 components, 16 moves taken
============================================================
BEST SOLUTION: 50 moves
============================================================
 1. swap 13 (e1) <-> 19 (d1)
 2. swap 01 (g1) <-> 20 (c1)
 3. swap 02 (b2) <-> 04 (f2)
 4. swap 02 (f2) <-> 09 (c2)
 5. swap 14 (a2) <-> 34 (b2)
 6. swap 11 (a2) <-> 33 (d2)
 7. swap 16 (c1) <-> 23 (b1)
 8. swap 27 (f3) <-> 38 (g3)
 9. swap 17 (f3) <-> 25 (e3)
10. swap 00 (c3) <-> 22 (d3)
11. swap 02 (c2) <-> 07 (g2)
12. swap 01 (c1) <-> 21 (g1)
13. swap 02 (g2) <-> 30 (e2)
14. swap 20 (g1) <-> 39 (f1)
15. swap 20 (f1) <-> 24 (c1)
16. swap 26 (a3) <-> 38 (f3)
17. swap 32 (c3) <-> 20 (c1)
18. swap 32 (c1) <-> 37 (a1)
19. swap 37 (c1) <-> 20 (c3)
20. swap 06 (c2) <-> 22 (c3)
21. swap 06 (c3) <-> 38 (a3)
22. swap 38 (c3) <-> 22 (c2)
23. swap 07 (c2) <-> 09 (f2)
24. swap 07 (f2) <-> 24 (f1)
25. swap 24 (f2) <-> 09 (c2)
26. swap 02 (e2) <-> 33 (a2)
27. swap 08 (e2) <-> 34 (a2)
28. swap 03 (e3) <-> 06 (a3)
29. swap 03 (a3) <-> 35 (a1)
30. swap 35 (a3) <-> 06 (e3)
31. swap 04 (b2) <-> 11 (d2)
32. swap 05 (b1) <-> 13 (d1)
33. swap 05 (d1) <-> 12 (d3)
34. swap 12 (d1) <-> 13 (b1)
35. swap 31 (b1) <-> 13 (d1)
36. swap 31 (d1) <-> 01 (g1)
37. swap 04 (d2) <-> 02 (a2)
38. swap 05 (d3) <-> 02 (d2)
39. swap 05 (d2) <-> 30 (g2)
40. swap 30 (d2) <-> 02 (d3)
41. swap 08 (a2) <-> 05 (g2)
42. swap 06 (a3) <-> 03 (a1)
43. swap 06 (a1) <-> 31 (g1)
44. swap 31 (a1) <-> 03 (a3)
45. swap 06 (g1) <-> 07 (f1)
46. swap 06 (f1) <-> 25 (f3)
47. swap 25 (f1) <-> 07 (g1)
48. swap 08 (g2) <-> 09 (f2)
49. swap 08 (f2) <-> 26 (f3)
50. swap 26 (f2) <-> 09 (g2)

Initial board: e2 d2 a3 f1 g1 b1 e1 a2 g3 f3 e1 g1 a3 d1 c2 a3 c2 d2 g2 c1 d3 c3 b2 e2 c3 b3 a2 b2 f3 c2 f3 c1 g1 b3 e1 g2 b2 e2 d3 b1
After greedy phase: 16 components, 14 moves taken
============================================================
BEST SOLUTION: 48 moves
============================================================
 1. swap 00 (e2) <-> 22 (b2)
 2. swap 00 (b2) <-> 26 (a2)
 3. swap 00 (a2) <-> 14 (c2)
 4. swap 01 (d2) <-> 16 (c2)
 5. swap 03 (f1) <-> 39 (b1)
 6. swap 03 (b1) <-> 32 (g1)
 7. swap 02 (a3) <-> 08 (g3)
 8. swap 05 (b1) <-> 10 (e1)
 9. swap 20 (d3) <-> 24 (c3)
10. swap 01 (c2) <-> 18 (g2)
11. swap 04 (g1) <-> 34 (e1)
12. swap 09 (f3) <-> 12 (a3)
13. swap 12 (f3) <-> 38 (d3)
14. swap 11 (g1) <-> 13 (d1)
15. swap 25 (b3) <-> 02 (g3)
16. swap 25 (g3) <-> 34 (g1)
17. swap 34 (g3) <-> 02 (b3)
18. swap 26 (b2) <-> 35 (g2)
19. swap 27 (b2) <-> 16 (d2)
20. swap 00 (c2) <-> 17 (d2)
21. swap 29 (c2) <-> 37 (e2)
22. swap 31 (c1) <-> 04 (e1)
23. swap 31 (e1) <-> 22 (e2)
24. swap 22 (e1) <-> 04 (c1)
25. swap 13 (g1) <-> 04 (e1)
26. swap 25 (g1) <-> 02 (g3)
27. swap 25 (g3) <-> 30 (f3)
28. swap 30 (g3) <-> 02 (g1)
29. swap 26 (g2) <-> 31 (e2)
30. swap 05 (e1) <-> 39 (f1)
31. swap 05 (f1) <-> 38 (f3)
32. swap 38 (f1) <-> 39 (e1)
33. swap 06 (e1) <-> 11 (d1)
34. swap 06 (d1) <-> 24 (d3)
35. swap 24 (d1) <-> 11 (e1)
36. swap 13 (e1) <-> 39 (f1)
37. swap 13 (f1) <-> 25 (f3)
38. swap 25 (f1) <-> 39 (e1)
39. swap 29 (e2) <-> 27 (d2)
40. swap 06 (d3) <-> 13 (f3)
41. swap 00 (d2) <-> 14 (a2)
42. swap 29 (d2) <-> 00 (a2)
43. swap 29 (a2) <-> 15 (a3)
44. swap 15 (a2) <-> 00 (d2)
45. swap 29 (a3) <-> 05 (f3)
46. swap 00 (a2) <-> 05 (a3)
47. swap 00 (a3) <-> 06 (f3)
48. swap 06 (a3) <-> 05 (a2)