Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

Pages: 1

Écrire une réponse

 #1 - 13-12-2010 15:12:56

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

stratégie optimalr au morpion

J'écris cet article suite à la vue d'un nouveau chef d'oeuvre du site XKCD http://xkcd.com/832/ une gigantesque grille fractale (mais finie) regroupant les coups optimaux au jeu du Morpion.

J'adjoint à cette image, un guide de la stratégie optimale au Morpion qui permet au minimum de faire match nul, au mieux de gagner (si l'adversaire commet une erreur).
Pour jouer, utiliser la table de priorité suivante :
1. Compléter une ligne et gagner.
2. Bloquer un adversaire et empêcher une ligne.
3. Fourchette : créer une configuration de fourchette (une position avec deux solution possibles pour gagner)
4. Bloquer une fourchette : si il y existe une case grâce à laquelle l'adversaire peut créer une fourchette, la bloquer en préférant la case qui entraine un coup forcé pour l'adversaire.
(Attention : parfois, un coup forcé peut se traduire pas une fourchette et donc une position gagnate pour l'adversaire. Exemple : si X est au centre et dans un coin, et O est dans le coin opposé, O doit jouer à nouveau un angle et non un coté sinon X gagne).
5. Jouer au centre.
6. Jouer le coin opposé si l'adversaire dispose d'un coin.
7. Jouer un coin vide.
8. Jouer un coté vide.



Il faut d'abord comprendre comment on lit la grille, et ensuite on peut apprécier le travail.

    • |
  • Répondre

#0 Pub

 #2 - 13-12-2010 16:28:01

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

tratégie optimale au Morpion

Ce mec est vraiment incroyable !

Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298
Site web

 #3 - 13-12-2010 23:17:08

Barbabulle
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 237

Stratégie optiale au Morpion

Tiens, vous n'avez pas la même notion d'optimal :
Dans ta liste, tu places en 5 "jouer au centre" et en 7 "jouer un coin vide" alors que sur le dessin, il commence par placer sa croix sur un angle, bien que le centre soit vide. Et je suis d'accord avec le dessin cool

La paix dans le monde n'est pas menacée par les révoltés, mais par les soumis.        Georges Bernanos

 #4 - 13-12-2010 23:47:38

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1935
Lieu: 86310

dtratégie optimale au morpion

La définition de l'enfer selon la même source:
http://www.prise2tete.fr/upload/franck9525-HELL.png

The proof of the pudding is in the eating.

 #5 - 14-12-2010 00:04:06

ash00
Sage de Prise2Tete
Enigmes résolues : 49
Messages : 5,930E+3

stratégie optimale au motpion

Pour Mathias uniquement!

Spoiler : La seule stratégie optimale pour ton morpion http://www.sports-sante.com/images/sante/poux/produits-anti-poux.jpg

lol

 #6 - 14-12-2010 08:52:16

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Straétgie optimale au Morpion

@Barbabulle, c'est vrai qu'il n'utilise pas la même méthode exactement. En tout cas celle que je propose est celle que j'ai programmée (sans doute dans un moment de solitude) et je n'avais pas vu de faille.

@franck9525, oui, on avait parlé de ton image de Tétris et de la version flash qui va avec ^^.

 #7 - 14-12-2010 09:57:37

Barbabulle
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 237

stratégie optimzle au morpion

A priori, tout dépend comment on interprète la règle 4 (bloquage de la fourchette), mais je pense que tu perd face à xkcd si tu joues en deuxième :

Code:

X| |
-+-+-
 | | 
-+-+-
 | |

Dans cette position, tu appliques la règle 5 : jouer au centre

Code:

X| |
-+-+-
 |O| 
-+-+-
 | |

lui enchaîne donc sur cette position :

Code:

X| |
-+-+-
 |O| 
-+-+-
 | |X

On en arrive donc au bloquage de cette fameuse fourchette (règle 4), donc jouer un des angles libre, ce qui entraîne inévitablement une défaite. Normalement, pour obtenir le nul, tu dois jouer un côté.

La paix dans le monde n'est pas menacée par les révoltés, mais par les soumis.        Georges Bernanos

 #8 - 14-12-2010 21:34:20

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

Stratége optimale au Morpion

Exact, j'ai cherché mes sources je ne les retrouve plus, désolé. Mais ce doit être parce que cette stratégie s'applique au joueur qui commence.
Merci de ta démonstration qui met bien en évidence ton propos et corrige mes écrits.

 

Écrire une réponse

Pages: 1

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 20 moutons, ils meurent tous sauf 12, combien en reste-t-il ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Strategie morpion (248) — Astuce morpion (131) — Tactique morpion (101) — Gagner au morpion (58) — Morpion strategie (58) — Technique morpion (53) — Solution morpion (53) — Comment gagner au morpion (47) — Morpion astuce (45) — Astuces morpion (35) — Gagner morpion (24) — Strategies morpion (23) — Tactique morpion pour gagner (21) — Morpion tactique (19) — Morpion solution (18) — Strategie au morpion (16) — Strategie pour gagner au morpion (14) — Tactique de morpion (13) — Technique pour gagner au morpion (11) — Strategie de morpion (10) — Jeu morpion strategie (10) — Astuce morpions (9) — Tactique du morpion (8) — Comment gagner au morpion a coup sur (8) — Strategie pour morpion (7) — Strategie optimale morpion (7) — Techniques morpion (7) — Traitement anti morpions (7) — Morpion jeu technique (6) — Gagner au morpion a tous les coups (6) — Tactic morpion (6) — Morpion jeu astuce (6) — Solution morpion en deux joueurs ecrit en c (5) — Comment gagner morpion (5) — Morpion 5 technique (5) — Strategie pour gagner morpion (5) — Technique de morpion (5) — Toujours gagner au morpion (5) — Techniques pour gagner au morpion (5) — Morpion match nul (5) — Comment toujours gagner au morpion (5) — Solution du morpion (5) — Astuce au morpion (5) — Strategie du morpion (5) — Technique morpion pour gagner (5) — Tactique jeux morpion (5) — Morpion gagner tous coups (5) — Astuces gagner morpion (5) — Comment gagner a tout les coup au morpion (5) — Position du morpion (4) — Morpion technique (4) — Techniques de morpion en deuxieme (4) — Technique morpion comment gagner (4) — Morpion jeu strategie (4) — Gagner morpion technique (4) — Morpion gagner a tout les coups (4) — Technique gagner morpion (4) — Comment gagner aux morpions (4) — Astuce pour gagner au morpion (4) — Strategie gagner au morpion (4) — Strategie morpion 5 (4) — Technique au morpion (4) — Gagner a coup sur au morpion (4) — Technique infaillible morpion (3) — Morpion peut on gagner a tous les coups (3) — Solution pour le morpion (3) — Morpion (3) — Jeu morpion astuce (3) — Strategie gagnante morpion (3) — Gagner au morpions (3) — Anti morpions (3) — Astuce gagner morpion (3) — Jeu du morpion astuce (3) — Tactiques morpion (3) — Technique morpion gagner (3) — Gagner aux morpions (3) — Comment gagner jeu morpion (3) — Gagner au morpion sans commencer (3) — Gagner aumorpion (3) — Technique du morpion (3) — Astuce gagner au morpion (3) — Astuce du morpion (3) — Tactique pour le jeu du morpion (3) — Morpion$ (3) — Tactique au morpion (3) — Anti morpion (3) — Astuce jeu morpion (3) — Morpion 5 croix strategies (3) — Strategie jeu morpion (3) — Morpion gagner 8 possibilite (3) — Meilleur strategie pour gagner au morpion (3) — Morpion jeu tactique (3) — Gagner au morpion technique (3) — Comment jouer au morpion a 5 (2) — C empecher le joueur du gagner sur morpion (2) — Morpions poux (2) — Strategie morpion a 5 (2) — Astuces pour gagner au morpion (2) — Le jeu de morpion gagne en ligne de 5 coups (2) — Tic tactics astuces (2) — Tactique croix et rond (2) — Morpion strategy (2) — Astuce pour le jeu du morpion (2) — Soluce morpion (2) — Morpion technique pour gagner (2) — Morpion astuces (2) — Comment gagner au morpion a tous les coups (2) — Gagner morpion 5 (2) — Faille morpion (2) — Gagner au morpion a coup sur (2) — Produits morpions (2) — Technique pour gagner au morpions (2) — Astuce pour morpion (2) — Morpion fourchette (2) — Strategie du morpion a 7 (2) — Morpion comment gagner quand l advesaire commence (2) — Produits contre les morpions (2) — Morpion gagner (2) — Gagner morpion strategie (2) — Comment gagner a tous les coups au morpion (2) — Gagner a coup morpion (2) — Morpion a 5 (2) — Technique pour gagner au morpiion (2) — Tactiques de morpion (2) — Methode pour gagner au morpion (2) — Comment gagner au morpion forum (2) — Solution pour gagner au morpion (2) — Strategie optimal morpion (2) — Traitement contre les morpions (2) — Shampooing dimethicone poux (2) — Astuces morpions (2) — Astuce pour toujours gagner au morpion (2) — Morpion strategie gagnante (2) — Reponse optimale jeux strategique (2) — Soluces morpion (2) — Technique pour gagner au morpion quand l adversaire commence a jouer (2) — Morpion 5 strategie (2) — Morpion techniques (2) — Gagne au morpion (2) — Morpion solution du jeux (2) — Jeux morpion astuce (2) — Morpion tactiques (2) — Tactiques pour gagner morpion (2) — Solution jeu morpion (2) — Le morpion strategie (2) — Tactique morpions (2) — Morpions 5 a 2 (2) — Morpion traitement (2) — Tactique du jeu morpion (2) — Morpion jeu (2) — Techique morpion (2) — Antimorpion jeux (2) — Tactique pour toujours gagner au morpion (2) — Traitement anti morpion (2) — Solution morpions traitement (2) — Peut on gagner au morpion en jouant en 2eme (2) — Comment bien jouer au morpion (2) — Comment gagner a tous les coup au morpion (2) — Morpion gagner a tous les coups (2) — Jeux morpion cinq croix astuces (2) — Comment faire des fourchettes au morpions (2) — Tactique gagner morpion (2) — Astuces pour le morpion (2) — Solution morpion 4 (2) — Toujours gagner au jeu morpions (2) — Comment gagner a coup sur au morpion (2) — Champion anti poux (2) — Morpion strategies (2) — Astuce pour le morpion (2) — Gagner a tous les coups morpion (2) — Comment faire match nul au morpion (2) — Comment gagner au morpion 5 (2) — Comment gagner au morpion a tout les coups (2) — Combinaison gagnante morpion (2) — Meilleure technique morpion (2) — Morpion tactique pour gagner (2) — Comment gagner au croix et rond (2) — Algorithm gagnant pour tic tac toe (2) — Soluce du morpion (2) — Meillleur strategie morpion (2) — Technique pour gagner morpion (2) — Strategies pour gagner au morpion (2) — Le morpion resolu (2) — Tactique jeu morpion (2) — Strategies morpion 5 (2) — Astuce pour gagner aux morpions (2) — Solution pour morpion (2) — Technique pour gagner jeu morpion (2) — Jeu morpion soluce (2) — Xkcd morpion (2) — Astuce morpion 5 (2) — Strategie jeu du morpion (2) — Morpion jeu comment gagner (2) — Technique gagner a croix et rond (2) — Tactique pour morpion (2) — Strategiie du morpion (2) — Strategie morpion code c (1) — Soluce pour gagner morpion (1) — Meilleure tactique pour tic tac toe ligne 5 cases (1) — Astuce gagner a tous les coup au morpion (1) — Morpions astuce (1) — Priorites tic tac toe fourchette bloquer (1) — Toutes les possibilites de match nul au morpion (1) — Image sur jeu de morpion (1) — Technique et truc aux jeux morpion (1) — Solutions morpion (1) — Strategie pour gagner aux morpions (1) — Meilleur tactique morpion (1) — Ia morpion (1) — Stategie morpion (1) — Morpions tactique (1) — Comment gagner au tic tac toe a coup sur (1) — Gagne un morpion (1) — Jeu de morpion resolution (1) — Les tactiques au morpion (1) — Morpion poux (1) — Strategie morpion comment gagner (1) — Morpion gagner tout le temps (1) — Morpion 5 (1) — Morpion 5 croix comment gagner (1) — Morpion astuse (1) — Tactique infallible jeu morpion (1) — Strategie pour le morpion (1) — Morpion strategie bloquer/gagner (1) — Strategie gagner morpion (1) — Jeu de morpion 5 strategie (1) — Image du jeu de morpion (1) — Le morpion pour les nuls (1) — Strategies de morpion (1) — Demonstration strategie morpion (1) — Des strategie morpion pour gagner (1) — Gagner morpion 7 (1) — Strategie du morpion 5 en ligne (1) — Meilleur technique de gagner au morpion (1) — Astuce pour jeu morpion (1) — Morpions techniques (1) — Astuce pour toujours gagner au morpion a 5 (1) — Techniquz morpion (1) — Technique gagner au morpion (1) — Gagner o morpion images (1) — Astuces morpions jeux (1) — Tactique aux morpion (1) — Schema d un poux (1) — Comment gagner morpion 5 croix (1) — Gagner morpion en 2eme (1) — Toujours gagner au morpion algorithme (1) — Conbinaison du morpion (1) — Gagner morpion en 5 (1) — Morpion 5 en ligne astuce (1) — Toutes les techniques morpion (1) — Strategie d un morpion 5 (1) — Demonstration jeu morpion (1) — Coups optimaux aux morpion (1) — Tactic sur morpion (1) — Astuce morpion jeux (1) — Strategie infaillible au morpion (1) — Strateegie du morpion (1) — Les techniques au morpion (1) — Combien de possibilite pour le jeu du morpion (1) — La meilleur technique de morpion (1) — Tout les strategie du morpion (1) — (1) — Fourchette+pour+tic+tac+toe (1) — La strategie optimale (1) — Strategie gagner morpion (1) — Comment gagner au morpion strategie (1) — Morpion 5 pions techniques infaillibles (1) — Technique morpion 5 (1) — Morpion jeu tactiques (1) — Morpion methode pour gagner (1) — Meilleur coup au morpion (1) — Des astuce pour morpion (1) — Comment gagner morpion 5 (1) — Morpion 3*3 astuce resolution (1) — Solution rapide gagner au morpion (1) — Tactique morpion$ (1) — Tactique de jeu morpion (1) — Solution jeu de croix (1) — Morpion tactique de jeu (1) — Le morpion combien de solution (1) — Technique morpion 3 (1) — Morpion a deux strategie (1) — Techniques pour gagner au tic tac toe (1) — Jeu de nim (1) — Toutes les tactiques du morpion (1) — Image algorithme morpion (1) — Jeux au morpion gagner toujours (1) — Morpion toutes les solutions (1) — Astuces tic tac toe (1) — Tactique pour gagner au morpion quand on ne commence pas (1) — Technique pour toujours gagner au morpion (1) — Sokution morpion (1) — Au morpion combien de partie peuvent gagner les rond quand il commence (1) — Morpion images (1) — Comment gagner au jeu de morpion (1) — Strategie optimale (1) — Gagner au morpion 5 (1) — Solutiion morpion (1) — Technique pour gagner au morpion 4 (1) — Morpion gagner (1) — Subject:ia morpion (1) — Morpion technique pour gagner en 2eme (1) — Strategiepour morpion (1) — Jeux mortpion technique (1) — Dessins de poux (1) — Fourchette au morpion (1) — Jeux de morpion astuce (1) — Gzgner au morpion (1) — Dresser une liste exhaustive des strategies au morpion (1) — Le morpion tchnique de jeu pour gagner (1) — Les strategies du morpion (1) — Strategie aux morpions (1) — Failles morpion (1) — Tactique pour gagner au morpion 5 croix (1) — Gagner morpion sans commencer (1) — Methode infaillible au morpion (1) — Strategique morpion (1) — Morpipon (1) — Mort pion strategie (1) — Le morpion tactique (1) — Truc morpion (1) — Morpion gagner en 2eme (1) — Strategie morpion jouer en 2eme (1) — Comment jouer morpion technique (1) — Tactique pour jeu morpion (1) — Tic tac toe gagner a tous les coups (1) — Les meilleurs coup de morpion (1) — Strateguie morpion (1) — Morpion technique croix au centre (1) — Astuce du morpio (1) — Gagner a tout les coups ai morpion (1) — Produit anti morpion (1) — Strategie pour gagner au jeu tac toe (1) — Gagner au morpion a tout les coups (1) — Technique de jeu morpion 16 cases (1) — Algorithme gagnant morpion (1) — Technique pour gagner au grand morpion (1) — Technique morpion sans commencer (1) — Morpion tactic solution (1) — Jeu morpion solution (1) — Technique heu de morpion (1) — Strategie tres petites cotes pour gagner au cote et match (1) — Comment gagner au morpion a 5 coup (1) — Tuotes les strategiees de jeux du morpion (1) — Solutio morpion (1) — Technique pour gagner a coup sur au morpion (1) — Technique pour gagne dans une partie morpion (1) — Solution morpion$ (1) — Comment faire pour gagner au morpion (1) — Technique pour le morpion (1) — Tous les thecnique du morpion an 5 (1) — Comment jouer au morpion a 5 croix (1) — Morpion 5 croix truc (1) — Astuce jeux morpion (1) — L astuce morpion (1) — Gagner morpions jeu (1) — Dessin d un poux (1) — Morpion solution video (1) — Anti morpion jeu (1) — Meilleur deuxieme coup au morpion (1) — Comment gagne au morpion (1) — Astuce pour gagne au morpion (1) — Astuce pour gagner au jeu morpion (1) — Strategie jeu de morpion (1) — Morpion guide (1) — Jeux morpion pour gagner a tous les coup (1) — Astuce pour jouer au morpion (1) — Jeu morpion gagner en deuxieme (1) — Comment gagner toujours dans croix et rond (1) — Strategiede morpion (1) — Technique infaillible pour gagner au jeu du morpion (1) — Comment tu gagner au morpion (1) — Technique pour gagner a tout les coup au morpion (1) — Possibilites morpion (1) — Morpion jeu solution (1) — Astuce sur morpion (1) — Gagner a tout coup au morpion (1) — Technique du morpion pour toujours gagner (1) — Combinaison strategique morpion (1) — Technoque au morpion (1) — Truc pour gagner au tic tac toe (1) — Gagner morpion coin (1) — Morpions solutions (1) — Comment gagner jeux morpions a 10 cases (1) — Astuces morpion de cinq (1) — Astuces conseils strategies scrabble (1) — Solution morpions (1) — Morpion strategie optimale (1) — La strategie optimal au morpion (1) — Les tactique du morpion (1) — Combine morpion (1) — Gagner au morpion strategie (1) — Strategie morpion fourchette (1) — Tactic pour morpion (1) — Technique pour gagner toutletemps au tic tac to (1) — Produit pour morpion (1) — Morpion a 3 ligne technique (1) — Toutes les solution du morpion (1) — Toujour gagner au morpion (1) — Nouvelles tactique au morpion (1) — Technique de jeu pour les 5 croix (1) — Astuce morpion (1) — Morpion en deux coups (1) — Le morpion jeu strategie gagnante (1) — Tuce morpion (1) — Faire match nul morpion (1) — Solution jeu du morpion (1) — Morpion le jeu astuce (1) — Morpion resolution (1) — Strategies pour le morpion 5 (1) — Ten morpion strategie (1) — Astuce pour toujours gagner morpion (1) — Technique jeu du morpion (1) — Combien de solutions au morpion (1) — Lo-shu morpion (1) — Technoque pour gahber au morpions (1) — Comment faire pour toujour gagner au morpion (1) — Technique gagner toujours au morpion (1) — Morpions astuces (1) — Le morpion a 15 toutes les solutions (1) — Strategie morpion c++ (1) — Gagner morpion 2eme position (1) — Strategie optimale morion (1) — Technique pour gagner au morpion 5 (1) — Definir une strategie pour gagner au morpion (1) — Comment gagner au tic tac toe (1) — Programme strategie gagnate du morpion (1) — Le morpion : strategie optimale (1) — Solution morpion ia c (1) — Gagner tictactoe (1) — Technic de morpipon (1) — Strategie morpions (1) — Image jeu morpion (1) — Meilleurs strategies morpion (1) — Astuce pour gagner a tous les coups au morpion (1) — Jeu de morpion guide fractal (1) — Gagner au morpion a 5 (1) — Gagner a tou les coup au morpion (1) — Ganer au morpion (1) — Morpion gagner 3 coup (1) — Tactique pour gagner aux morpions (1) — Tactiqye morpion (1) — Morpion strategie (1) — Asttuce pour morpion (1) — Gagner a tout les coups au morpion (1) — Morpion 5 jeu strategie (1) — Produit pour morpions (1) — Strategie mirpiont (1) — Meilleurs coups pour gagner tic tac toe grande grille (1) — Technique pour gagner au morpion 5*5 (1) — Tactique pourgagner le morpion (1) — Comment tout le temps gagner au morpion code (1) — Conseils jeu morpion (1) — Morpion en ligne gigantesque (1) — Morpion a 5 comment gagner a coup sur (1) — Toutes les combines du morpion (1) — Morpions jeu strategie (1) — Technique astuces morpion (1) — Morpion 5 en ligne (1) — Solution optimale morpion (1) — Guide morpion (1) — Toutes les strategies morpion (1) — Morpion a 5 croix (1) — Comment gagner au morpion ? (1) — Tactique astuce morpion (1) — Solution pour gagner morpion 5 (1) — Morpion en 5 strategy (1) — Comment gagner au morpion lorsque l adversaire commence (1) — Jeux morpion solution (1) — Techniques pour jouer au morpion (1) — Strategie du jeu morpion (1) — Optimal morpion (1) — Programme strategie jeu de morpions (1) — Strategie pour gagner tictactoe (1) — Astuce jeux le morpion (1) — Solion morpion le jeu (1) — Combine pour gagner au morpion (1) — Gagner o morpion (1) — Tactiques au morpion (1) — Morpion strategieoptimale (1) — Jeu de morpion strategique (1) — Astuce morpion en ligne (1) — Morpion jeu pour gagner (1) — Solution morpion nulle (1) — Gagner au morpion 7 (1) — Solution pour gagner morpion (1) — Morpion 5 en ligne strategies (1) — Tactique pour gagner morpions (1) — Astuce mortion (1) — Toute les strategie du morpion (1) — Strategie gagnante morpion 5*5 (1) — Tactique au morpions (1) — Gagner au morpion quand on jeu en deuxieme (1) — Morpion technique optimal (1) — Schema morpion technique (1) — Astuce morpion jeu (1) — Technique pour gagner au tic tac toe (1) — Techique du morpion (1) — Comment gagner au morpion a 5 a coup sur (1) — Technique poru gagner au morpion (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.
Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete