In wb141, we implemented several solution search options. In this video, we tested the AI's ability to perform such searches using a 15-puzzle puzzle. Claude performed well, offering a breadth-first search. After analysis and some manual refinement, we created an application that allows us to find and reproduce the solution step-by-step for starting positions of varying complexity.
As always, you can download the source code and the AI query log from my website.