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 : 22×32×173

stratégie optimale ai 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 Morpio

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 u 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 : 1922
Lieu: UK

stratégie iptimale 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,565E+3

Stratégei 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 : 22×32×173

stratégie optimale au lorpion

@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 ai 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 : 22×32×173

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