Add comprehensive test suite for maze generator

[samhann]

Summary

This PR adds a comprehensive test suite for the maze generator to ensure code quality and catch regressions during development.

Features

Test Framework

• Custom TestRunner class for organized test execution and reporting
• Template-based TestableMaze helper class to access protected members
• Assertion-based testing with clear pass/fail indicators
• Makefile for easy compilation and execution

Test Coverage

Structure Tests (4 tests):

• Rectangular maze vertex count, start/end positions, adjacency initialization
• Boundary wall validation with proper entry/exit openings
• Circular maze basic properties verification
• Hexagonal maze structure validation

Generation Algorithm Tests (3 tests):

• Depth-First Search maze generation
• Breadth-First Search maze generation
• Kruskal's algorithm maze generation

Integration Tests (2 tests):

• Multi-maze type generation verification
• Solution path existence validation

Test Results

=== Maze Generator Test Suite ===

Running Rectangular Maze Structure... PASSED
Running Rectangular Maze Boundaries... PASSED
Running Circular Maze Structure... PASSED
Running Hexagonal Maze Structure... PASSED
Running DFS Generation... PASSED
Running BFS Generation... PASSED
Running Kruskal Generation... PASSED
Running Maze Connectivity After Generation... PASSED
Running Solution Path Exists... PASSED

=== Test Summary ===
Tests run: 9
Tests passed: 9
Tests failed: 0
Success rate: 100%

Usage

To run the test suite:

cd tests
make
./run_tests

Benefits

1. Quality Assurance - Verifies maze generation algorithms work correctly
2. Regression Detection - Catches bugs introduced during development
3. Documentation - Tests serve as usage examples for the maze classes
4. Confidence - Developers can modify code knowing tests will catch issues

Implementation Details

• Uses existing maze classes without modifications
• No external dependencies added
• Follows C++17 standards
• Comprehensive documentation included
• Easy to extend with additional tests

Files Added

• tests/test_maze.cpp - Main test implementation
• tests/Makefile - Build system for tests
• tests/README.md - Test documentation and usage guide

This test suite provides a solid foundation for maintaining code quality as the maze generator evolves.

🤖 Generated with Claude Code

Co-Authored-By: Claude [email protected]

[razimantv]

Can you rebase it to the current master? Please remove executables from the commit.