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 optimale au moroion

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

Strtaé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égei optimale 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

Stratégie optmiale 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,689E+3

strarégie optimale au 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 otimale 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

Strtaé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

stratégie optimzle 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 à la devinette suivante : 

Le père de toto a trois fils : Pif, Paf et ?

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