[Community Puzzle] 11-puzzle

https://www.codingame.com/training/hard/11-puzzle

Send your feedback or ask for help here!

Created by @_CG_Maxime,validated by @amurushkin,@Bibou and @helgui.
If you have any issues, feel free to ping them.

The final result showed me 33% while my own test shows me 66%, I can always solve 25 in less than 1s and 20 in less than 100ms, so I think it’s a bit confusing !!!

Has anyone completed this puzzle??I cant make it past 20 moves. Need Help!

I can complete all of it on my local machine but it takes like 10 secs for the last three ones. Anyone got ideas??

I’m not spoiling anything saying one of the tags of this puzzle is A*. You can also check out the following puzzle: