feat(tic-tac-toe): Tic-Tac-Toe by Auriane Pusel

[aurianecodebien]

Tic-Tac-Toe AI Agent Implementation

Description

This PR implements a complete Tic-Tac-Toe game with an unbeatable AI opponent using the Minimax algorithm.

Features

• Optimal AI: Implements Minimax algorithm with depth-first search
• Interactive CLI: User-friendly command-line interface
• Comprehensive Testing: 9 unit tests covering all game scenarios
• Clean Architecture: Modular design with 5 well-separated modules
• Code Quality: Zero warnings (cargo build + clippy), fully formatted

Implementation Details

Modules

• types.rs: Core type definitions (Player, Cell)
• board.rs: 3x3 game board representation
• game.rs: Game logic and win detection
• ai.rs: Minimax algorithm implementation
• main.rs: CLI interface

Testing

• 6 game logic tests (win detection, draws, invalid moves)
• 3 AI behavior tests (blocking, winning, move selection)

Documentation

• Complete architecture documentation in docs/architecture.md
• Covers project definition, components, module interactions, and usage

How to Test

cd topics/tic-tac-toe

# Run the game
cargo run --release

# Run tests
cargo test

# Check code quality
cargo clippy
cargo fmt --check