1️⃣ Tic-Tac-Toe
Implementation
- Complete game logic (legal moves, win/draw detection)
- NPC with a perfect strategy
- REST integration via
/api/v1/move
Algorithm: Minimax
Because Tic-Tac-Toe has a small search space, the AI can fully calculate every possible game. As a result, it plays perfectly and cannot lose.