Artificial Intelligence

Topic	Game	Language
A* Search	N-puzzle	python
Adversarial Search	Mancala	rust
Constraint Satisfaction	Sudoku, KenKen	java
Probabilistic Models	Find Casper	go

P.S. No restrictions on prog lang so ¯\__(ツ)_/¯

Offline 1: A* Search Algorithm

Instructions: [PDF]

Implementation: N-puzzle solver [Code]

Run: python main.py

Offline 2: Adversarial Search (Minimax with Alpha-Beta pruning)

Instructions: [PDF]

Implementation: Mancala game AI [Code]

Report: AI vs AI games varying depth, heuristic [PDF]

Run: cargo run (Requires rust & cargo installed)

Offline 3: Constraint Satisfaction Problem

Problems: [Images]

Implementation: Sudoku (+variations), KenKen [Code]

Run: Setup java project with choco-solver library

Offline 4: Probabilistic Models

Instructions: [PDF]

Implementation: Find Casper [Code]

Run: go run main.go game.go board.go (Requires go installed)