upandey3 / GamePlayingAI

An Artificial Intelligence that beats human opponents in the game of Isolation in Python

Repository from Github https://github.comupandey3/GamePlayingAIRepository from Github https://github.comupandey3/GamePlayingAI

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

About

An Artificial Intelligence that beats human opponents in the game of Isolation in Python


Languages

Language:Python 65.2%Language:JavaScript 29.7%Language:HTML 3.5%Language:CSS 1.6%