Python app developed for tinkering with AI concepts using Dou Shou Qi (Jungle Chess) as the playground. Implementing several search algorithms (minimax, alpha-beta, pruning) and developing custom evaluation functions.
A more in-depth guide for the app architecture, game strategy and each search algorithm & evaluation function developed can be seen in the PDF.
Code structure:
- main.py: runs the game
- Assets: stores all assets (images, sound, buttons) used to improve UX
- Jungle: controls the board game logic
- Minimax: stores all search algorithms implemented
- minimax
- alpha-beta
- alpha-beta w/ pruning
- the iterative deepening versions of these
