Video není dostupné.
Omlouváme se.

Ce que vous ne savez pas sur le morpion - Aline Parreau

Sdílet
Vložit
  • čas přidán 28. 03. 2022
  • Croix, rond, croix, rond... le jeu de Morpion (ou Tic-Tac-Toe) n’est a priori pas passionnant, mais dès que l’on agrandit le terrain de jeu et que l’on cherche à obtenir un alignement plus long, on obtient quelques résultats surprenants. Dans cet épisode du Myriogon, Aline Parreau, chargée de recherche CNRS à l’Université de Lyon, vous guide pour découvrir ces mathématiques derrière le jeu de morpion revisité.
    La page personnelle d'Aline pour en savoir plus sur ses recherches : perso.liris.cn...
    Références :
    [1] Le livre du Morpion - Willy Yonkers - Editions Prisma
    [2] Go-Moku Solved by New Search Techniques - L. V. Alus, H. J. van den Herik,1, M. P. H. Huntjens - www.aaai.org/P...
    [3] Combinatorial Games: Tic-Tac-Toe Theory - József Beck - Cambridge University Press
    Merci à Gomokuworld de nous avoir autorisés à montrer quelques images du championnat du monde de Gomoku. Notez que le Gomoku (5-en-ligne) est résolu dans ses anciennes règles, mais que les règles d'ouverture officielles utilisées aujourd'hui en championnat (Swap2) en font un jeu toujours non résolu, même par ordinateur.
    gomokuworld.com/
    Retrouvez tous les épisodes bonus sur la chaine Myriogon Bonus !
    / @lesbonusdumyriogon3728
    Si vous souhaitez soutenir financièrement le développement de la chaîne vous pouvez faire un don sur HelloAsso ou Patreon :
    www.helloasso....
    / lemyriogon
    Cet épisode du Myriogon a été réalisé grâce au soutien de la Fondation Blaise Pascal et de l'ANR P-GASE.
    Vous pouvez suivre le Myriogon sur les réseaux :
    Twitter: / lemyriogon
    Facebook: / lemyriogon
    Instagram : / lemyriogon
    Ou sur : www.myriogon.com

Komentáře • 256

  • @maximelinot3523
    @maximelinot3523 Před 2 lety +129

    Super. En voyant l'annonce, je me suis dit "mais y a rien à dire sur le morpion, c'est tellement résolu", quand j'ai vu que la vidéo durait 20 minutes j'ai eu un doute, et au final y avait beaucoup de choses intéressantes à dire :D

    • @phenix36trm
      @phenix36trm Před 2 lety +1

      J'ai tendance à préférer une vidéo d'une durée moyenne ou longue pour un sujet simple que des vidéos courtes ou moyennes sur des sujets assez complexes

    • @w花b
      @w花b Před 9 měsíci

      ​@@phenix36trmui.

  • @jeanl3941
    @jeanl3941 Před 2 lety +25

    Je tiens à dire que ce nouveau format où vous allez voir des chercheurs est vraiment passionnant, j’ai énormément de plaisir à les regarder, en plus on comprend tout :)

  • @VERYMATHTRIPManuHoudart
    @VERYMATHTRIPManuHoudart Před 2 lety +21

    En fait, quel que soit le sujet traité, ce que j’adore, c’est l’ambiance de chacune de ces vidéos ! Remarquable travail. Merci 👌

  • @trakksfendacre
    @trakksfendacre Před 2 lety +4

    C'est vraiment trop trop bien. Je vais me régaler des vidéos de la chaîne bonus.

  • @ThierryLalinne
    @ThierryLalinne Před 2 lety +7

    Toujours passionnantes les vidéos du Myriogon. Bravo

  • @julientripon1092
    @julientripon1092 Před 2 lety +6

    Oh, un numberphile.
    Mais mais mais... Je comprends tout !!!!!! Et je suis pas crevé à la fin de la vidéo à pas savoir quelle langue je parle.
    J'adore ce format, le concept et super.

  • @fabien2430
    @fabien2430 Před 2 lety +17

    Le morpion est bêbête,
    je vous propose le "super morpion", une grande grille 3x3 avec 9 petites grilles de morpion dans chaque case. On joue les petites grilles, et pour choisir laquelle jouer c'est la dernière position jouée (par l'adversaire), par exemple l'adversaire joue au centre d'une petite grille, vous devez jouer la petite grille du centre. Quand une petite grille est gagnée, le vainqueur dessine alors un gros rond ou une grosse croix dans la grande grille.
    Le vainqueur final est bien-sur celui qui gagne la grande grille. les règles ne sont pas très compliquées mais par contre ça rends la stratégie bien plus intéressante qu'une simple grille 3x3. voilà, c'est cadeau, amusez-vous bien :)

    • @Creepslend
      @Creepslend Před 2 lety

      Ça existe d'ailleurs en jeu vidéo sur itch

    • @raphaelnej8387
      @raphaelnej8387 Před 2 lety +3

      le deuxième joueur peu toujours garantir l’égalité en répondant sur la même petite grille à chaque coup avec une réponse de morpion normal. Et de même le premier joueur peut garantir l’égalité avec la même stratégie. Donc ce jeu est complètement analogue à 9 parties de morpion en simultané. A l’exception prête qu’il faut gagner MINIMUM 3 parties sur 9 pour espérer gagner la meta-partie.
      Si faire des égalités est ennuyeux, alors le super morpion est le plus ennuyeux des jeux.

    • @theoi3921
      @theoi3921 Před 2 lety

      @@raphaelnej8387 le plus ennuyeux des jeux c'est le mikado

    • @nicolasgarland9872
      @nicolasgarland9872 Před 2 lety

      @@raphaelnej8387 Les règles sont plus complexes que ça. On est obligé d'aller jouer sur la petite grille indiquée par le coup de l'adversaire, donc on ne peut pas forcément répondre au coup adversaire sur la même petite grille. Si on envoie son adversaire sur une autre grille, peut-être qu'ultérieurement on pourra compléter notre alignement avant que l'adversaire n'ai pu y répondre. Je connais cette variante sous le nom "ultimate tic-tac-toe" en.wikipedia.org/wiki/Ultimate_tic-tac-toe

    • @raphaelnej8387
      @raphaelnej8387 Před 2 lety

      @@nicolasgarland9872 c’est pas ce jeu qui a été proposé par fabien

  • @berijeux
    @berijeux Před 2 lety +12

    Les échecs, le go, les dames ont leur littérature stratégique. Grâce à la science, le morpion a manifestement sa littérature stratégique.
    Ça me fait penser qu’il existe un jeu d’alignement de 5 qui s’appelle Yinsh qui mériterait amplement sa propre littérature tant il semble profond et mérite d’avoir un large public, tout comme ceux sortis dans la même série (appelée projet Gipf).
    Description : « YINSH est un jeu "turbulent" ! Les joueurs commencent la partie chacun avec 5 anneaux sur le plateau. Chaque fois qu'un anneau se déplace, il laisse un marqueur derrière lui. Les marqueurs sont blancs d'un côté, noirs de l'autre. Quand un anneau saute par-dessus une série de marqueurs, ceux-ci doivent être retournés, ce qui fait que leur couleur change constamment. Les joueurs doivent essayer de former des alignements de 5 marqueurs de leur couleur. Si un joueur réussit un tel alignement, il retire l'un de ses anneaux pour signifier sa réussite. Le premier joueur à retirer trois anneaux gagne la partie. En d'autres termes, chaque alignement réalisé vous rapproche de la victoire - mais vous affaiblit également, dans la mesure où vous jouez avec un anneau en moins. Problème épineux ! »

  • @MrWarlls
    @MrWarlls Před 2 lety +4

    C'est ce qu'on appelle la preuve par 9. Super vidéo sinon (comme toujours). Je suis juste fan.

  • @Jethro.Maloku-le.Rey.Kalsitran

    c'est chouette... contrairement au livre, c'est beaucoup plus court d'écrire un programme de morpion qui ne perd jamais (gagne ou nul) car par rotations et symétries on peut réduire beaucoup de coups par 2 ou par quatre (ex, démarrer dans un coin se réduit à un coup avec 4 rotations du plateau, pareil pour un côté et un seul coup au milieu donc au premier tour on ramène les 9 possibilités à trois)

    • @alineparreau7103
      @alineparreau7103 Před 2 lety +5

      Oui, c'est vrai pour le début, mais il reste quand même environ 350 positions de jeu différentes quand on ne compte pas les symétriques.

    • @Jethro.Maloku-le.Rey.Kalsitran
      @Jethro.Maloku-le.Rey.Kalsitran Před 2 lety +1

      @@alineparreau7103 j'ai plus les chiffres en tête, ca fait + de 30 ans que j'ai écrit le programme mais c'est plus ou moins ca... ca reste quand même plus confortable à écrire que les 362.880 combinaisons possibles si on n'enlève pas les coup gagnants avant le 9ème tour...
      Et si on se calque sur une stratégie humaine genre le centre est prioritaire et les coins valent plus que les côtés, etc. plutôt que de traiter chaque combinaison, on arrive à un programme très simpliste.

    • @anneaunyme
      @anneaunyme Před 2 lety +2

      @@Jethro.Maloku-le.Rey.Kalsitran
      Exemple de programme:
      Joue chaque coup de manière à respecter ces règles, par ordre de priorité (dans le cas où plusieurs coups sont possibles, joue au hasard):
      - si deux de tes pions sont alignés avec une case vide, remplit la case vide
      - si l'adversaire a deux pions alignés avec une case vide, remplit la case vide
      - si le centre est libre, joue au centre
      - ne répond pas à un premier coup au centre par un deuxième coup sur le bord
      c'est pas la meilleure stratégie (puisque ça ne punit pas toujours les erreurs adverses), mais c'est une stratégie qui ne perd jamais (à moins d'une erreur de ma part, ce qui est très possible).

    • @Jethro.Maloku-le.Rey.Kalsitran
      @Jethro.Maloku-le.Rey.Kalsitran Před 2 lety

      @@anneaunyme non, tu ne fais pas d'erreurs, l'ordre et les options me semblent en effet traduire la stratégie gagnante suivant une logique humaine, merci pour la suggestion 👍
      et bravo pour le pseudo 😂

    • @Shweetz
      @Shweetz Před 2 lety

      @@anneaunyme
      1. Je joue dans le coin en bas à droite
      2. Règle 3, tu joues au centre
      3. Je joue le coin en haut à gauche
      4. Tous les coups sont possibles, tu joues au hasard le coin en haut à droite
      5. Je joue le coin en bas à gauche
      6. Règle 2, tu joues bord gauche ou bord bas
      7. Je joue l'autre bord et j'ai gagné :)

  • @Cerealae
    @Cerealae Před 2 lety +6

    Ce nouveau format est tellement génial !
    Merci

  • @Soulergonote
    @Soulergonote Před 2 lety +2

    Je découvre la chaîne avec cette vidéo et c'est passionnant ! La chercheuse est super pédagogue bravo à elle :)

  • @sebastienf4367
    @sebastienf4367 Před 2 lety +1

    Cool, des réponses argumentées à une question que je me suis déjà posée quelques fois. Merci !!!

  • @s427
    @s427 Před 2 lety +2

    C'est super intéressant ! Et j'imagine qu'il y a probablement un lien entre ces nombres (Rond gagne jusqu'à 5 mais probablement pas au-delà) et le nombre de dimensions du jeu (2 en l'occurrence). Si le jeu était sur 3 dimensions, Rond pourrait probablement gagner avec des alignements plus longs.

    • @meneldal
      @meneldal Před 2 lety +3

      3 dimensions c'est trop petit pour un matheux, il faut y aller sur n dimensions. Pour n=1 on voit que trivialement c'est 2, n=2 entre 5 et 7, n=3 ?
      Le nombre de directions c'est 2, 8, puis 26, 80, 242, etc. C'est vachement dur de tout bloquer.

  • @neoseth_youtube
    @neoseth_youtube Před 2 lety +2

    C’est ultra intéressant ! J’ai envie d’acheter le livre ^^

  • @brusicor02
    @brusicor02 Před 2 lety +5

    Mais c'est trop intéressant ! Et oui, on veut voir les bonus !

  • @fabienpietrois6085
    @fabienpietrois6085 Před 2 lety +2

    J'ai adoré cette épisode, merci continuez comme ça ^^

  • @Scuud52
    @Scuud52 Před rokem

    j'aime beaucoup ce format! Évidemment on pense à Numberphile, Et bien un Numberphile à la Française me réjouit! Vivement de futurs épisodes!

  • @dorinepoulfort2499
    @dorinepoulfort2499 Před 2 lety +2

    Encore une très bonne vidéo

  • @Piffsnow
    @Piffsnow Před 2 lety +2

    Top ! Faut que j'en parle en club. :)
    Merci !

  • @flaf8903
    @flaf8903 Před 2 lety

    Génial et super clair en plus. C'est fou qu'à partir d'un jeu aussi con que le morpion on aboutisse à des questions non résolues en 2022. ;)

  • @Piaarre
    @Piaarre Před 2 lety +1

    Mais c’est incroyable

  • @samylahlou
    @samylahlou Před 2 lety +3

    Excellent format ! Ça fait très Numberphile mais version française.

  • @Aoyuki974
    @Aoyuki974 Před 2 lety +1

    Elle est géniale cette chaîne

  • @fredericpazio7104
    @fredericpazio7104 Před 2 lety +48

    Tu limites X à bloquer O. Mais si X veut gagner, à 5'02, il suffit d aligner une 3ème X et 0 ne peut plus gagner.

    • @titiman5334
      @titiman5334 Před 2 lety +4

      Oui j’ai vu ça direct moi, donc 0 perdu déjà aux 4 pions alignés

    • @slamsep
      @slamsep Před 2 lety

      c'est exactement ce que j'ai pensé directement, sur 3 ronds ok il avait perdu, mais sur 4, la tout s'inverse si il met la croix comme tu le dis.

    • @simonselles
      @simonselles Před 2 lety +4

      C'est parce que limiter X à bloquer O n'est pas juste une "simplification", mais un changement de règle. Le joueur O ne peut pas gagner en alignant lui-même 4 O, mais seulement en empêchant d'avoir 4 X.
      Sinon, je suis d'accord, dans cet exemple là, le joueur O ne pourrait pas jouer comme ça.

    • @navynibor48
      @navynibor48 Před 2 lety +3

      exactement, mais je crois qu'elle posait comme préalable que les croix essaient juste de bloquer les ronds, pas d'arriver à en aligner 4 en premier

    • @azertyuiop458
      @azertyuiop458 Před 2 lety +1

      @Pou Let définition même du complexe de supériorité

  • @francoisnoel8941
    @francoisnoel8941 Před 2 lety

    j'ai pas tout compris mais globalement c'est génial, bravo, c'est puissant.

  • @viticy2418
    @viticy2418 Před 2 lety +1

    Bonjour, super vidéo, à la 5ème minute avec 4 symboles d'affilé, c'est le joueur avec les croix qui va gagner. Je m'explique : le joueur 1 a joué 3 fois et a 2 cercles alignés pendant que le joueur 2 a joué 2 fois et a 2 croix alignées, c'est au joueur 2 de jouer, il joue une 3ème fois une croix alignée avec les 2 précédentes. Le joueur 1 ne peux ni gagner avec ses lignes et diagonales de 2, ni bloquer la diagonale de 3 du joueur 2, le joueur 2 gagne donc.

    • @LeMyriogon
      @LeMyriogon  Před 2 lety +1

      Bonjour et merci pour votre message. En fait, à ce moment de la vidéo les règles du jeu ont été modifiées. Les croix cherchent juste à empêcher les ronds de faire un alignement, pas à en faire un eux-même. Dans cette variante, faire un alignement n'est pas gagnant pour les croix.

    • @Alex-fq6hd
      @Alex-fq6hd Před 2 lety +1

      @@LeMyriogon pourtant gagner en premier cest empêché les ronds de gagner non x) ?

  • @fplancke3336
    @fplancke3336 Před 2 lety

    Super intéressant!
    Le gomoku 6 ou 7 étant hors de portée d'une recherche rapide, je me suis demandé ce qui se passe si le but du premier joueur O est de construire un carré 2x2 au lieu d'un alignement. Réponse: X peut toujours l'en empêcher. La preuve est du même genre que pour les gomoku 9 et 8 en plus simple. (Beaucoup plus simple 😀)

  • @publiccbel8522
    @publiccbel8522 Před 2 lety +1

    Chaud la remarque !!
    La démonstration serait plus simple à faire pour démontrer que X va gagner, donc sans doute, il doit gagner !
    ...
    Alors qu'ils indiquent juste avant que pour 5, la démonstration est ultra laborieuse.

  • @rom77psg
    @rom77psg Před 2 lety

    J’me suis perdu sur CZcams et j en suis content
    C etait très intéressant 🧐

  • @pythonaulycee2012
    @pythonaulycee2012 Před 2 lety +1

    Superbe, passionnant et clair !

  • @mattedjon-veryaccuratetabs

    C'était absolument génial, merci :)

  • @tristanpugliese6492
    @tristanpugliese6492 Před 2 lety +2

    Ses cercles sont exceptionnels

  • @amadeussorro797
    @amadeussorro797 Před rokem

    Bravo, c'est passionnant, par contre vous ne produisez plus de vidéos ? Ce serait dommage :(

  • @anamichan3456
    @anamichan3456 Před 5 měsíci

    A 5:16 , c'est presque de la triche de dire que les ronds ont gagné car ne peuvent pas etre bloqués par les croix, car si l'objectif des croix pouvait également inclure de gagner soi-même, comme c'est à son tour de jouer, il pourrait simplement aligner son coup en diagonal pour prolonger sa propre ligne (comme il est dit que le plateau est infini), et à ce moment là, pour le coup suivant des ronds, ils ne peuvent ni gagner, ni bloquer les croix. Donc enfait ce n'est pas "pour compenser l'aventage de ne pas commencer, en cas d'égalité c'est les croix qui gagnent", mais plutot "les croix n'ont pas comme objectif d'en aligner 4 mais simplement que les ronds ne le fassent pas".

  • @ivanechecs7439
    @ivanechecs7439 Před 2 lety

    J'ai hâte de voir la taille d'un livre similaire pour les dames, les échecs, puis pour le go.

  • @jacquestramu2359
    @jacquestramu2359 Před 2 lety

    Bravo ! Merci.

  • @igalbitan5096
    @igalbitan5096 Před 2 lety +12

    5:08 Faille ! Et si plutôt que d'empêcher les ronds de gagner les croix jouaient offensifs en en alignant une troisième croix ? Ce serait la victoire des croix.

    • @fudjiM310
      @fudjiM310 Před 2 lety +3

      Mais les règles ont été changées : le joueur croix ne cherche pas à aligner ses symboles, mais à empêcher le joueur rond d'aligner ses symboles 3:00 :)

    • @igalbitan5096
      @igalbitan5096 Před 2 lety +3

      @@fudjiM310 Je sais bien, mais à ce moment de la vidéo j'avais compris que l'objectif des croix n'était plus d'en aligner 4 mais *aussi* d'empêcher les ronds de le faire. Donc pour moi empêcher l'adversaire de gagner en gagnant avant devait être valide. En tout cas c'était rageant de voir que les croix devançaient les ronds mais s'empêchaient d'en aligner 4 en diagonale.

    • @zephyr9016
      @zephyr9016 Před 2 lety +3

      @@fudjiM310 "la meilleure défense c'est l'attaque, et là comme elle l'a expliqué c'est la seule manière de défendre

    • @fudjiM310
      @fudjiM310 Před 2 lety +2

      @@zephyr9016 je réponds avec le souvenir que dans la vidéo, quand on passe au tableau, notre présentatrice change deux règles : 1/ notre périmètre est possiblement infini et 2/ le deuxième joueur, pour gagner, doit uniquement empêcher la realisation par le premier joueur, d'une succession de symboles. C'est tout. Si ce deuxième joueur parvenait à aligner ses symboles, il ne gagnerait pas. Donc la meilleur défense c'est l'attaque n'a pas lieu d'être ici, car il ne peut gagner qu'en défendant.

    • @zephyr9016
      @zephyr9016 Před 2 lety +2

      @@fudjiM310 très bien mais dans ce cas j’aurais trouvé ça plus clair de dire que la partie ne s’arrête pas si le deuxième joueur aligne 4 croix 😕

  • @shanz7758
    @shanz7758 Před 2 lety +2

    Après, est ce qu'on peut vraiment dire que X gagne? En soit c'est pas vraiment une stratégie victoire ou égalité, c'est plus une stratégie "au pire égalité". Du coup les stratégies de X montrent juste qu'à partir d'un certain nombre d'éléments à aligner en même temps, il n'y a pas de stratégie gagnante, et que la meilleure stratégie est une stratégie d'égalité, mais qui ne peut pas gagner, et donc, dans le cadre d'un jeu infini, ça signifie que si les deux joueurs ne font pas d'erreur et ne se trompent pas, les parties sont infinies, puisque sur un plateau infini, sans victoire, il n'y a pas de fin à la partie. Du coup je ne sais pas si on peut vraiment dire que X a une stratégie gagnante. En fait, ce qu'on peut voir, c'est surtout que qu'importe le nombre d'éléments à aligner, si O ne fait pas d'erreur, il ne peut pas perdre, puisque soit il gagne, soit il y a une égalité sur une partie infinie.
    Est ce que ma réflexion est bonne? Ou je suis à côté de la plaque? :p

    • @simonselles
      @simonselles Před 2 lety

      La réflexion me semble très intéressante !
      Le premier point est qu'en effet, ce qu'on appelle "X gagne" dans les nouvelles règles ressemble à "ex aequo" dans les règles de base. Le problème des règles de base, dans ce cadre d'étude, c'est qu'on n'aime pas tellement les égalités. On veut un gagnant et un perdant. C'est pour ça (au moins en partie) que les règles sont modifiées.
      Le deuxième point, c'est que le deuxième joueur ne pourrait pas avoir de stratégie gagnante avec les anciennes règles. Pour s'en convaincre, il suffit de supposer que c'est le cas, et voir que ça entraîne le fait de donner une stratégie gagnante pour le premier joueur :
      - en tant que premier joueur, je joue un coup n'importe où, et je l'oublie (virtuellement).
      - je fais comme si mon adversaire démarrait la partie, et j'applique la stratégie gagnante en tant que deuxième joueur.
      L'idée, c'est que le O que j'ai placé au début ne pourra jamais me gêner (je limite les actions de mon adversaire, et si ma stratégie me disait de jouer ici, vu que c'est déjà fait, j'aurais juste à jouer autre part et à oublier (toujours virtuellement) ce coup.
      Évidemment, c'est raconté un peu rapidement ici, mais c'est le même principe que pour le jeu de hex. Mickaël Launay l'a montré en vidéo il y a quelques années : "Théorie du jeu de Hex 3 (Stratégie gagnante pour le premier joueur)".

  • @mathematicien
    @mathematicien Před 2 lety +2

    Cool 👍

  • @positifcactus8906
    @positifcactus8906 Před 2 lety +1

    Incroyable, après le morion on veut le puissance 4 , je parle en tant que fanatique dû puissance 4

  • @shio-io
    @shio-io Před 2 lety

    J'adore le format

  • @theoi3921
    @theoi3921 Před 2 lety +1

    Super interessant comme sujet, par contre maintenant une question m'intrigue comment on passe d'un escalier à un H avec une étape... est-ce qu'il n'yaurait pas moyen de trouver la solution aux 6 et 7 en trouvant la formule qui modifie la configuration d'une étape à l'autre?

  • @thomaslajeunesse5011
    @thomaslajeunesse5011 Před 2 lety

    Merci pour cette vidéo amusante. Ça donne envie de revisionner Wargames ^_^

  • @peine.perdue
    @peine.perdue Před 2 lety

    Intéressant mais avec une grille en 3 dimensions ça donnerait quoi ? Il serait amusant de découvrir quelles formes en 3D permettrait d'empêcher quels alignements de n ? Et pour le morpion classique en 2D à 5 cases (n=5) cela pourrait aussi avoir des applications en sociologie des organisations : par exemple comment empêcher des regroupements de plus de 4 personnes ou des cohésions groupales entre plus de 4 voisins en plaçant le plus efficacement possible un obstacle (une personne, un mur, une route, etc). Sur une foule, ça me paraît compliqué car elle est mouvante mais sur des habitations, on peut donc empêcher que 5 habitations soient continues, bon ça donnerait des routes un peu tordues mais théoriquement c'est possible du moins si tous les voisins possèdes un terrain de même taille. Pour les embouteillages et les parkings de voitures, cela pourrait peut-être aussi avoir des applications concrètes,

  • @4Flow0
    @4Flow0 Před 2 lety

    Merci pour cette vidéo. Très intéressant !
    Il y a certains points qui ne sont pas clair je trouve, même si X peut bloquer, finalement sur un plateau infini, personne gagne dans avec les règles énoncées.
    Le gomoku, le but de jeu est qu'un des deux joueurs alignent 5 pions, ce n'est pas les mêmes règles que dans la situation que vous présentez donc pas le même jeu.

    • @quentind1924
      @quentind1924 Před rokem

      On peut dire qu’on ne joue pas avec une grille infinie, mais qui tend vers l’infini (en gros, X gagne si peu importe la taille de la grille, O ne peut pas faire son alignement)

  •  Před rokem

    Mais comment on arrive à trouver qu'il faut des "H" pour bloquer le joueur ?
    Et ça donne quoi si X veut gagner et pas seulement bloquer ?

    • @alineparreau7103
      @alineparreau7103 Před rokem

      Si X veut gagner, ca fait match nul (s'il pouvait gagner, O lui piquerait sa stratégie en imaginant qu'il est deuxième)

  • @thefallenarm589
    @thefallenarm589 Před 2 lety +1

    Je commence tout juste la vidéo, mais n'aurait-on pas pu économiser pas mal de papier en incluant un code pour faire une rotation et/ou une symétrie axiale du plateau ?
    J'admets que ça aurait été plus difficile d'inclure la partie "gagnante" pour le lecteur.

  • @endymionrhadamantha2799
    @endymionrhadamantha2799 Před 2 lety +3

    Comment détermine-t-on le pavage en fonction du nombre d'alignements?

    • @publiccbel8522
      @publiccbel8522 Před 2 lety

      Je suppose qu'il suffit d'en trouver un qui marche, mais qu'il peut y en avoir d'autres.
      D'ailleurs, le pavage de 8 fonctionne aussi logiquement pour le 9 (qui peut le plus peut le moins)

  • @bbbenj
    @bbbenj Před 2 lety

    Inattendu et très intéressant 👍

  • @hbkjkkjhgccfhch4826
    @hbkjkkjhgccfhch4826 Před 2 lety

    mais c'est vraiment incroyable

  • @nicolasgarland9872
    @nicolasgarland9872 Před 2 lety

    Pour le cas n=6, mon intuition me dirait qu'il faut chercher un pavage "éclaté". Par exemple, est-ce qu'une grille 3x3, avec une case de séparation entre chaque ligne et chaque colonne ne pourrait-elle pas faire l'affaire ? Il suffirait de bloquer tous les "alignements" de cette figure, et ça on sait déjà le faire.

  • @Amazingcss
    @Amazingcss Před 2 lety

    Super ,quand je pense que des gens hyper intelligent ,qui sont essoufflé juste en restant debout 4minutes ,prennent le temps de se demander qui gagnerais sur un morpion à 6 ,je suis heureux

  • @dzeustv9607
    @dzeustv9607 Před rokem +1

    à 5:16 quand elle dit qu'elle a gagné c'est faux nan ? si il met une croix dans la diagonale ou il en a 2 il gagne enfin de ce que j'ai compris

  • @MsVava63
    @MsVava63 Před 2 lety +1

    Question un peu bébête sur la situation en 5:10 mais le joueur avec les X a perdu uniquement parce que son objectif a été changé/rendu plus facile.
    Je m'explique : il avait 2 X en diagonale. Si au lieu de cherchait à bloquer les alignements de O il avait choisi de continuer à construire sa diagonale, il aurait eu 3 X avec 2 positions gagnantes, et le joueur 1 avait perdu...
    J'ai fait une erreur quelque part ?

    • @Jonhfing647
      @Jonhfing647 Před 2 lety

      Oui, c'est vrai ! Mais si les règles avaient été différentes, le rond aurait joué différemment. En fait il existe un argument qui justifie qu'on ne s'intéresse pas à la victoire des croix : le vol de stratégie. Puisqu'on considère que les 2 joueurs jouent parfaitement, s'il existe une stratégie qui permet au 2e joueur de gagner, alors le 1er peut l'adopter aussi, puisqu'avoir une pièce en plus sur le plateau lui procure un avantage stricte. À partir de cet argument, la plupart de la recherche s'oriente sur le premier joueur, pour gagner du temps. D'ailleurs si les stratégies de résolution de ces jeux t'intéressent, je t'invite à te renseigner sur les "jeux m, n, k", c'est une généralisation de ce concept !

    • @MsVava63
      @MsVava63 Před 2 lety

      @@Jonhfing647 Merci pour les infos ! ^^

  • @franckmahler6084
    @franckmahler6084 Před 2 lety +3

    Sujet très intéressant !!
    Au timecode 5:18 : "[...] j'ai gagné, quoi que tu fasses [...]"
    Je vois pourtant deux positions gagnantes pour les X si on ne cherche pas à bloquer les O mais plutôt en cherchant à contre-attaquer:
    - si les X jouent en haut à gauche de la diagonale formée par les deux X déjà présents
    - si les X jouent en bas à droite de la diagonale formée par les deux X déjà présents
    Dans ces deux positions, les O ne pourront pas bloquer les trois X alignées avec une liberté à chaque extrémité de la diagonale.

    • @Maxence1402a
      @Maxence1402a Před 2 lety +2

      Comme faisait remarquer quelqu'un d'autre dans les commentaires, le but des X est de bloquer O, pas de faire pareil que O

    • @jonathanbayard2579
      @jonathanbayard2579 Před 2 lety

      Comme quelqu'un dans les commentaires plus a dit la c'est plus du morpion mais un dérivé

  • @emilegrioles-valls5756

    merci a toi jeune padwan

  • @clempic11
    @clempic11 Před 2 lety

    Toutes ces références à Hunter x Hunter avec le Gomoku, le pavage de H, les croix etc qui font HxH, c’est beau

  • @leodew7846
    @leodew7846 Před 2 lety +1

    je me suis toujours dit que les jeux sans aléatoire avait des stratégies gagnantes et une fois celle-ci découverte le jeux serait "cassé" j'attends donc avec impatiente le jour où on trouvera la stratégie gagnante des échecs ! même si bonne chance si on veut l'imprimer ou la retenir

    • @lesubtil7653
      @lesubtil7653 Před 2 lety

      Tu risques d'attendre longtemps, environ 580 ans au mieux. En effet, le mathématicien Claude Shannon a calculé le nombre de parties d'échecs, qui est de l'ordre de 10¹²⁰. Or, en considérant que la puissance des supercalculateurs les plus puissants du monde continue d'augmenter de manière exponentielle comme ce fut le cas ces 60 dernières années (chose qui n'est pas du tout acquise en raison des probables limites physiques), on trouve que, l'année où le supercalculateur le plus puissant du monde aura la puissance suffisante pour ne mettre "que" 100 ans à faire 10¹²⁰ opérations élémentaires (précisément: opérations en virgule flottante) est... 2504. Date à laquelle il faut ajouter les 100 ans de calcul, dans le cas où le dictateur du monde de 2504 est un fan d'échec et est prêt à sacrifier 100 ans du meilleur supercalculateur et la monstrueuse quantité d'énergie nécessaire à le faire tourner juste pour résoudre les échecs, et on arrive à l'an 2600 environ.

    • @leodew7846
      @leodew7846 Před 2 lety

      @@lesubtil7653 intéressant mais une fois le premier super-ordinateur conçu la technologie continuera de progresser donc le temps de calcul se réduira de plus en plus

  • @skyreizer
    @skyreizer Před 2 lety

    C'est donc ça qu'on appelle la preuve par croix !

  • @Spacechoub
    @Spacechoub Před 2 lety

    Génial ! merci beaucoup pour cette vidéo ! existe t-il une théorie poussée sur le Gomoku, voir une etude sur les stratégies ?

  • @Lormanyk
    @Lormanyk Před 10 měsíci

    Pourquoi le nombre a partir duquel il n'y a plus de strategie gagnante serait plutôt 6, et non 8?
    Instinctivement et naivement 8 fairait plus de sens, étant donné qu'il y a 8 cases a coté de la case initiale.

  • @papermasterg3030
    @papermasterg3030 Před 2 lety +1

    Ok, c'est sûr qu'avec des cases en plus , celui qui commence gagne toujours. Le but au morpion est de créer 2 lignes tout en bloquant l'adversaire. Il tente d'aligner ses 3 motif alors qu'on le double sur le fil du rasoir. Voilà tout. Si vous prenez 4 cases, il faut aligner 4 motifs, là d'accord.

  • @momob3896
    @momob3896 Před 2 lety

    Tellement intéressant

  • @Wazoox
    @Wazoox Před 2 lety

    Cool c'est comme Numberphile en français :)

  • @Antho06t
    @Antho06t Před 2 lety +3

    A 5:16 je mets une croix pour continuer mon alignement diagonal et je te gagne, avant que t ai fait ton alignement de ronds haha !!!

    • @ericduchene2278
      @ericduchene2278 Před 2 lety +3

      pas dans cette variante où le joueur X cherche juste à empêcher O de faire l'alignement

  • @samueldilando2404
    @samueldilando2404 Před 2 lety

    En martinique on a une version sans limite mais faut aligner 4. et c'est vrai que le jeu change vraiment. "ti points ti croix". On y joue des tout petit et Rond gagne pas forcément

  • @ElLlelouch
    @ElLlelouch Před 2 lety

    Super vidéo, les maths n'ont jamais fini de nous surprendre !
    Si rond gagne en en alignant 7 : ne peut-on pas utiliser le modèle des H ?
    On remarque que pour en aligner 7, ROND doit obligatoirement passer par un centre de H, peu importe qu'on y aille en diagonale, verticale ou horizontale. Chaque cas de figure de 7 doit forcément passer par un centre à un moment.
    Ne pourrait-on pas alors ne jouer que les centres des H afin d'assurer une "victoire par blocage" à X ?

    • @emperorzurg7258
      @emperorzurg7258 Před 9 měsíci

      Mais si ROND joue lui-même dans un centre, alors on est embêté. :)

  • @charlesrenard6382
    @charlesrenard6382 Před 2 lety

    Est ce que l'on est gagnant si, et seulement si, on applique ces règles pour "empêcher" l'autre, sans soi même finaliser l'alignement gagnant ?

  • @regisdelahais6208
    @regisdelahais6208 Před 2 lety +1

    Je ne comprends pas pourquoi on arrive à faire 5 sur un plateau infini alors que sur un jeu correct on ne gagne pas dans un carré 3x3... Si on pave avec des carrés pour défendre, comment l'autre gagne ?
    Une subtilité m'échappe

    • @yugapillon1343
      @yugapillon1343 Před 2 lety +2

      Ce que je vais dire ne relève que d'une hypothèse, ce n'est rien de certain: De ce que j'ai compris, un pavage satisfaisant est un pavage où, où que tu place la règle, la ligne de 5 contiendra les mêmes cases d'une des formes.
      Sauf que si tu pave le plan infini en carrés
      Si tu pave le plan infini en carrés, tu te rendra compte que une règle de 5 carrés ne couvrira pas toujours les mêmes cases de chaque carrés, selon ou tu te place, donc que le pavage en carrés n'est pas satisfaisant
      (Par exemple, tu auras les cases A1, B2, C3 d'un carré, puis A1 et B2 d'un autre, mais si tu place la règle d'une manière, mais d'une autre façon, tu aura A2, B3 d'un carré, C1 d'un autre carré, puis encore A2 et B3 d'un autre carré)
      Puisque tu n'as pas les mêmes cases selon la position de la règle, même si Croix peut techniquement bloquer les alignements de 3 dans chaque carrés, Rond pourra toujours faire son alignement de 5, même si a aucun moment, il n'y aura 3 rond dans le même carré (Tu aura par exemple 2 dans un carré, un dans un autre, puis 2 dans encore un autre)

    • @regisdelahais6208
      @regisdelahais6208 Před 2 lety +1

      @@yugapillon1343, merci...
      Je partais du principe qu'une ligne de 5 était constituée sur deux carrés... c'est vrai en horizontal et vertical, pas forcément en diagonale

  • @alexmorlot934
    @alexmorlot934 Před 2 lety

    Pour l'approche par pavage connexes, les tuiles ne peuvent pas contenir de droite de taille supérieure à n, où n est le nombre que l'on essaie d'aligner.
    Donc le pavage est inclu dans un carré n par n. Il y a donc moins de 2^(n^2) pavage à tester. En utilisant la symétrie par rotation, on peut déjà diviser par 4 le nombre de pavage à tester.
    Pour n=6, ça fait 2^36/4=2^32~=4e9, avec les ordinateurs modernes on peut facilement tout tester en quelques minutes au plus.
    Pour n=7, ca demande un peu de plus de réflexion mais la contrainte d'etre un pavage va pouvoir réduire drastiquement le nombre de cas.
    Pour les pavages plus généraux, on doit pouvoir montrer de façons assez simple qu'on peut se contenter de regarder localement, par la nature local de "etre aligner".

    • @redstooo4343
      @redstooo4343 Před 2 lety

      Je dis peut etre des bêtises mais c'est pas parce que on ne peut pas placer une droite de taille supérieure à n qu'on a le droit de se placer dans un pavage de n par n. Par exemple pour n=3, croix peut gagner à tous les coups dans un pavage de 3×3. Alors que rond gagne dans un pavage infini.

    • @redstooo4343
      @redstooo4343 Před 2 lety

      Sinon, on peut même encore diviser le nombre de cas à tester, puisqu'on peut faire des symétries axiales (Horizontale, diagonales et verticale). On peut encore le diviser par 4

    • @rainbow-cl4rk
      @rainbow-cl4rk Před 2 lety

      Si on a n=6 on a aussi n=7 (bloquer 6 rond suffis à en bloquer 7)

  • @tresbienjevois7013
    @tresbienjevois7013 Před 2 lety

    Stylé

  • @AresTeamG
    @AresTeamG Před 2 lety

    00:05:12 - C'est faux. C'est seulement valable avec votre règles où "X" ne cherche pas à gagner mais seulement bloquer "O".
    Dans la logique du jeu, il suffi que "X" place une autre croix à la suite (en diagonale) des 2 autres et c'est lui qui gagne.

  • @mikaelderetour1933
    @mikaelderetour1933 Před 2 lety +1

    Super intéressant, super vidéo !
    Est-ce que l’on peut calculer l’épaisseur du livre qui donnerait toutes les coups possible dans une partie d’échecs….. Je crois qu’il n’y aurait pas assez d’arbres sur terre…..

    • @AndreMalraux20341
      @AndreMalraux20341 Před 2 lety +1

      Le jeu des échecs n'a toujours pas été résolu malheureusement.
      Les dames oui par contre !

    • @mikaelderetour1933
      @mikaelderetour1933 Před 2 lety

      @@AndreMalraux20341 Non, pas « malheureusement non résolu », mais au contraire heureusement non résolu, car il n’y aurait plus de plaisir ni charme à ce jeu dans lequel le hasard ne joue aucun rôle 😜.

    • @francoisduchene5676
      @francoisduchene5676 Před 2 lety

      @@mikaelderetour1933 Ha bon? Vous êtes donc capable; 15-20-30 coups à l'avance, d'élager à 100% toutes les branches menant à une défaite certaine?? Si les échecs avaient été résolu, par définition même, il n'y subsiterait plus aucuns hasard non?!

    • @mikaelderetour1933
      @mikaelderetour1933 Před 2 lety

      @@francoisduchene5676 C’est exactement ce que je voulais dire, l’arborescence des coups étant quasiment infinie, le livre aurait du mal à exister, au premier coups des blancs il y a 20 coups possibles, en réponses des noirs 20 coups également. Donc déjà 400 possibilités, évidemment pas toutes bonnes pour la stratégie du jeu mais elles existent, donc 400 pages, sur le principe du livre sur le morpion.

  • @becomepostal
    @becomepostal Před 2 lety

    Pour quelle raison le livre a une erreur ? C'est juste pour que l'être humain puisse le battre ? Donc ce livre est en soi un casse-tête (qui consiste à chercher la faille unique) ?

  • @janhoggart
    @janhoggart Před 2 lety

    Incroyable ! Il faut que je m'abonne

  • @maximelambert7561
    @maximelambert7561 Před 2 lety

    Je me demande si c'est possible de participer au recherche genre si jamais on trouve des choses, est ce qu'on peut envoyer nos démonstrations, quand j'étais au collège j'ai résolu le tic tac toe 3x3 juste en essayer toute les combinaisons possibles et j'ai eu les mêmes résultats que vous pour les alignements de 3 et 4 signes sur un plateau illimité. J'ai pas chercher plus loin mais j'ai aussi résolu comme vous les débuts et j'aime trop réfléchir et me creuser la tête sur des jeux de stratégie du coup si c'est possible de participer ou d'envoyer des démonstrations j'aimerais en envoyer avec grand plaisir

  • @michelfen4695
    @michelfen4695 Před rokem

    A la 5.17 min vous dites : j'ai gagné ! en fait, si au lieu de chercher obstinément à vous bloquer, le joueur construit son jeu, il suffit qu'il joue sur la diagonale des deux croix déjà en place et la partie est terminée: vous avez perdu...

  • @krystalllyn3342
    @krystalllyn3342 Před 2 lety

    J'avais une question car si on prend le cas 9 où chaque rond est répondu avec une croix qui n'est jamais (si j'ai bien regarder) dans la même colonne que le rond venant d'être jouer. Alors ne serait-il pas possible de seulement faire une colonne d'entrée de jeu si notre adversaire suit à la lettre le schéma.
    Ou alors ceci n'a pas été spécifié car cela semblait logique et que dans la pratique la réponse autre que le schéma n'est pas un problème. Je ne sais pas si ça a été clair. Vous pouvez me demander si vous n'avez pas compris et j'essaierai de me faire mieux comprendre.

    • @redstooo4343
      @redstooo4343 Před 2 lety

      Lorsque rond va vouloir faire une colonne de 9, il y aura forcément un moment où il va devoir jouer dans la colonne de droite d'un H. On pourra alors le bloquer lorsqu'il va jouer dans cette colonne

  • @Wolf-if1bt
    @Wolf-if1bt Před 2 lety

    Savez-vous où je peux me procurer le même livre pour les échecs ?

  • @MrFrizzify
    @MrFrizzify Před 2 lety

    A 5:13, Croix a juste a mettre sa croix dans l'alignement et il fait echec au Rond, donc je comprends pas trop l'intérêt d'étendre

  • @mathieusantos2315
    @mathieusantos2315 Před 2 lety

    Dinguerie

  • @remivannier9931
    @remivannier9931 Před 2 lety

    Au club de go, quand on a envie de varier, on joue souvent au gomoku et au Ninuki-renju (que j'appelais par erreur Gomoku - voir Wikipedia). Ces deux variantes me semblent plus intéressantes que le morpion-5 présenté ici.

    • @marcrabbit1853
      @marcrabbit1853 Před 2 lety

      au jeu des échecs existent aussi plein de variantes dérivées: à quatre, Yalta, circulaire, tridimensionnel,.... On pratique pour se distraire

  • @clementdecloedt5526
    @clementdecloedt5526 Před 2 lety

    Est-ce qu'elle joue au go ? Il y a certaines expressions qu'elle utilise qui sont les mêmes qu'au jeu de go !! Je serai trop content de savoir

  • @carltremblay8274
    @carltremblay8274 Před 6 měsíci

    Lorsqu’on était au secondaire (Lycée du Québec), on jouait au S-O-S, une grille infinie mais il fallait utilisé le symbole de l’autre pour gagner et faire un SOS. Ça ressemble un peu à votre principe.

  • @sapumali4943
    @sapumali4943 Před 2 lety +1

    Cette chaîne ne deviendrait elle pas le Numberphile français? 😱

  • @martinalexandre4582
    @martinalexandre4582 Před rokem

    5:04 -> Le joueur avec les croix a gagné, il joue 2 cases au dessus de l'alignement de 2 ronds et aligne trois croix avec 2 libertés. Mais je vois bien comment Rond peut forcer le gain si il joue mieux au 3eme coup. Rond joue en bloquant l'alignement de deux croix, 2 cases au dessus de son propre rond. Croix est obligé de jouer au milieu des deux ronds pour empecher un alignement de 3 ronds avec deux libertés. Rond joue dans le prolongement de son premier alignement, mais une case plus loin. croix est obligé de jouer au milieu pour empecher l'alignement gagnant. Rond joue au dessus de croix et a un alignement de 3 à deux libertés. Si bien sur on considère que croix peut gagner en bloquant rond ou en réalisant soi-même son objectif de faire un alignement, ce qui fait que Rond ne peut pas jouer n'importe comment non plus.

  • @krok44
    @krok44 Před 2 lety

    incroyable, les croix gagnent sur la première démonstration à 4 alignements, je pouffe grave

    • @FAonYoutube
      @FAonYoutube Před 2 lety

      Il faut écouter hein. Elle explique clairement qu'on considère une version du jeu où le but de CROIX est d'empêcher ROND de faire un alignement, et non pas de faire un alignement lui-même.

  • @MrJojoeast
    @MrJojoeast Před 2 lety

    Pourquoi ce nom degueulasse pour ce jeu ? Désolé si c'est évoqué dans la vidéo je n'écoutais pas, je jouais au puissance 4

  • @lennybou10
    @lennybou10 Před 2 lety +3

    5:10 je ne suis pas d'accord. Dans l'hypothese ou le quadrillage est infini, les croix peuvent gagner si ils continuent leur diagonale. En effet ils auront 3 croix alignées avec 1 case libre de chaque coté

    • @oTsuguu
      @oTsuguu Před 2 lety

      Sauf que le but des croix n'est pas d'aligner 5 croix mais de bloquer le rond

  • @jonathanbayard2579
    @jonathanbayard2579 Před 2 lety

    Sur l'alignement en 4 ,
    croix pouvez gagné, regarder bien.

  • @pierrenoel2521
    @pierrenoel2521 Před 2 lety +1

    Top :)

  • @milaror
    @milaror Před 9 dny

    mais je suis le meilleure au morpion et il ya pas de tchnique pour vrement de technique pour gagner si tu sais bien jouer

  • @Chris.Batus66
    @Chris.Batus66 Před 2 lety +1

    il y a quand même un point intriguant : Est ce vraiment nécessaire de perdre du temps à changer de couleur ? Y aurait t'il des personnes qui n'arrivent pas à distinguer un rond d'une croix ?

  • @neareuuu5758
    @neareuuu5758 Před 2 lety

    5:11 si il met un x qui continue il a gagner le mec ça lui fait double choix nnn ?

    • @LeMyriogon
      @LeMyriogon  Před 2 lety

      Bonjour, à ce moment là de la vidéo les règles du jeu ont été modifiées. Les croix cherchent juste à empêcher les ronds de faire un alignement, pas à en faire un eux-même. Dans cette variante, faire un alignement n'est pas gagnant pour les croix.

  • @soyonshumain6459
    @soyonshumain6459 Před 2 lety +1

    Faux. 5eme minute, la croix a déjà deux d'aligner, donc à déjà gagné. Au lieu de bloquer, il met sa 3eme croix donc il a un coup d'avance

    • @FAonYoutube
      @FAonYoutube Před 2 lety

      Il faut écouter hein. Elle explique clairement qu'on considère une version du jeu où le but de CROIX est d'empêcher ROND de faire un alignement, et non pas de faire un alignement lui-même.

  • @aeris-mo
    @aeris-mo Před 2 lety

    Il faudrait publier la version Go :D

  • @FreeGroup22
    @FreeGroup22 Před rokem

    on peut montrer qu'il y a une stratégie pour empêcher le joueur 1 d'aligner 5 ronds en ligne ou en colonne sur une grille infinie

  • @tgleportableohcrhris2942

    c'esttrop facile le morpion si tu prend une case en diagonales et que ton ennemi joue au milieu ou dans un coin ila perdu

  • @maxou3372
    @maxou3372 Před 2 lety +1

    5:20 il pouvait gagner si il continué avec sa diagonal