Tic Tac Toe Evolution

mauropesci

New member
Jun 23, 2012
0
0
0
[YT]https://www.youtube.com/watch?feature=player_embedded&v=ifz5Avf3OIY[/YT]

Hi all!


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://forums.androidcentral.com/e...eams.games.tttevo&feature=more&token=gXCOglYI _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.

Players can not only play on a 3x3 board, but have the possibility to choose 3 different-sized boards: 3x3, 4x4, 5x5. The size of a board determines how much symbols players have to align to win, but as a plus there is an extra mode for 5x5 board. In fact, you can choose from four-in-a-row or five-in-a-row modes.

Another aspect to notice is, as mentioned, the AIs. Player can challenge:

- The Randomizer. An opponent who moves completely random (great for kids).

- The Calculator. Featuring a low ability to play, but rapid responses.

- The Notebook. Intermediate level. It is suitable for exciting plays, but mildly challenging.

- The Mainframe. The ?perfect? player (or almost) for breathtaking challenges. Anyone will be able to beat him?

Selecting an appropriate combination of player types allow you to change game mode:

- Human vs. Computer
- Human vs. Human
- Computer vs. Computer

Graphics are designed to suit well on the main display resolutions, but it's completely adaptable to virtually all Android devices.

Thank you for your replies,
Mauro Pesci
 

Trending Posts

Members online

Forum statistics

Threads
955,947
Messages
6,966,178
Members
3,163,437
Latest member
scottdavila9