please send it fast send it by today night 9:00

b. You are a robot that is playing 8-Puzzle. The only actions are to move the blank cell UP (U), DOWN (D), RIGHT (R), or LEFT (L). The size of the game board is 33. The Start and Goal states are shown below. The heuristic value of a state is its number of misplaced tiles from the goal state (hI), which is the sum over each tile of fif it is in its goal position 0, else 1\}. For instance, tile number 1 in the Start state is not in its goal position so counts 1 , while tile number 2 is in its goal position so counts 0 . The heuristic value of the Start State is: h1(Start) =1+0+1+1+0+1+0+1=5. Fill in heuristic h1(n) values below ( n= current node). The first is done for you: [6 Marks] c. In wnien state does ine searen werianume in une above