Hello there! Are you interested in a dungeon crawler game? Would you like to be the first person to discover the shortest path between a source and a target along with walls and enemies along the way? What if I tell you the maze is auto-generated by computer images and involves augmented reality? Are you curious, yet? Curiosity is one of the greatest of mankind. History has proved that because we won’t have so many great revolutionaries without all the curious minds. In my opinion, the purpose of life is to explore different aspects of life, which is why I named the blog Life is a Maze, hinting that there are many different possibilities to find the way!
This quarter, I am fortunate to find two other partners to participate in this AR Dungeon Crawler project with me. We are interested in different aspects and all have our own desired things that we would take out from the project. One of the team members’ motivations is to work with image processing and making a full-on game because he has never done them before. Another member of the team is interested in playing with the UIs/graphics, and also gaining experience in using public game engines!
Personally, my motivation for this project is to work with different algorithms for maze generation and pathfinding! Throughout my journey at OSU and the time I spent learning on my own outside of school, I have encountered many different algorithms with different purposes and usages. And yet, I have never really put them to use at work or on projects. This project has given me greater opportunities to put the algorithms to use! I can treat the maze board as a 2D graph and use backtracking, Prim, and Kruskal’s algorithms to generate the maze. The shortest path can be found by implementing the deep first search, breadth-first search, Dijkstra’s, A star, Bellman-Ford algorithms. Isn’t it exciting? When you actually get to put your knowledge into use!
This is my first blog post. I am planning on using this blog as an opportunity to share the progress we made on the project, my career, new technologies, and my experience with OSU. Stay tuned 😉
