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
[+]

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 3×2081

stratégie pptimale 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.



Annonces sponsorisées :
  • |
  • 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

Strtégie optimale au Morpion

Ce mec est vraiment incroyable !


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

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

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

Stratégie otpimale 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 : 1932
Lieu: UK

Sraté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,709E+3

Stratégie optimale auu Morpion

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 : 3×2081

Stratégie optiimale 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

Srtatégie optimale 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 : 3×2081

Sratégie 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.

 

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 : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

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