Tic-Tac-Toe: Tic-Tac-Toe game using alpha beta search algorithm
ReTweet Author |
 |
|
Innovation award Nominee: 2x Winner: 1x | ||||||||||
This package implements an interactive Tic-Tac-Toe game
It can present a Tic-Tac-Toe board that is updated using AJAX requests upon each user move.
The package implements the alpha beta search algorithm (Minimax search optimized by performing alpha beta pruning) for determining the next move, which are common algorithms for zero-sum two player games (e.g. Tic Tac Toe and Chess).
It can present a Tic-Tac-Toe board that is updated using AJAX requests upon each user move.
The package implements the alpha beta search algorithm (Minimax search optimized by performing alpha beta pruning) for determining the next move, which are common algorithms for zero-sum two player games (e.g. Tic Tac Toe and Chess).
Details
{startverticalbanner}
If you want the computer to start the game, please make following change in Const object(/libs/Position.js): TURN : this.COM |
| Classes of Amin | > | Tic-Tac-Toe | > |  Download .zip .tar.gz |
> |  Support forum (13) |
> |  Blog |
> |   Latest changes |
|
|||||||||||||||
| Groups | Applications |  Files |
| Groups |
 Algorithms |
Numerical and statistical algorithms | View top rated classes |
| PHP 5 |
Classes using PHP 5 specific features | View top rated classes |
| Games |
Sports and online games | View top rated classes |
| Artificial intelligence |
Automation of tasks using human-like intelligence | View top rated classes |
| Innovation Award |
 December 2010 Winner Prize: One copy of the Zend Studio |
Tic-Tac-Toe is a very simple game. However, it is not trivial to implement a strategy to win as a computer opponent. This class implements the alpha beta search algorithm to determine the next move of a computer opponent in a Tic-Tac-Toe game. Manuel Lemos |
| Applications that use this package |
No pages of applications that use this class were specified.
If you know an application of this package, send a message to the author to add a link here.
| Files |
| File | Role | Description | ||
|---|---|---|---|---|
| libs (4 files) |
||||
| test (2 files) |
||||
| Board.php |
Class | board class | ||
 COPYING.txt |
Lic. | GPL | ||
| GameSearch.php |
Class | abstract search class | ||
| index.html |
Data | example | ||
| index.php |
Example | |||
| README.txt |
Doc. | Read me | ||
| TicTacToe.php |
Class | main class | ||
| Files |
/ | libs |
| File | Role | Description |
|---|---|---|
| jquery-1.4.2.js |
Data | js library |
| Position.js |
Data | js library |
| raphael-min.js |
Data | js library |
| TicTacToe.js |
Data | js library |
 Install with Composer - Download all files: tic-tac-toe.tar.gz tic-tac-toe.zipNOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.
|
For more information send a message to
info at phpclasses dot org.Copyright (c) Icontem 1999-2019