Skip to content

Latest commit

 

History

History
12 lines (6 loc) · 481 Bytes

README.md

File metadata and controls

12 lines (6 loc) · 481 Bytes

Game-playing AI

Example game of isolation

♣ Built an Artificial Intelligence that beats human opponents in the game of Isolation, written in Python

♣ Implemented the AI with Minimax Algorithm, Alpha-Beta Pruning and Iterative Deepening algorithms

♣ Created 3 custom score functions optimizing the heuristic evaluation of a given game state

♣ Used caching and memoization to reduce the search space significantly by recognizing patterns like symmetry