4x4x4 - Application iPhone

Avec l'application 4x4x4, jouez au tic-tac-toe en trois dimensions contre votre iPhone ou iPod Touch. Vous devrez surveiller les 76 possibilités de tic-tac-toe dans ce cube à 64 cellules, incluant les 28 diagonales.

Une grille attrayante, à effet de perspective, présente vos coups ainsi que ceux de votre adversaire électronique.

L'algorithme "Minimax" permet à votre iPhone ou votre iPod touch de rechercher le meilleur coup à jouer contre vous.

Le dernier coup joué s'affiche en rouge. Un tic-tac-toe gagnant s'affiche également en rouge.

Résumé des fonctions

Écran typique de 4.4.4 Ici, l'iPhone vient de jouer un «O» qui coupe la victoire aux «X» dans la grande diagonale du cube.

Lors d'une victoire, 4x4x4 affiche le tic-tac-toe gagnant en rouge. Ici, victoire des «O» par un tic-tac-toe dans une grande diagonale du cube.

L'écran des réglages permet de spécifier le mode, le niveau et le contrôle des coups et parties.

Message animé temporaire lors des victoires.

Notes de programmation

4x4x4 fut ma deuxième application iPhone.
J'avais développé un jeu similaire (mais sans Minimax) il y a longtemps (école secondaire) sur un ordinateur PET de Commodore, en Basic. À l'époque chaque coup prenait 23 secondes à calculer!
À l'algorithme Minimax, j'ai joint la technique appelée «alpha-beta pruning». Cette technique permet de couper drastiquement l'explosion goémétrique des possibilités à parcourir.
Malgré alpha-beta, la vitesse décroît rapidement dans les niveaux supérieurs (à la différence d'autres jeux à 64 cases (Othello, etc), toutes les cases non-jouées sont disponibles pour le prochain coup).
Afin d'améliorer la vitesse, j'ai développé la logique d'exploration des coups en C car la mécanique orientée-message d'Objective-C ajoute une couche non-négligeable au code généré.