You will probably need to make some modifications to the A* code to get all this data. Also, be aware that the time it takes to solve random 8-puzzle instances can vary from less than a second to ...