Beetle Lock Puzzle Solver
for Morphopolis Level 5

Switch the colours by clicking/tapping on the body parts. This solver will find a path to a solution with minimum length.
There are 1.728.000 valid positions, 120 of them will solve this puzzle. No valid position leaves the game in an unsolvable state.
Reaching the closest solution will require at most 16 steps on the shortest path (11-12 on average). Reaching any position will require at most 28 steps on the shortest path (18-19 on average).