Tic tac toe infaillible (de plus en plus...)
Description
Bon alors c'est simplement un tic-tac-toe, très comique après tout. UN TIC-TAC-TOE ??????? Ben oui. Y'a pas à dire ça a l'air con mais tout de même une fois qu'on a fait un vrai tic-tac-toe intelligent (...) alors on peut faire presque n'importe quoi se basant sur les même principes, cad les arbres de jeu. Alors je trouvais que ça faisait défaut ici sur vb.fr parceque j'ai pas vu de vrai jeu de tic-tac-toe et pas de source avec minimax alors le voici la voilà.
Bon alors prochainement je vais améliorier la fonction minimax pour la rendre plus compacte (avec récursion....au lieu d'être écrite au long) et puis avec choix de difficulté ; ceci dit mon tic-tac-toe ne sera plus infaillible, car pour cela si vous connaissez le jeu (?) vous savez que pour être sûr de ne pas perdre il faut voir 6 coups à l'avance (sur un total de 9 !!!)...ce que fait ma fonction. Réduire à 4 ouvrirait des possibilités de contrer l'ordinateur, mais le jeu serait plus rapide au tout début et puis plus intéressant pour les petits (!!!)
La difficulté avec les algorithmes de jeu c'est que ça renvoie une valeur qui correspond à la position actuellement analysée....SVP si vous êtes un pro de l'algorithme de jeu alors ne me dites pas que ma fonction n'est pas optimisée, je le sais très bien, mais pour moi c'était plus clair de l'écrire au long et puis après tout c'est la même chose, et de plus elle est adaptée au jeu en question pour permettre de sortir d'une boucle à la façon de la coupure alpha beta.
Bon j'en ai déjà trop dit, tout est dans le zip.
Bon alors prochainement je vais améliorier la fonction minimax pour la rendre plus compacte (avec récursion....au lieu d'être écrite au long) et puis avec choix de difficulté ; ceci dit mon tic-tac-toe ne sera plus infaillible, car pour cela si vous connaissez le jeu (?) vous savez que pour être sûr de ne pas perdre il faut voir 6 coups à l'avance (sur un total de 9 !!!)...ce que fait ma fonction. Réduire à 4 ouvrirait des possibilités de contrer l'ordinateur, mais le jeu serait plus rapide au tout début et puis plus intéressant pour les petits (!!!)
La difficulté avec les algorithmes de jeu c'est que ça renvoie une valeur qui correspond à la position actuellement analysée....SVP si vous êtes un pro de l'algorithme de jeu alors ne me dites pas que ma fonction n'est pas optimisée, je le sais très bien, mais pour moi c'était plus clair de l'écrire au long et puis après tout c'est la même chose, et de plus elle est adaptée au jeu en question pour permettre de sortir d'une boucle à la façon de la coupure alpha beta.
Bon j'en ai déjà trop dit, tout est dans le zip.
Codes Sources
A voir également
- Tic tac toe infaillible (de plus en plus...)
- Tic tac toe c ✓ - Forum C
- Comment gagner au tic tac toe ✓ - Forum Python
- Drawline tic tac toe en tissu en java - Forum Java
- De to hex ✓ - Forum Visual Basic 6
- Conversion to en go ✓ - Forum Delphi / Pascal