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 : 792

stratégie iptimale 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

stratégir 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 optimaale 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 optimale au Moorpion

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,668E+3

stratégie optomale 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 : 792

Straatégie 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égue 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 : 792

Stratégie optimale au Mrpion

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 31ème, en quelle position êtes-vous ?

Sujets similaires

Mots clés des moteurs de recherche

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