logo

stratégie optimale puissance 4


exercicesstratégie optimale puissance 4

#msg3231404#msg3231404 Posté le 21-10-10 à 18:10
Posté par Profilrdces rdces

Bonjour à tous
Tout le monde ou presque connait la technique pour toujours gagner (ou plutot pour ne jamais perdre) au morpion.
Je pense qu'il doit en exister une aussi au puissance 4. Etes vous d'accord? La connaissez vous? Pouvez vous me l'indiquer?
Merci d'avance
A bientot
re : stratégie optimale puissance 4#msg3231414#msg3231414 Posté le 21-10-10 à 18:15
Posté par ProfilTom_Pascal Tom_Pascal Webmaster

Bonjour,

D'après wiki :
Citation :
Depuis 1988, il est établi, consécutivement à l'analyse informatique exhaustive du jeu, que le joueur qui commence la partie gagnera toujours s'il joue les coups adéquats. De nos jours, un certain nombre de programmes informatiques sont capables de jouer parfaitement à Puissance 4 et donc de gagner systématiquement dès lors qu'ils entament la partie.


Rapidement, sur les principales stratégies :
Citation :
Le principe de base est de placer les jetons de préférence dans la colonne centrale. Tout jeton dans celle-ci peut former un grand nombre de lignes dans diverses directions en longueur, et aussi retirer du même coup cette possibilité à l'adversaire.

Par la suite, la technique la plus simple est de former une ligne double gagnante : deux lignes à qui il manque un jeton dans la même colonne pour former une ligne de 4, et donc ces deux jetons manquants sont l'un au-dessus de l'autre. Un piège de base consiste à faire une ligne de 3 horizontalement sur la première ligne avec une colonne libre aux deux bouts.

Une autre technique qu'il est nécessaire de maîtriser consiste à bloquer des colonnes dans le sens que, si l'adversaire y met un jeton, vous gagnez :

* soit vous formez une ligne de 4 au coup suivant,
* soit vous formez un double ligne qui vous permet de gagner rapidement.

Les joueurs plus avancés s'appuient sur la parité (paire ou impaire) de la rangée du jeton manquant pour faire une ligne de 4. Chaque colonne a un nombre pair de jetons. Ainsi, il est possible de forcer le gain dans certaines conditions. Par exemple, si votre ligne gagnante est sur la colonne 1 (tout à gauche) et sur une ligne impaire, et que toutes les autres colonnes sont paires (ce qui équivaut à avoir joué un nombre pair de jetons, donc à ne pas avoir commencé la partie), alors le joueur va remplir les autres colonnes. Supposons que vous l'empêchiez de faire une ligne gagnante dans ces autres colonnes, alors il devra jouer dans la colonne 1, et pas vous.

En conclusion, si un joueur commence et qu'il force l'adversaire à jouer dans une colonne précise, alors ses jetons seront sur des lignes impaires. Donc il doit essayer de faire des lignes de 3 dont le jeton manquant est sur une ligne impaire.


Il y a des ressources bien complètes sur ce sujet :
A l'époque, j'avais fais un projet informatique sur un puissance 4 avec des règles modifiées... j'étais parti sur un simple algo min-max (si tu fais un peu d'IA, ça doit te parler) et ça marchait pas si mal
Publicité

re : stratégie optimale puissance 4#msg3231526#msg3231526 Posté le 21-10-10 à 18:49
Posté par Profilrdces rdces

Merci beaucoup.
Non, je ne vois pas ce que c'est...
re : stratégie optimale puissance 4#msg3232251#msg3232251 Posté le 21-10-10 à 23:07
Posté par ProfilTom_Pascal Tom_Pascal Webmaster

L'algo min-max c'est un algorithme "classique" dans le cadre de mise en place de solution informatiques pour résoudre des problèmes où l'on fait intervenir de l''intelligence artificielle.
Je t'invite à rechercher "min-max" dans google pour des informations complètes..
En gros, on va créer un arbre combinatoire et calculer le "score" de chaque branche, sous branche possible pour déterminer le meilleurs choix pour le coup suivant. On utilise des heuristiques pour "couper des branches" le plus tôt possible lorsque c'est possible pour limiter l'explosion combinatoire.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014