First Release of Blind Pathfinder
This project is an intelligent system demonstrating the application of search strategies in the context of mostly-uninformed pathfinding in an environment with obstacles. In particular, the agent is a gold miner tasked to reach the square tile containing the pot of gold — the location of which is not disclosed to the agent — while avoiding obstacles (pits) and taking advantage of hints from beacons.
It combines a modified depth-first search strategy with backtracking, memorization of obtained details regarding the environment, and miscellaneous decision-making rules to minimize the number of actions.
A formal discussion of the behavior of the agent is provided in Technical Report.pdf