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

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 mprpion

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

Stratgéie 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éggie optimale 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,675E+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 : 792

Stratégie optimale au oMrpion

@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

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

tSratégie 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 : Pif, Paf et ?

Mots clés des moteurs de recherche

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