WRITE A prolong PROGRAM for the example on slide 17..program for breadth first algorithm BFS,AND one program for depth first algorithm DFS,and one program for A* ordered algorithms ,and A NEW heuristic search ALGORITHM OF YOUR CHOICE.

YOU SHOULD CONSTRUCT A HEURISTIC FUNCTION OF YOUR CHOIC

USING MATRIX

16 Nantele HE 41 16 09 X 1 12 113 Tu W. 15 CH 2 83 - 20 21 G 17 684 1 75 It 11 G3 2 CI SE 83 28-3 RI . 161 Atu 2 $ 21 7G 83 28 F4117 G1 SGS 175 17 ! 12 1 2 3 1 2 3 S12 S1 SGS Goal mode - FIG. The free produced by a depth-first search