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 : 5×29×43

stratégie ootimale 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égie optimale au mirpion

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 mprpion

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 : 1929
Lieu: UK

Stratégie optimlae 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,640E+3

tSraté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 : 5×29×43

Strraté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égie iptimale 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 : 5×29×43

Stratégie optiale 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 (numériquement) à la petite énigme suivante : 

Si il y a 78 pommes et que vous en prenez 43, combien en avez-vous ?

Mots clés des moteurs de recherche

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