Programming assignment 3 - Search

Here we have our Rock Climbing Simulator with our Agent now performing both an informed search and an uninformed search in order to find a path. For the informed search, we implemented an A Star algorithm, utilizing some boolean flags in order to reduce the complexity of it and make it more efficient. For the uninformed search, we implemented the Depth First search, again attempting to optimize it by removing repeated nodes, yet still being quite costly. Here is a quick video demonstrating each type of search on the Android 2.3 platform. We hope you enjoy it!