Skip to content

miamicourseproject/gomokuAI

Repository files navigation

gomokuAI


Introduction

gomokuAI is a tic-tac-toe game with a built-in AI bot capable of evaluating and making smart moves based on current situation. The game is built on the idea of not just being a smart bot, but also fully functional game app with a friendly user interface with many features. In this project, minimax algorithm with alpha beta prunning is implemented for AI player to make the next move. Minimax is one of the most popular algorithm, though not the best, in AI involved games like chess, checkers, tic-tac-toe


Overview

Here are some screenshots of the game:

Start Screen

alt text

SubStart Screen

alt text

Game Screen

alt text


How to play

Option 1: Cloning from repo

You may want to try this option if you would like to have a deeper look into our code (and maybe play with it a bit). In order to do this, I would suggest you install Python and the Pygame libraries for the program to run:

  • Python Installation:
    Install the lastest version of Python from this link: Python Download

  • Pip install/update:
    * Installation - Follow this link for further instruction: Pip Install
    * Update - Your pip to the latest version:

pip install --upgrade pip

For Windows:

python -m pip install --upgrade pip
  • Pygame Installation:
pip install pygame

After cloning the repo, run gomoku.py file to try the game.

Option 2: Directly download the executed version from DropBox

You should try this option if you just want to experience the game.
Here is the link to download: Link.


Credits

  • Our pattern evaluation function is based on this research report on gomoku: https://linyanghe.github.io/projects/resources/Gomuku.pdf. We would like to thank to authors of this paper for such useful information, which enable us to give our bot the ability to plan wisely ahead of time.

License

gomokuAI is MIT Licensed.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •