Skip to content

Game of Tic-Tac-Toe with AI solver based on Minimax algorithm with Alpha-Beta pruning. Written in Rust using macroquad gaming library

License

Notifications You must be signed in to change notification settings

niedobam/tic_tac_toe-minimax

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TicTacToe-minimax

tic-tac-toe

General Information

This was written as a final project for a university course - Algorithms of Artificial Intelligence at VUT Brno. It is a simple game of Tic-Tac-Toe, where player plays against AI opponent based on Minimax algorithm with Alpha-beta pruning.

It is written in Rust utilizing macroquad gaming library.

Prerequisites

  • Rust development environment. Instructions can be found here

  • macroquad dependencies:

    Linux

    # ubuntu system dependencies
    apt install pkg-config libx11-dev libxi-dev libgl1-mesa-dev libasound2-dev build-essential
    
    # fedora system dependencies
    dnf install libX11-devel libXi-devel mesa-libGL-devel alsa-lib-devel
    
    # arch linux system dependencies
    pacman -S pkg-config libx11 libxi mesa-libgl alsa-lib
    

    Instructions for other platforms can be found here

Build Instructions

Clone this repository

git clone https://github.com/niedobam/tic_tac_toe-minimax.git

Go into repository

cd tic_tac_toe-minimax

Run program

cargo run

About

Game of Tic-Tac-Toe with AI solver based on Minimax algorithm with Alpha-Beta pruning. Written in Rust using macroquad gaming library

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages