Toujours aussi instructif de regarder tes vidéos. je ne commente pas tout le temps, mais je te suis depuis le début et c'est toujours aussi plaisant. Merci beaucoup
Encore une très bonne vidéo très bien expliquée et documentée. Merci pour cet apport de connaissances 🤗. PS : En fait il y a 24×24 coups au départ car on peut sortir aussi les cavaliers, mais ce n'est vraiment pas très important, c'est juste que j'y ai pensé après coup alors je partage 😉
Super vidéo. Je m'étais posé cette question vers le noel 2020 et d'autres fois avant. Sachant que le mat (maths) en 4 coups est souvent utilisé, ça réduit le nombre de parties complexes faites depuis la création du jeu et théoriquement le nombre de parties complexes identiques jouées
Autre vidéo à prévoir : combien de positions possibles. En effet, on peut arriver à la même position via plusieurs parties. On pourra parler du nombre de coups différents plutôt que du nombre de parties, le même coup se trouvant dans des parties différentes.
Je m'étais déjà posé cette question (en regardant no game no life) et je tiens à préciser que ce raisonnement ne suffit pas à dire qu'un ordinateur ne peut pas avoir de stratégie imbattable car on compte le nbre de parties et non le nombre de positions dont on peut facilement se convaincre qu'il est bien plus petit que 10^120 PS: compter le nombre de positions ne suffit pas non plus car il faut aussi faire la distinction entre les parties où un joueur peut roquer, celles ou l'autre joueur peut roquer,...
Effectivement, pas de stratégie imbattable puisque Deepblue ne peut pas analyser toutes les positions. C'est vraiment les progrès de l'IA qui ont permis la victoire de la machine !
Salut Didier ! Je connais moins bien ce jeu... Je peux juste te dire qu'il aura fallut 20 ans de plus qu'aux échecs pour que la machine l'emporte : AlphaGo a été déclaré vainqueur en 2017 seulement ! Pour le nombre de parties, celui-ci a été estimé à 3 x 10^684 ! Le nombre de Shannon parait ridicule, hein ? Si tu veux en savoir plus : go.quebecjeux.org/wp-content/uploads/2019/01/Nombres.pdf
Il existerait pas une infinité de parties possibles ? Par exemple, il suffit que les 2 joueurs fassent des aller et retour incessants avec les cavaliers (rien qu'au début de partie), et au final, la partie n'en fini jamais, mais come c'est possible de faire, techniquement, une infinité de parties, puisque possibilité d'une infinité d'aller retour. Bon, évidemment, ma réponse ignore le concept de coups "intéressants", et j'imagine que quand on parle de parties "différentes", on estime que si on atteint une position déjà atteinte dans la partie, on ne compte pas les mouvements intermédiaires comme composant la partie (Par exemple, si on a successivement les positions 1-5-7-18-5-7-18-5-7-18-23-12-57, on considere que la partie est identique a la partie 1-5-7-18-23-12-57, pour pas tourner en boucle) Mais j'avait quand même envie de répondre "bêtement" pour confirmer 2-3 trucs ;) (Au passage: MLV, FIGHT FOR VICTORY)
Hello Nagitox. Tu as raison... la partie la plus longue aux échecs pourrait dépasser 6000 coups (car n'oublie pas la règle des 50 coups). C'est pour ça que dans les hypothèses, on considère que ce sont des parties "raisonnables" (c'est-à-dire celles qui ont un sens échiquéen). Mais c'est une bonne remarque ^^
@@philippelitou2445 Pas forcément, en fait. C'est comme la règle des 50 coups: la partie s'arrête si un joueur le propose. Mais si aucun joueur ne le demanda, la partie continue malgré tout. Donc malgré ces 2 règles, les parties infinies sont possibles (si, bien sûr, on prend en compte les parties sans intérêts, avec des joueurs qui ne connaissent pas ces règles ou ne veulent pas les appliquer)
Dans quelle situation peut-on avoir 218 choix pour un coup ? D'après mes calculs : Une Tour a maximum 14 possibilités (7 en horizontal, 7 en vertical) Un cavalier a maximum 8 possibilités Un Fou a maximum 13 possibilités (s'il est au milieu, 7 sur une diagonale, 6 sur l'autre) La Dame a au maximum 27 possibilités (Tour + Fou) Le Roi a au maximum 8 possibilités Chaque pion a au maximum 3 possibilités (en comptant la prise d'une pièce adverse) Si le loueur a toutes ces pièces, ça fait en tout : 2×14 + 2×8 + 2×13 + 1×27 + 1×8 + 8×3 = 129 Et beaucoup de ces possibilités se contredisent Pour qu'une Tour ait autant de mouvements, il faut avoir déplacé ou sacrifié plusieurs pions La Dame ne peut avoir 13 mouvements en diagonale en même temps que les Fous
Bonjour Rinkio ! Alors, ta question est très intéressante... J'avoue que j'avais lu cette info et ça ne m'a pas surpris plus que ça mais maintenant que tu attires mon attention, ça me parait effectivement beaucoup. Je comprends ton argumentation et ... j'ai du mal d'y répondre. Même s'il y a plusieurs dames sur le plateau comme le suggère Jim, ça me parait beaucoup tout de même... Excellente remarque...
Si tous les pions d'une couleur sont des dames, on pourrait s'en approcher. Enfin, la situation de 9 dames et d'un roi adverse libre est éminemment théorique :-)
Nuance: un pion encore sur sa rangée de départ (2 ou 7, donc) peut avoir 4 mouvements à sa portée dans certains cas : avancer d'une ou deux cases, ou prendre sur une diagonale ou l'autre.
Mais, mais, mais... tu as oublié de nous parler de Hardy et de son estimation qu'il n'a d'ailleurs pas justifiée. Enfin, c'est juste pour dire que le nombre de Shannon on ne sait même pas s'il est près du nombre réel de parties possibles ou très éloigné.
J'ai entendu la même info que Manu, il me semble bien qu'il a refusé le million ce qui a fait accroître la curiosité populaire quant à la personnalité de ce mathématicien.
Bonjour Godefroi ! Je te confirme bel et bien que ce n'est pas un fake : Perelman a refusé la médaille Fiels ET le million de dollars offert par le Clay Institute (ils ont même modifié un point de leur règlement pour tenter d'amadouer Perelman pour qu'il accepte mais rien n'y fit : refus catégorique de sa part !)
Merci de venir au co de jolimont
Toujours aussi instructif de regarder tes vidéos. je ne commente pas tout le temps, mais je te suis depuis le début et c'est toujours aussi plaisant. Merci beaucoup
Merci Corentin !
Cette vidéo mérite 10^120 pouces bleus.
#Waooh ! Merci Oli !
5k vues pour seulement 130 likes.. les gars, franchement ?
Super Vidéo Manu,
Merci beaucoup pour cette prise de conscience :-)
au Plaisir
Toujours un grand plaisir de déguster tes vidéos Manu. Vive les Echecs et bonne chance à MVL
Encore une très bonne vidéo très bien expliquée et documentée. Merci pour cet apport de connaissances 🤗.
PS : En fait il y a 24×24 coups au départ car on peut sortir aussi les cavaliers, mais ce n'est vraiment pas très important, c'est juste que j'y ai pensé après coup alors je partage 😉
Non, non .... je l'explique : 16 coups pour les pions et 4 coups possibles pour les cavaliers, ça fait donc bien 20 et pas 24 ^^
@@VERYMATHTRIPManuHoudart au temps pour moi, je suis allé trop vite et j'ai non seulement zappé l'info et en plus mal compté 😅... inadmissible 🤦♂️.
Super vidéo.
Je m'étais posé cette question vers le noel 2020 et d'autres fois avant.
Sachant que le mat (maths) en 4 coups est souvent utilisé, ça réduit le nombre de parties complexes faites depuis la création du jeu et théoriquement le nombre de parties complexes identiques jouées
Effectivement, il y a des ouvertures classiques ;)
Rien à dire à part Waooh 😍
J'adore shannon ❤
Autre vidéo à prévoir : combien de positions possibles.
En effet, on peut arriver à la même position via plusieurs parties.
On pourra parler du nombre de coups différents plutôt que du nombre de parties, le même coup se trouvant dans des parties différentes.
Je m'étais déjà posé cette question (en regardant no game no life) et je tiens à préciser que ce raisonnement ne suffit pas à dire qu'un ordinateur ne peut pas avoir de stratégie imbattable car on compte le nbre de parties et non le nombre de positions dont on peut facilement se convaincre qu'il est bien plus petit que 10^120
PS: compter le nombre de positions ne suffit pas non plus car il faut aussi faire la distinction entre les parties où un joueur peut roquer, celles ou l'autre joueur peut roquer,...
Effectivement, pas de stratégie imbattable puisque Deepblue ne peut pas analyser toutes les positions. C'est vraiment les progrès de l'IA qui ont permis la victoire de la machine !
Pas de blague ou d'anecdote cette fois si, juste un grand WAOOH !
en parlant de grand nombre, je suis sur un petit jeu sur l'exponentielle. et c'est grisant
L'effet Woaw 😉
Vidéo sympa.Peux t'on faire la même chose pour le jeu de Go?
MVL, fais nous des étincelles.
Salut Didier ! Je connais moins bien ce jeu... Je peux juste te dire qu'il aura fallut 20 ans de plus qu'aux échecs pour que la machine l'emporte : AlphaGo a été déclaré vainqueur en 2017 seulement ! Pour le nombre de parties, celui-ci a été estimé à 3 x 10^684 ! Le nombre de Shannon parait ridicule, hein ? Si tu veux en savoir plus : go.quebecjeux.org/wp-content/uploads/2019/01/Nombres.pdf
Merci Manu pour tes réponses. J'ai mis cette question pour te titiller.
Super vidéo
PS : MVL fait nous des étincelles ^^
Un courageux ^^ Bravo ;)
Il existerait pas une infinité de parties possibles ? Par exemple, il suffit que les 2 joueurs fassent des aller et retour incessants avec les cavaliers (rien qu'au début de partie), et au final, la partie n'en fini jamais, mais come c'est possible de faire, techniquement, une infinité de parties, puisque possibilité d'une infinité d'aller retour.
Bon, évidemment, ma réponse ignore le concept de coups "intéressants", et j'imagine que quand on parle de parties "différentes", on estime que si on atteint une position déjà atteinte dans la partie, on ne compte pas les mouvements intermédiaires comme composant la partie
(Par exemple, si on a successivement les positions 1-5-7-18-5-7-18-5-7-18-23-12-57, on considere que la partie est identique a la partie 1-5-7-18-23-12-57, pour pas tourner en boucle)
Mais j'avait quand même envie de répondre "bêtement" pour confirmer 2-3 trucs ;)
(Au passage: MLV, FIGHT FOR VICTORY)
Hello Nagitox. Tu as raison... la partie la plus longue aux échecs pourrait dépasser 6000 coups (car n'oublie pas la règle des 50 coups). C'est pour ça que dans les hypothèses, on considère que ce sont des parties "raisonnables" (c'est-à-dire celles qui ont un sens échiquéen). Mais c'est une bonne remarque ^^
La partie s'arrête (partie nulle) quand l'échiquier est dans le même état trois fois : pas de partie infinie possible.
@@philippelitou2445 Pas forcément, en fait.
C'est comme la règle des 50 coups: la partie s'arrête si un joueur le propose.
Mais si aucun joueur ne le demanda, la partie continue malgré tout.
Donc malgré ces 2 règles, les parties infinies sont possibles (si, bien sûr, on prend en compte les parties sans intérêts, avec des joueurs qui ne connaissent pas ces règles ou ne veulent pas les appliquer)
oh, les maths n'est pas dans le descriptif
Si, si, il y est bien... catégorie bonus ! Il faut bien lire ;)
Dans quelle situation peut-on avoir 218 choix pour un coup ?
D'après mes calculs :
Une Tour a maximum 14 possibilités (7 en horizontal, 7 en vertical)
Un cavalier a maximum 8 possibilités
Un Fou a maximum 13 possibilités (s'il est au milieu, 7 sur une diagonale, 6 sur l'autre)
La Dame a au maximum 27 possibilités (Tour + Fou)
Le Roi a au maximum 8 possibilités
Chaque pion a au maximum 3 possibilités (en comptant la prise d'une pièce adverse)
Si le loueur a toutes ces pièces, ça fait en tout :
2×14 + 2×8 + 2×13 + 1×27 + 1×8 + 8×3 = 129
Et beaucoup de ces possibilités se contredisent
Pour qu'une Tour ait autant de mouvements, il faut avoir déplacé ou sacrifié plusieurs pions
La Dame ne peut avoir 13 mouvements en diagonale en même temps que les Fous
j'ai pas compté mais tu peux avoir plusieurs dame sur un échiquier
Bonjour Rinkio ! Alors, ta question est très intéressante... J'avoue que j'avais lu cette info et ça ne m'a pas surpris plus que ça mais maintenant que tu attires mon attention, ça me parait effectivement beaucoup. Je comprends ton argumentation et ... j'ai du mal d'y répondre. Même s'il y a plusieurs dames sur le plateau comme le suggère Jim, ça me parait beaucoup tout de même... Excellente remarque...
Si tous les pions d'une couleur sont des dames, on pourrait s'en approcher. Enfin, la situation de 9 dames et d'un roi adverse libre est éminemment théorique :-)
Nuance: un pion encore sur sa rangée de départ (2 ou 7, donc) peut avoir 4 mouvements à sa portée dans certains cas : avancer d'une ou deux cases, ou prendre sur une diagonale ou l'autre.
@@cooperationhumaine Juste !
Mais, mais, mais... tu as oublié de nous parler de Hardy et de son estimation qu'il n'a d'ailleurs pas justifiée. Enfin, c'est juste pour dire que le nombre de Shannon on ne sait même pas s'il est près du nombre réel de parties possibles ou très éloigné.
il me semble que selon les sources de wikipédia: perelman à seulement refusé la médaille fields, pas le millions de dollars mais je ne suis pas sur
J'ai entendu la même info que Manu, il me semble bien qu'il a refusé le million ce qui a fait accroître la curiosité populaire quant à la personnalité de ce mathématicien.
@@thierrycerantola1592 j'ai lu dans une source de wikipédia que c'était une mécompréhension des médias mais il faut que je retrouve l'article exact
Bonjour Godefroi ! Je te confirme bel et bien que ce n'est pas un fake : Perelman a refusé la médaille Fiels ET le million de dollars offert par le Clay Institute (ils ont même modifié un point de leur règlement pour tenter d'amadouer Perelman pour qu'il accepte mais rien n'y fit : refus catégorique de sa part !)
Super ! RIEN NARRETE LA FUSÉE... ALLER MVL
La fusée ??? Quelque chose m'échappe...
...🤣