Practical Exercise $3$

Instructions:

Based on the discussion on the self$-$driving trailer agent travelling from Nairobi to

Nyahururu develop suitable directed graph and search tree based on the map

presented. Feel free to include any other major towns as provided on this Google

Mans view:

doesn't need to have more than $3$ child nodes. Ensure the tree applies the concept of

abstraction as well.

Using distance between towns as the path cost function, describe how the agent will

traverse from Nairobi to Nyahururu using the Breadth First Search and Uniform

Cost Search. Calculate the distance between towns using this Google Maps search

feature.