Mushroom collector

Mushroom collector is a 2D AI pathfinding simulation game made with a custom engine in C++.

In this game, I implemented search algorithms include BFS, DFS, Dijkstra, and A* and used autonomous agents to compare the results. In the demo, I have a graph data structure to represent the connect locations on a map. The demo will show the closed list of each search, which contains the visited nodes to compare the efficiency of each algorithm. I also used ImGui to implement UI options for debugging and testing.