1. Consider the heuristic function for the 8-puzzle given by: h(s) - sum of permutation inversions. For example, h(N) 4+6+3+1+0+2+0+0 16 (there are 4 numbers smaller than 5 that come after 5, 6 numbers smaller than 6 that come after 6, and so on) for the following board configuration N: 7 36 STATE(N) Is h admissible? Prove your answer. 1. Consider the heuristic function for the 8-puzzle given by: h(s) - sum of permutation inversions. For example, h(N) 4+6+3+1+0+2+0+0 16 (there are 4 numbers smaller than 5 that come after 5, 6 numbers smaller than 6 that come after 6, and so on) for the following board configuration N: 7 36 STATE(N) Is h admissible? Prove your