The Football Bowl Subdivision (FBS) level of the National Collegiate Athletic Association (NCAA) consists of over 100 schools. Most of these schools belong to one of several conferences, or collections of schools, that compete with each other on a regular basis in collegiate sports. Suppose the NCAA has commissioned a study that will propose the formation of conferences based on the similarities of the constituent schools. Therefore, the director has decided to travel to five schools and the graph is given to you in the following diagram where S is the goal school (state) and P is the initial school (state).

Implement to simulate this problem by Informed Search (A* search).

Here the paths to every school are not directed. The cost of every schools path is mentioned on the path line in dark and the h(n) values are given on the side of nodes in blue.

For every iteration, you need to display it should have visited school lists value at present its states path and estimated complete [h(n) plus real] path cost

R 1 1