Bonjour, à tous,
j'essaie de faire un petit programme de tic tac toe. Seulement la taille du tableau pourra varier (de 3X3, 4X$....10X10).
Je suis un peu perdue... je ne sais trop comment commencer.
J'ai regarder l'algorithme minimax: En gros, on construit un arbre de toutes les possibilités de jeu à partir de la position courant et on évalue pour savoir quel est le meilleur mouvement à effectuer.
En fait, je ne sais pas trop quel genre d'arbre dois-je construire, pour me permettre d'évaluer chaque noeud et de dire: à cette feuille, Telle joueur est gagnant donc la feuille aura un plus....
Doi-je construire un arbre, où tout les noeuds ont le tableau du jeu (avecun mouvement de plus) ..Mais alors quand il y a 10X10 cases cela ne devient pas trop lourd.... Auriez-vous de meilleurs idées?
merci.
Partager