Exercises: 4.1, 4.2, 4.3, 4.4, 4.5, and 4.6 of your textbook.
Textbook: Patrick H. Winston, Artificial Intelligence, 3rd edition
Assume that the straight-line distances (heuristic values) from the nodes to the goal state G are the following:
| Node | Distance to G |
| S | 10 |
| A | 8 |
| B | 5 |
| C | 1.4 |
| D | 9 |
| E | 6 |
| F | 2 |
| G | 0 |