Informed Search

The informed search implementation, with two more agents.

Video showing agent implementing Depth search and Greedy search as decision making algorithms.

Video showing reactive agent behavior.

Third Programming Activity

Minesweeper

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!

2-Team, Awesome-Informed and Uninformed Searches

Informed Search

Uninformed Search

Programming assignment 3 - Search

This video shows the informed and uninformed searches make by the snake to achieve the goal that is eat the apple that appear in the board.

You can select both searches when you click in anyone that you like.