Project Specification
- Project Type: Academic
- Project Mode: Group
- Project Status: Complete
- Project Duration: 3 Months
- Project Involvement
- Integrated A* search
- Authored the user interface
- Engineered the debug mode
- Implemented A* search heuristics
- Incorporated bidirectional A* search
- Software Applications
- Microsoft Visual Studio
- Supported Platforms
- macOS
- Linux
- Windows
- Download: GitHub
- Documentation: .pdf .docx
Synopsis
A shortest-path search algorithm testbed, Pac-Man, developed to determine the optimal search algorithm for non-player controlled entities
in unweighted or undirected graph trees.
The testbed features an array of shortest-path search algorithms that are used within contemporary applications. Each of the algorithms can be invocated
in isolation or autonomously within an iterative series.