AI x0 (Tic-tac-toe) - UNBEATABLE!!

Platform: iPhone & iPad

Category: Games

Version: 1.2

Downloads: 642

Price: $0.99

16 Reviews


On other platforms:

Similar Android

App Icon
by okApps
Reviews: 1
$0.99

Similar WP

App Icon
by Jasdeep
Reviews: 0
FREE

App description:

AI x0 (Tic-tac-toe) - UNBEATABLE!!

==========

This one uses a robust AI (Artificial Intelligence) engine with a mathematically designed algorithm** that ensures that it WILL NEVER lose!!

Your objective in this single-player contest of "The Human against The Machine" is to score as close as possible to the machine in a series of games.
  - A win earns 2 points and a draw earns 1 point;
  - At each game you can choose either to play as 'X' (thus making the first move) or as '0' (the machine makes the first move as 'X' then). 


CREDITS:

Used FREE sound samples from freesound.org.  
Special thanks to individual contributors - see http://www.freesound.org/usersAttribution.php?id=1281637&format=html


Professional testing services for mobile applications provided by Nizam Abdallah.


**The algorithm is an original adaptation and implementation for Objective-C of the idea explained in a classic Computer Science book:
Linger, R.C., H.D. Mills, and B.I. Witt,  Structured Programming: Theory and Practice, Reading, MA: Addison-Wesley, 1979




----------

PLEASE NOTE:  

Because the key idea is to demonstrate in action the power of a "pure" and deep recursive AI algorithm, this app does NOT contain any "hard-wired" knowledge database or "heuristics" regarding what move would be commonly known as a good move to make at start (or at any stage whatsoever).

Therefore, it does take a substantial amount of processing cycles for the Machine to "think" in order to make the very FIRST move when it is the one to go first (i.e. when you play as 'O', and the machine as 'X').

The exact time it will take greatly depends on the "raw power" (speed) of the CPU found in your particular device model.

From observations, it takes from about 7-9 seconds (on iPhone 3G S devices) and up to about 25-30 seconds (on some of iPod Touch devices).

----------


TAG: app, iPhone & iPad,Games


Similar Apps

App Icon
by Optime Software LLC
Reviews: 259976
FREE
App Icon
by Andrew Pitchford
Reviews: 6
$9.99
App Icon
by Kuang Dong
Reviews: 0
$0.99
App Icon
by Optime Software LLC
Reviews: 2630
$1.99
App Icon
by Naia Inc.
Reviews: 1723
FREE
App Icon
by Piya Limcharoen
Reviews: 0
FREE
App Icon
by SAM L DENHARTOG
Reviews: 407
$0.99
App Icon
by Horizon Business, Inc.
Reviews: 308
FREE
App Icon
by Vladislav Vesely
Reviews: 756
$1.99
App Icon
by Jie Xie
Reviews: 101
FREE

More from developer

App Icon
by Elena Chiorsac
Reviews: 0
$0.99
App Icon
by Elena Chiorsac
Reviews: 0
$1.99
App Icon
by Elena Polyanskaya
Reviews: 63
$1.99
App Icon
by Elena Polyanskaya
Reviews: 27
$3.99
App Icon
by Elena Polyanskaya
Reviews: 62
$1.99
App Icon
by Elena Polyanskaya
Reviews: 7
$0.99
App Icon
by Elena Pankratova
Reviews: 53
$0.99
App Icon
by Elena Polyanskaya
Reviews: 11
$0.99