Home

🧠 Minimax Wiki

Welcome to the knowledge hub for Minimax — an embedded‑friendly, single‑header α–β search engine.

📑 Contents

• Home ← you are here
• Getting Started – install, compile, hello‑world Tic‑Tac‑Toe
• Algorithm Deep Dive – α–β pruning, node ordering, complexity
• API Reference – interface of Minimax<Board,Move>::GameLogic
• Configuration Guide – MaxMoves, MaxDepth, heuristic tips
• Example Sketches – Checkers, Connect‑Four, Gomoku & Othello
• Troubleshooting & FAQ – common build errors, memory tuning
• Roadmap – future work & how to contribute

---

🚀 Quick Start

Install with Arduino‑CLI

arduino-cli core install arduino:avr
git clone https://github.com/ripred/Minimax.git ~/Arduino/libraries/Minimax

Compile & Upload an Example

arduino-cli compile --fqbn arduino:avr:uno examples/ConnectFour/ConnectFour.ino
arduino-cli upload  --fqbn arduino:avr:uno -p /dev/ttyUSB0 examples/ConnectFour/ConnectFour.ino

Open the serial monitor at 115200 baud to play.

---

✨ Features

Feature	Summary
Single‑header	Drop Minimax.h into any project.
STL‑free	Zero dynamic allocation; perfect for 2 KB MCUs.
Template API	Compile‑time knobs for memory vs search depth.
Cross‑platform	Works on AVR, ESP32, RP2040, STM32, desktop.
Real examples	Playable games double as regression tests.

---

🔧 CI Overview

GitHub Actions compiles every example for an Arduino Uno and reports flash/RAM deltas on pull requests.

---

^{© 2025 by Trent M. Wyatt}