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 : 17×367

Stratégie optimale a uMorpion

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égie optomale 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

Strtégie 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 optimale au Morpionn

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

stratégie optumale 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 : 17×367

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

strayé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 : 17×367

Stratégie optimale au Moorpion

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 : Riri, Fifi et ?

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