how to find weight in 8 puzzle problem in ai

The 8 puzzle problem is a classic problem in Artificial Intelligence that involves arranging the numbers 1 through 8 in a 3×3 grid with one empty space, such that the…