Skip to content

An artificial intelligence agent which utilizes Newell and Simon's heuristics to become unbeatable.

Notifications You must be signed in to change notification settings

and1hof/Perfect-Tic-Tac-Toe-AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Perfect-Tic-Tac-Toe-AI

An optimal tic-tac-toe agent which should always win, or at worst tie in any given game.

PREREQUISITES

A JavaScript-enabled web browser is all that is needed to play this variation of tic-tac-toe.

GETTING STARTED

Download the repo as a .zip, unzip it on your desktop and double-click the index.html.

USAGE

The AI agent itself is contained within the "tictactoeAgent.js" file.

WHATS IMPLEMENTED

  • Agent always wins, utilizing heuristics as described in Newell and Simon's 1972 tic-tac-toe programming guide.
  • Because it utilizes heuristics rather than recursive algorithms, the AI runs very fast.

TODO

  • Perhaps include a minimax-based variation on this AI. Although less efficient, it would be interesting to compare the two.

CONTRIBUTE

If you think you can improve this project, please feel free to make a branch followed by a pull request!

LEGAL

This software is provided free of any license, and you are entirely responsible for how you choose to use it.

SCREENSHOTS

tic-tac-toe

About

An artificial intelligence agent which utilizes Newell and Simon's heuristics to become unbeatable.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published