Maze Game implementing BFS algorithm

Introduction to the Tom and Jerry Maze Game

"Tom and Jerry" is an iconic American cartoon film that chronicles the endless pursuit of a hapless cat, Tom, after a clever and spunky mouse named Jerry. Bringing the excitement of this classic chase to life, this fun project is inspired by the timeless rivalry between Jerry and Tom.

Here's how the game works:

1. Objective: Your goal as Jerry is to reach the exit of the maze before Tom catches you.
2. Maze Structure: The maze is represented as a grid of interconnected pathways and barriers, reminiscent of the chaotic environment in the classic cartoon series.
3. Tom's Strategy: Tom uses the Breadth-First Search (BFS) algorithm to constantly calculate the shortest path to reach Jerry. You'll need to outsmart him by finding alternate routes and using clever tactics to stay one step ahead.
4. Your Controls: Use the arrow keys or WASD keys to move Jerry up, down, left, or right through the maze.
5. Gameplay: Navigate through the maze, avoiding dead ends and obstacles, to reach the exit marked by a green square. If Tom catches you before reaching the exit, you lose the game.
6. Victory: If you successfully reach the exit before Tom catches you, you'll be greeted with a congratulatory message, celebrating your victory over the wily cat.

Are you ready to embark on this thrilling adventure and outwit Tom in a race against time? Let the maze games begin!

Key Features and Functionalities

Main Menu

Upon launching the game, the main menu consists of name tags, a picture of Tom and Jerry, and buttons to access different functionalities.

Main Menu

• Open Maze: Launches the maze editor.
• Shortest Path: Highlights the shortest path in the maze.
• Maze Game: Launches the maze game.

Maze Editor

Maze Editor

The maze editor allows users to customize the maze grid, set entry and exit points, and perform actions like generating a new maze, saving, and finding a path.

Shortest Path

Shortest Path

This feature highlights the shortest path in the maze and provides a visual representation of the solution.

Maze Game

Maze Game

In the maze game, players control Jerry and navigate through the maze using the arrow keys or WASD keys. The objective is to reach the exit while evading Tom's pursuit.

Play Maze Game

Enjoy the thrill of the escaping with Jerry from Tom in this fun maze game!

You can find our code on GitHub: https://github.com/HenryLamBlog/Maze-Game

Summary of Project Meetings

1st Project Scrum Meeting:

• Date: September 28, 2023
• Duration: 1.5 hours
• Attending: Lee Tsz Kin, Chan Chun Yuen, Lam Hui Yin
• Actions:
  • Created Github accounts
  • Connected to IntelliJ
  • Assigned roles (Function A, B, C)
  • Set goals for the upcoming week
• Next Meeting: October 14, 2023

2nd Project Scrum Meeting:

• Date: October 14, 2023
• Duration: 2 hours
• Attending: Lee Tsz Kin, Chan Chun Yuen, Lam Hui Yin
• Actions:
  • Completed data modeling and class diagrams
  • Assigned tasks for next week
  • Discussed implementation details and challenges
• Next Meeting: October 22, 2023

3rd Project Scrum Meeting:

• Date: October 22, 2023
• Duration: 2 hours
• Attending: Lee Tsz Kin, Chan Chun Yuen, Lam Hui Yin
• Actions:
  • Reviewed progress from the past week
  • Discussed implementation details for each function
  • Identified upcoming tasks and goals
• Next Meeting: November 24, 2023

4th Project Scrum Meeting:

• Date: November 24, 2023
• Duration: 2 hours
• Attending: Lee Tsz Kin, Chan Chun Yuen, Lam Hui Yin
• Actions:
  • Completed final implementation and bug fixes
  • Prepared for the live demo and presentation
  • Reviewed project progress and outcomes
• No further meetings scheduled

Charts and Visualization

Gantt Chart

Burndown Chart

Live Demo

Experience the Tom and Jerry Maze Game in action through our live demonstration:

Conclusion

Embarking on this project has been an incredibly rewarding journey, blending nostalgia with the excitement of gaming. As we delved into the world of Tom and Jerry, we found ourselves immersed in the challenges and adventures of Jerry's escape from Tom's relentless pursuit.

Throughout the development process, we not only built a fun and engaging game but also honed our skills as developers and collaborators. Planning the game involved meticulous detail, from designing the maze structures to implementing the Breadth-First Search algorithm for Tom's pursuit.

Working as a group, we utilized tools like Gantt charts and Burndown charts to stay organized and meet our project milestones. Group meetings became opportunities to brainstorm ideas, troubleshoot challenges, and celebrate our progress. Additionally, leveraging GitHub as our version control system allowed us to collaborate seamlessly and learn valuable lessons in version control and collaboration.

Overall, this project has been a testament to the power of teamwork, creativity, and a shared passion for gaming. It has not only provided us with practical coding experience but also allowed us to relive cherished memories from our favorite childhood cartoon. As we bid farewell to our Tom and Jerry Maze Game, we carry with us a sense of accomplishment and the knowledge gained from this enriching experience.

Group

• Lee Tsz Kin
• Chan Chun Yuen
• Lam Hui Yin (Henry)