This is an assignment I have for Artificial Intelligence due very soon and I can't figure it out for the life of me. Please be very details in your explanation of your proposed solution. I really enjoy AI and I want to understand it more than I would like to get a good grade. Thank you!!

The new 8-puzzle shown in Figure 1 has 8 tiles as usual, but each tile may move Up, Up- Right, Right, Down-Right, Down, Down-Left, Left, and Up-Left. The cost of a regular move (Up, Down, Left, or Right is 1, and the cost of a diagonal move (Up-Right, Down-Right, Down-Left, and Up-Left) is 1.5 (approximate to V2 1.414) Start 7 4 6 Goal 7 Please use your new search method to find a solution, and show the generated search tree with marked expansion order numbers and costs. NOTE: Please show your research methodology, your algorithm with detailed steps with relevant clear explanation, and write a perfect solution