Discussion :

[Invité]

Bonjour,
Je suis à la recherche d'un coup de main pour générer tous les coups de toutes les parties possible d'un Tic Tac Toe.

J'ai besoin de lister pour toute partie, la suite des coup jouer alternativement par les deux joueurs, en repartant de VIDE à chaque partie.
J'ai une fonction Evaluer qui me dit si la partie est terminé ou pas.
Pouvez vous m'aider.... S'il vous plaît.
Merci

[Franck Dernoncourt]

Un lien sympa qui ne répond certes pas à ta question : How many Tic-Tac-Toe (noughts and crosses) games are possible : http://www.btinternet.com/~se16/hgb/tictactoe.htm
Intéressant commentaire dont je partage l'impression :

Despite this, my personal perception is that the game most usually ends in a draw (the result if both players are perfect), and that a win in 7 moves is the second most frequent real life result.

Sinon pour ta question, backtrack classique non ? Qu'est-ce que tu as essayé ?

[Invité]

Un lien sympa qui ne répond certes pas à ta question : How many Tic-Tac-Toe (noughts and crosses) games are possible : http://www.btinternet.com/~se16/hgb/tictactoe.htm
Intéressant commentaire dont je partage l'impression :


Sinon pour ta question, backtrack classique non ? Qu'est-ce que tu as essayé ?

j'essaie de modifier un algo récursif pour le moment, sans résultat apparemment.