June 23rd, 2012, 03:36 AM
Thread Author (OP)
Join Date: Jun 2012
Device(s): Samsung Galaxy Note, Samsung Galaxy S II, Olipad 100
Carrier: Not Provided
Thanked 0 Times in 0 Posts
Tic Tac Toe Evolution
I would like present my first game for Android platform. It is a new version of the classic Tic Tac Toe with a particularly improved AI (still under tuning
). Now the game is online on Google Play at the address: https://play.google.com/store/apps/details?id=it.infodreams.games.tttevo&feature=more _from_developer#?t=W251bGwsMSwxLDEwMiwiaXQuaW5mb2R yZWFtcy5nYW1lcy50dHRldm8iXQ
I would like to dwell on this point because the engine, that makes the play choices in the game, does not use any heuristics normally used. In fact, thanks to the special structure of the game Tic Tac Toe I managed to develop a special brute force search algorithm capable of competing successfully against the enormous complexity of the larger tables (4×4 and 5×5), despite the reduced capacity processing of mobile terminals.
But this is not all. In fact, using a such algorithm, totally “free” from assumptions, the AI turns out to be a pure concentrate of strategic force, from which you can also learn new playing techniques.
Thank you for your replies,