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 morpipn

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

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 Morpin

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 mirpion

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

Stratégie optimale au Mropion

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

Strté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égei 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ége 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 à la devinette suivante : 

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