A.I. Tic-Tac-Toe
Overview
The purpose of this project was to create a working program that was capable of challenging someone to a game of Tic-Tac-Toe. I coded the basic A.I. using HTML, CSS, and JavaScript coding. Once successful, the program would be modified to the point where no person would be able to win against it. The working A.I. falls under the category of a reactive A.I. as the A.I. is able to react to the stimulus. It is meant to perform and does not predict the best move possible that a player would take. The “unbeatable” A.I. falls under the category of the limited memory A.I. as the program is able to predict a player’s best move and prevent the player from taking said action by blocking the player. The conclusion of this project conveys that an A.I. can be created that has the capabilities to play Tic-Tac-Toe with the possibility of winning, losing, or tying as the human player won on average 92% of the time. The conclusion also shows that the A.I. can be improved using the minimax algorithm, which is an algorithm in game theory and decision-making to determine the next best move the A.I. should take in order to never lose. The human player can only lose or tie as the win rate was 0%.
Competition history
- ISEF 2023
Resources
Related projects
CSEF · 2012
Artificial Intelligence: Teaching a Computer to Play Tic-Tac-Toe
CSEF · 2011
Artificial Intelligence: Modeling with Tic-Tac-Toe
CSEF · 2003
Creating a Tic Tac Toe Computer Program
CSEF · 2011
Unbeatable PONG through Artificial Intelligence
CSEF · 2014
Constructing an Adaptive Blackjack Computer Program to Self-Improve Itself Based on Previous Performance
CSEF · 2014
Game On: Creating a Worthy Connect Four Opponent with Heuristic Algorithms
CSEF · 2012
Computer vs. Human: Exploring AI in the Game Blokus
CSEF · 2012
GoAI: Creating an Artificial Intelligence to Play Go
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair