Maze Game

A dynamic and interactive maze game built with C++ and SFML graphics library. This project combines procedural maze generation with engaging gameplay elements.

Features

• Procedural Maze Generation: Each game session features a uniquely generated maze using advanced algorithms
• Interactive Gameplay:
  • Player movement and navigation
  • Enemy encounters with two different types of enemies
  • Collectible items (swords, potions, keys)
  • Lock and key mechanics
  • Score system
• Inventory System: Implemented using AVL tree data structure for efficient item management
• Visual Elements:
  • Custom sprites for enemies, items, and player
  • Dynamic path visualization
  • Smooth animations and transitions
• Menu System: User-friendly interface for game navigation

Technical Details

• Built with C++ and SFML (Simple and Fast Multimedia Library)
• Uses AVL tree for efficient inventory management
• Implements various data structures and algorithms for maze generation and pathfinding
• Modular code structure with separate components for maze, menu, and game logic

Requirements

• C++ compiler with C++11 or later
• SFML library
• CMake (for building)

Getting Started

1. Clone the repository
2. Install SFML library
3. Build the project using CMake
4. Run the executable

Game Controls

• Use arrow keys or WASD for player movement
• Collect items to enhance your gameplay
• Defeat enemies using collected weapons
• Find keys to unlock special areas
• Try to achieve the highest score possible!

Project Structure

• main.cpp: Entry point of the application
• maze.h: Core maze generation and game logic
• menu.h: User interface and menu system
• avl.h: AVL tree implementation for inventory management
• img/: Directory containing game assets and sprites

Contributing

Feel free to submit issues and enhancement requests!