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 : 2×53×59

Stratégie optimlae 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 optimale au Morrpion

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 Morrpion

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

Stratégie opimale 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 : 2×53×59

stratégie optilale 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éige 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 : 2×53×59

Stratégi eoptimale 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 ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Strategie morpion (248) — Astuce morpion (131) — Tactique morpion (101) — Morpion strategie (58) — Gagner au morpion (58) — Solution morpion (53) — Technique 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) — Jeu morpion strategie (10) — Strategie de morpion (10) — Astuce morpions (9) — Comment gagner au morpion a coup sur (8) — Tactique du morpion (8) — Techniques morpion (7) — Traitement anti morpions (7) — Strategie optimale morpion (7) — Strategie pour morpion (7) — Morpion jeu astuce (6) — Tactic morpion (6) — Gagner au morpion a tous les coups (6) — Morpion jeu technique (6) — Comment gagner a tout les coup au morpion (5) — Astuce au morpion (5) — Tactique jeux morpion (5) — Solution du morpion (5) — Technique morpion pour gagner (5) — Astuces gagner morpion (5) — Comment toujours gagner au morpion (5) — Morpion gagner tous coups (5) — Strategie du morpion (5) — Toujours gagner au morpion (5) — Comment gagner morpion (5) — Strategie pour gagner morpion (5) — Solution morpion en deux joueurs ecrit en c (5) — Morpion 5 technique (5) — Morpion match nul (5) — Technique de morpion (5) — Strategie gagner au morpion (4) — Technique gagner morpion (4) — Techniques pour gagner au morpion (4) — Astuce pour gagner au morpion (4) — Gagner a coup sur au morpion (4) — Technique au morpion (4) — Strategie morpion 5 (4) — Comment gagner aux morpions (4) — Techniques de morpion en deuxieme (4) — Morpion technique (4) — Position du morpion (4) — Morpion gagner a tout les coups (4) — Technique morpion comment gagner (4) — Gagner morpion technique (4) — Morpion jeu strategie (4) — Tactique au morpion (3) — Tactique pour le jeu du morpion (3) — Astuce jeu morpion (3) — Astuce du morpion (3) — Technique du morpion (3) — Astuce gagner au morpion (3) — Anti morpion (3) — Strategie jeu morpion (3) — Gagner aumorpion (3) — Morpion jeu tactique (3) — Gagner au morpion technique (3) — Meilleur strategie pour gagner au morpion (3) — Morpion 5 croix strategies (3) — Morpion gagner 8 possibilite (3) — Morpion$ (3) — Jeu du morpion astuce (3) — Strategie gagnante morpion (3) — Morpion (3) — Gagner au morpions (3) — Technique infaillible morpion (3) — Solution pour le morpion (3) — Morpion peut on gagner a tous les coups (3) — Jeu morpion astuce (3) — Gagner au morpion sans commencer (3) — Gagner aux morpions (3) — Comment gagner jeu morpion (3) — Technique morpion gagner (3) — Anti morpions (3) — Tactiques morpion (3) — Astuce gagner morpion (3) — Solution morpion 4 (2) — Astuces pour le morpion (2) — Tactique gagner morpion (2) — Jeux morpion cinq croix astuces (2) — Comment faire des fourchettes au morpions (2) — Toujours gagner au jeu morpions (2) — Comment gagner a coup sur au morpion (2) — Gagner a tous les coups morpion (2) — Astuce pour le morpion (2) — Morpion strategies (2) — Champion anti poux (2) — Morpion gagner a tous les coups (2) — Comment gagner a tous les coup au morpion (2) — Morpion jeu (2) — Comment gagner au morpion 5 (2) — Morpion traitement (2) — Tactique morpions (2) — Morpions 5 a 2 (2) — Techique morpion (2) — Antimorpion jeux (2) — Comment bien jouer au morpion (2) — Peut on gagner au morpion en jouant en 2eme (2) — Solution morpions traitement (2) — Tactique pour toujours gagner au morpion (2) — Traitement anti morpion (2) — Comment faire match nul au morpion (2) — Technique pour gagner morpion (2) — Xkcd morpion (2) — Strategie jeu du morpion (2) — Technique pour gagner jeu morpion (2) — Astuce pour gagner aux morpions (2) — Solution pour morpion (2) — Astuce morpion 5 (2) — Strategiie du morpion (2) — Technique gagner a croix et rond (2) — Tactique pour morpion (2) — Morpion jeu comment gagner (2) — Jeu morpion soluce (2) — Tactique jeu morpion (2) — Comment gagner au croix et rond (2) — Morpion tactique pour gagner (2) — Meilleure technique morpion (2) — Comment gagner au morpion a tout les coups (2) — Strategies morpion 5 (2) — Combinaison gagnante morpion (2) — Algorithm gagnant pour tic tac toe (2) — Soluce du morpion (2) — Le morpion resolu (2) — Strategies pour gagner au morpion (2) — Meillleur strategie morpion (2) — Tactique du jeu morpion (2) — Solution pour gagner au morpion (2) — Produits morpions (2) — Gagner au morpion a coup sur (2) — Faille morpion (2) — Comment gagner au morpion a tous les coups (2) — Gagner morpion 5 (2) — Le morpion strategie (2) — Morpion astuces (2) — Astuce pour morpion (2) — Produits contre les morpions (2) — Morpion comment gagner quand l advesaire commence (2) — Strategie du morpion a 7 (2) — Morpion fourchette (2) — Morpion gagner (2) — Tic tactics astuces (2) — Astuces pour gagner au morpion (2) — Strategie morpion a 5 (2) — Morpions poux (2) — C empecher le joueur du gagner sur morpion (2) — Comment jouer au morpion a 5 (2) — Morpion technique pour gagner (2) — Soluce morpion (2) — Astuce pour le jeu du morpion (2) — Le jeu de morpion gagne en ligne de 5 coups (2) — Morpion strategy (2) — Tactique croix et rond (2) — Technique pour gagner au morpions (2) — Solution jeu morpion (2) — Morpion 5 strategie (2) — Technique pour gagner au morpion quand l adversaire commence a jouer (2) — Soluces morpion (2) — Morpion strategie gagnante (2) — Reponse optimale jeux strategique (2) — Morpion techniques (2) — Gagner morpion strategie (2) — Gagne au morpion (2) — Tactiques pour gagner morpion (2) — Morpion tactiques (2) — Jeux morpion astuce (2) — Morpion solution du jeux (2) — Astuce pour toujours gagner au morpion (2) — Astuces morpions (2) — Tactiques de morpion (2) — Technique pour gagner au morpiion (2) — Morpion a 5 (2) — Comment gagner a tous les coups au morpion (2) — Gagner a coup morpion (2) — Methode pour gagner au morpion (2) — Comment gagner au morpion forum (2) — Shampooing dimethicone poux (2) — Traitement contre les morpions (2) — Strategie optimal morpion (2) — Morpion strategieoptimale (1) — Tactiques au morpion (1) — Gagner o morpion (1) — Solion morpion le jeu (1) — Combine pour gagner au morpion (1) — Jeu de morpion strategique (1) — Astuce morpion en ligne (1) — Solution pour gagner morpion (1) — Gagner au morpion 7 (1) — Solution morpion nulle (1) — Morpion jeu pour gagner (1) — Astuce jeux le morpion (1) — Strategie pour gagner tictactoe (1) — Solution pour gagner morpion 5 (1) — Tactique astuce morpion (1) — Comment gagner au morpion ? (1) — Toutes les strategies morpion (1) — Morpion a 5 croix (1) — Morpion en 5 strategy (1) — Comment gagner au morpion lorsque l adversaire commence (1) — Programme strategie jeu de morpions (1) — Optimal morpion (1) — Strategie du jeu morpion (1) — Jeux morpion solution (1) — Techniques pour jouer au morpion (1) — Morpion 5 en ligne strategies (1) — Tactique pour gagner morpions (1) — Meilleur technique de morpion (1) — Comment gagner morpion 6 jeu (1) — Technique pour gagner le morpion a 5 (1) — Morpion 5 strategies (1) — Toutes les strategies du morpion (1) — Comment ganier au morpion a tout les coup (1) — Meilleur technique morpion (1) — Commen(t gagnerau tic tac toe (1) — Tactique pour gagner au morpion sans commencer par le centre (1) — Strategies au morpion (1) — Regle stratege morpion (1) — Strategie morpion toujours gagne (1) — Technique poru gagner au morpion (1) — Gagner au morpion quand on jeu en deuxieme (1) — Tactique au morpions (1) — Strategie gagnante morpion 5*5 (1) — Astuce mortion (1) — Toute les strategie du morpion (1) — Morpion technique optimal (1) — Schema morpion technique (1) — Comment gagner au morpion a 5 a coup sur (1) — Techique du morpion (1) — Technique pour gagner au tic tac toe (1) — Astuce morpion jeu (1) — Guide morpion (1) — Solution optimale morpion (1) — Programme strategie gagnate du morpion (1) — Comment gagner au tic tac toe (1) — Definir une strategie pour gagner au morpion (1) — Strategie optimale morion (1) — Technique pour gagner au morpion 5 (1) — Le morpion : strategie optimale (1) — Solution morpion ia c (1) — Image jeu morpion (1) — Strategie morpions (1) — Technic de morpipon (1) — Gagner tictactoe (1) — Gagner morpion 2eme position (1) — Strategie morpion c++ (1) — Technique jeu du morpion (1) — Astuce pour toujours gagner morpion (1) — Ten morpion strategie (1) — Morpion resolution (1) — Strategies pour le morpion 5 (1) — Combien de solutions au morpion (1) — Lo-shu morpion (1) — Le morpion a 15 toutes les solutions (1) — Morpions astuces (1) — Technique gagner toujours au morpion (1) — Technoque pour gahber au morpions (1) — Comment faire pour toujour gagner au morpion (1) — Meilleurs strategies morpion (1) — Astuce pour gagner a tous les coups au morpion (1) — Conseils jeu morpion (1) — Comment tout le temps gagner au morpion code (1) — Tactique pourgagner le morpion (1) — Meilleurs coups pour gagner tic tac toe grande grille (1) — Technique pour gagner au morpion 5*5 (1) — Morpion en ligne gigantesque (1) — Morpion a 5 comment gagner a coup sur (1) — Morpion 5 en ligne (1) — Technique astuces morpion (1) — Morpions jeu strategie (1) — Toutes les combines du morpion (1) — Strategie mirpiont (1) — Produit pour morpions (1) — Morpion gagner 3 coup (1) — Ganer au morpion (1) — Gagner a tou les coup au morpion (1) — Jeu de morpion guide fractal (1) — Gagner au morpion a 5 (1) — Tactique pour gagner aux morpions (1) — Tactiqye morpion (1) — Morpion 5 jeu strategie (1) — Gagner a tout les coups au morpion (1) — Asttuce pour morpion (1) — Morpion strategie (1) — Nombre de possibilite gagner en 5 coups au morpion (1) — Meilleure strategie au morpion (1) — Morpion php 1 joueur (1) — Morpion 15 solution (1) — Fourchette morpion (1) — Jeux morpion strategie (1) — Strategie optimale du morpion (1) — Astuce pour gagner au morpion si l adversaire commence le jeu (1) — Trucs pour morpion (1) — Morpion le jeu astuce (1) — La meilleure stregie au tic tac to (1) — Morpions coup de la fourchette (1) — Morpion jeu truc (1) — Morpio toute les solutions (1) — Astuce pour gagner morpion (1) — Les coups du morpion (1) — Strategie optimale pour le morpion (1) — La meilleur tactique au morpion (1) — Astuce+morpion (1) — Toute les technique pour gagner au morpion a coup sur (1) — Jeu strategie morpion (1) — Strategie tictactoe 5*5 (1) — Technique p gagnee au jeu du morpion (1) — Coup de morpion (1) — Cmorpion tatique (1) — Toujours gagner au tictactoe (1) — Strategique de jouer le morpion (1) — Tactique pour que l adversaire ne gagne pas au morpion (1) — Jeu du ;orpion astuce pour gagner (1) — Combinaison morpion (1) — Geometrie fractale pour les nuls (1) — Solution du jeux morpion (1) — Copment gagner morpion (1) — Tactique de jeu de morpion (1) — Strategies pour gagner morpion (1) — Morpion joueur 1 gagne toujours (1) — Stratgie morpion (1) — Reponse morpion (1) — Jeu morpion avec strategie en c (1) — Comment gagner au morpion 5 jeu (1) — Morpies au scrabble (1) — Toute les solutions du morpion (1) — Technique morpions (1) — Les techniques pour bien jouer au morpion (1) — Gagner au morpio (1) — Solution morpion 5 programme (1) — Technique pour gagner un morpion quans on joue deuxieme (1) — Morpion ia (1) — Strategie morpion grille (1) — Morpion jeu de strategie (1) — Morpion soluce (1) — Morpion truc et astuce (1) — Comment gagner a coup sur au morpion quand on joue en 2eme (1) — Gagner a tout les coups morpions (1) — Morpion tactic (1) — Strategie pour gagner au jeu du morpion (1) — Jeu morpion 5 croix en ligne (1) — Position de morpion (1) — Morpion 5 croix (1) — Jeu du morpion techniques (1) — Reponse du morpion (1) — Algorithme pour jouer une fourchette au morpion (1) — Solution gagner au morpions (1) — Astuce. morpion (1) — Possibilites au morpion (1) — Tactique morpion 5 (1) — Comment gagner a tout les coups au morpion (1) — Morpion avec adversaire (1) — Solution au morpion (1) — Comment gagner aux jeux de croix (1) — Jeux morpion astuce pour gagner (1) — Technique de morpions 3 croix (1) — Strategies toujours gagner morpion (1) — Solution du jeu du morpion (1) — Truc pour gagner au morpion (1) — Gagner a tic tac toe 5 croix (1) — Tactique morpion quand on commence pas (1) — Gagner tout les coup au morpion (1) — Comment gagnier au morpion a tous les coup (1) — Astuce morpio (1) — Comment gagner au morpion quand on commence 2eme (1) — Technique infailible pour gagner un morpion (1) — Astus morpion (1) — Astuce jeu mopion (1) — Strategie cote et match (1) — Comment etre sur de gagner au morpion (1) — Astuce au morpio (1) — Stratgie de morpion (1) — Resolution auto morpion (1) — Astuce morpion pour gagner (1) — Tecnique je de morpoin (1) — Jeu de morpion les strategie (1) — Tactique pour le morpion (1) — Astuce jeux du morpion (1) — Gagner en 8 coups au jeu du morpion (1) — Solution morpion matche nul (1) — Morpion astuces (1) — Astuces pour gagner au jeu cinq en ligne morpion (1) — Trategie du morpion (1) — Technique du jeu morpion (1) — Morpion jeux astuce (1) — Jouer au morpion astuce (1) — Astuce morpin (1) — Jeu morpion gagner (1) — Creer une strategie morpion vba (1) — Resolution morpion (1) — Technique de resolution du morpion (1) — Morpion gagner en deuxieme (1) — Astuce du morpio (1) — Morpion 5 pions techniques infaillibles (1) — Comment gagner au morpion strategie (1) — La strategie optimale (1) — Strategie gagner morpion (1) — Morpion jeu tactiques (1) — Morpion methode pour gagner (1) — Morpion 3*3 astuce resolution (1) — Comment gagner morpion 5 (1) — Des astuce pour morpion (1) — Meilleur coup au morpion (1) — Fourchette+pour+tic+tac+toe (1) — (1) — Tactic sur morpion (1) — Coups optimaux aux morpion (1) — Demonstration jeu morpion (1) — Toutes les techniques morpion (1) — Strategie d un morpion 5 (1) — Astuce morpion jeux (1) — Strategie infaillible au morpion (1) — Tout les strategie du morpion (1) — La meilleur technique de morpion (1) — Combien de possibilite pour le jeu du morpion (1) — Strateegie du morpion (1) — Les techniques au morpion (1) — Solution rapide gagner au morpion (1) — Tactique morpion$ (1) — Morpion 5 en ligne astuce (1) — Morpion images (1) — Au morpion combien de partie peuvent gagner les rond quand il commence (1) — Sokution morpion (1) — Tactique pour gagner au morpion quand on ne commence pas (1) — Technique pour toujours gagner au morpion (1) — Comment gagner au jeu de morpion (1) — Strategie optimale (1) — Morpion gagner (1) — Technique pour gagner au morpion 4 (1) — Solutiion morpion (1) — Gagner au morpion 5 (1) — Astuces tic tac toe (1) — Morpion toutes les solutions (1) — Technique morpion 3 (1) — Le morpion combien de solution (1) — Morpion tactique de jeu (1) — Tactique de jeu morpion (1) — Solution jeu de croix (1) — Morpion a deux strategie (1) — Techniques pour gagner au tic tac toe (1) — Jeux au morpion gagner toujours (1) — Image algorithme morpion (1) — Toutes les tactiques du morpion (1) — Jeu de nim (1) — Subject:ia morpion (1) — Demonstration strategie morpion (1) — Jeu de morpion resolution (1) — Ia morpion (1) — Gagne un morpion (1) — Comment gagner au tic tac toe a coup sur (1) — Stategie morpion (1) — Morpions tactique (1) — Les tactiques au morpion (1) — Morpion poux (1) — Morpion 5 croix comment gagner (1) — Morpion 5 (1) — Morpion gagner tout le temps (1) — Strategie morpion comment gagner (1) — Morpion astuse (1) — Image sur jeu de morpion (1) — Astuce gagner a tous les coup au morpion (1) — Meilleure tactique pour tic tac toe ligne 5 cases (1) — Morpions astuce (1) — Soluce pour gagner morpion (1) — Strategie morpion code c (1) — Meilleur tactique morpion (1) — Strategie pour gagner aux morpions (1) — Priorites tic tac toe fourchette bloquer (1) — Technique et truc aux jeux morpion (1) — Toutes les possibilites de match nul au morpion (1) — Solutions morpion (1) — Gagner morpion en 5 (1) — Astuces morpions jeux (1) — Gagner o morpion images (1) — Technique gagner au morpion (1) — Astuce pour toujours gagner au morpion a 5 (1) — Techniquz morpion (1) — Tactique aux morpion (1) — Schema d un poux (1) — Conbinaison du morpion (1) — Toujours gagner au morpion algorithme (1) — Gagner morpion en 2eme (1) — Comment gagner morpion 5 croix (1) — Morpions techniques (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