https://github.com/ikramhasan/impossible-tictactoe-ai

An impossible-to-beat tictactoe ai that uses the minimax algorithm. Made using flutter.
https://github.com/ikramhasan/impossible-tictactoe-ai

alpha-beta-pruning android dart firebasehosting flutter minimax minimax-algorithm webapp

Last synced: 24 days ago
JSON representation

An impossible-to-beat tictactoe ai that uses the minimax algorithm. Made using flutter.

• Host: GitHub
• URL: https://github.com/ikramhasan/impossible-tictactoe-ai
• Owner: ikramhasan
• Created: 2021-02-05T21:10:05.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2024-05-24T05:49:06.000Z (12 months ago)
• Last Synced: 2025-04-17T01:36:51.751Z (29 days ago)
• Topics: alpha-beta-pruning, android, dart, firebasehosting, flutter, minimax, minimax-algorithm, webapp
• Language: C++
• Homepage: https://impossible-tictactoe.web.app/
• Size: 1010 KB
• Stars: 20
• Watchers: 1
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Impossible TicTacToe

![Android Platform](https://img.shields.io/badge/platform-android-brightgreen?style=flat-square)

![Platform ios](https://img.shields.io/badge/platform-ios-brightgreen?style=flat-square)

![Platform windows](https://img.shields.io/badge/platform-windows-brightgreen?style=flat-square)

![Platform web](https://img.shields.io/badge/platform-web-brightgreen?style=flat-square)

![Made With](https://img.shields.io/badge/made%20with-flutter-blue?style=flat-square)

![Flutter Responsive](https://img.shields.io/badge/flutter-responsive-brightgreen.svg?style=flat-square)

[![License](https://img.shields.io/badge/License-BSD%200--Clause-orange.svg?style=flat-square)](https://opensource.org/licenses/0BSD)

|                         Intro Screen                         |                         Home Screen                         |                      View Result                       |

| :---------------------------------------------------------------: | :-------------------------------------------------------------: | :--------------------------------------------------------------: |

|  |  |  |

## Description

A tictactoe AI that is impossible to beat. Made using Dart and Flutter ❤ Both the UI and the backend of the application was made using Flutter and Dart. The AI uses the minimax algorithm to look through all the possible combination of game states and returns the best one. It will always make the best possible move so the best case for the user is a draw. 

## Demo

### [Website](https://impossible-tictactoe.firebaseapp.com/#/)

A website built with the Flutter Responsive Framework.

### [Android App](https://play.google.com/store/apps/details?id=com.ikramhasan.tic_tac_toe)

An android fat application made using Flutter.

## Features

- [x] Animation Background

- [x] Responsive UI

- [x] Implement MiniMax Algorithm

- [ ] Implement Alpha-Beta Pruning

- [ ] Implement Complex huristics

- [x] Enable Console

- [x] Host site

## My Socials

[](http://www.facebook.com/ihni7/)

[](http://www.twitter.com/ikramhasandev)

[](https://github.com/ikramhasan/)

[](https://www.reddit.com/user/ikramhasan)

[](https://www.linkedin.com/in/ikram-hasan-8a2b8a205/)



  

  &nbsp &nbsp &nbsp



  



## License

    BSD Zero Clause License

    Copyright © 2020 Codelessly

    Permission to use, copy, modify, and/or distribute this software for any

    purpose with or without fee is hereby granted.

    THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH

    REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY

    AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,

    INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM

    LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR

    OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR

    PERFORMANCE OF THIS SOFTWARE.