Artificial Intelligence Algorithms

A collection of AI and optimization algorithms implemented in Python and C++.

Modules

Chess AI

Minimax chess engine with alpha-beta pruning (C++).

cd src/chess_ai && make && ./chess_ai

Documentation

---

Shape Packer

Evolutionary algorithm for 2D shape packing optimization.

cd src && python -m run shape-pack -i shape_packer/input/input-2.txt -v

Documentation

---

Match-3 Solver

AI solver for match-3 puzzle games.

Documentation

---

SAT Solver

Evolutionary algorithm for Boolean Satisfiability problems.

cd src && python -m run sat -i input.cnf

Documentation

---

Hill Climber

Hill climbing algorithms for 2D function optimization.

cd src && python -m run hill-climb --function rastrigin

Documentation

Unified CLI

Run algorithms using the unified CLI:

cd src

# Shape packing with visualization
python -m run shape-pack -i shape_packer/input/input-2.txt -v

# SAT solver
python -m run sat -i input.cnf --mu 100 --lambda 50

# Hill climbing
python -m run hill-climb --function sphere --restarts 10

Installation

pip install -r requirements.txt

License

MIT License