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×5×7×89

Stratégiie optimale 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 potimale 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 Moripon

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

Sratégie 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,608E+3

Stratégie optimale au Morpoin

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×5×7×89

Stratégie optimale au Moorpion

@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 optimale au MMorpion

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×5×7×89

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