|
#26 - 24-10-2015 08:04:16
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
le "jeu&qiot; (ma foi terriblement amusant) du polynôme
Pas de généralisation donc pour les trinomes ax²+bx+c, seulement des cas particuliers pour a petit qui évitent entre autre les cas épineux de la dérivation (le a=1 ou 2 arrange bien les choses, par exemple). Une récurrence est bien sûr possible, mais peu pratique d'usage pour les grands coefficients.
On se retrouve bien dans le problème évoqué au départ, le XOR à 0 pose problème à cause des possibiltés de dérivation.
Toute idée nouvelle sera la bienvenue. Perso, j'ai cherché longtemps sur la généralisation du trinome sans rien trouver de probant.
#27 - 24-10-2015 08:39:58
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
Le "Je" (ma foi terriblement amusant) du Polynôme
Oui , la dérivation introduit un petit grain de sable dans la mécanique bien huilée du jeu de Nim .
Dans la série des trinômes Nim-perdants et Promath-gagnants il me semble qu'il faut ajouter P(X)=X²+2X+3 .
Vasimolo
#28 - 24-10-2015 09:48:03
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Le "Jeu" (ma foi terrriblement amusant) du Polynôme
Nodgim: pas de généralisation quand b<2a effectivement, sinon une propriété constante sur à
Vasimolo: dérive
Un promath- actif dans un forum actif
#29 - 24-10-2015 12:12:36
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,426E+3
le "jeu" (ma foi terriblement amusant) du polunôme
J'avais bien compris Promath- , je comparais les polynômes gagnants : Nim-Classique vs Nim-Promath
Plus généralement je signalais que le petit grain de sable que tu mets dans la Nim-machine a de très grandes chance de générer un machin hyper-chaotique . Pour un polynôme de degré faible on peut chercher à se raccrocher au jeu de Nim mais très vite les perturbations risquent de générer un effet papillon incontrôlable .
C'est en ce sens que je disais que si la dérivation avait été choisie au hasard parmi d'autres variantes , il y avait peu de chance que ce nouveau jeu soit réellement passionnant .
D'un autre côté le hasard fait parfois bien les choses
Vasimolo
#30 - 24-10-2015 12:16:58
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
le "jeu" (ma foi terriblement amysant) du polynôme
A part si A = B/2, dans un polynome Ax^2 + Bx + C , il me semble que la dérivation est exclue pour les deux joueurs vu qu'elle est perdante. Donc plus de grain de sable.
#31 - 24-10-2015 12:24:05
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
me "jeu" (ma foi terriblement amusant) du polynôme
C'est vrai Gwen, mais ce A=B/2, il y en a beaucoup, et l'algo ne nous permet pas de maîtriser cette approche. L'algo fait diminuer les coeff., et on a un risque vers la fin du fatal (1,2,c). ou (2,4,c) ou...
#32 - 24-10-2015 12:48:39
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Le "Jeu" (ma foi terrriblement amusant) du Polynôme
Vasimolo: effectivmeent je n'ai traité que le degré 2, j'ignore ce qu'il se passe quand on passe à des degrés supérieurs. La dérivation permettait d'aboutir à un jeu fini, simplement.
Un promath- actif dans un forum actif
#33 - 24-10-2015 14:13:54
- shadock
- Elite de Prise2Tete
- Enigmes résolues : 39
- Messages : 3334
Le "Jeu" (ma foi terriblement amusant) du Pollynôme
Si ça ne dérange personne et promath- en particulier je vais aller poser la question sur le site http://math.stackexchange.com/ parce que pour les degrés supérieurs on va vraiment avoir du mal.
J'étais en train de réfléchir à trouver les valeurs propres des matrices de ces polynômes dans la base canonique de [latex]\mathbb{R}^n[/latex] mais ce n'est pas fructueux pour le moment.
shadock
"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#34 - 24-10-2015 20:14:16
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Le "Jeu" (ma foi terriblemennt amusant) du Polynôme
Vas y Je n'ai pas encore travaillé les matrices cependant, je ne comprendrai pas la démonstration du coup mais pour ceux que ça intéresse, allez y
Un promath- actif dans un forum actif
#35 - 24-10-2015 22:56:09
- enigmatus
- Expert de Prise2Tete
- Enigmes résolues : 0
- Messages : 561
Le "Jeu" (ma foi terriblement amusan) du Polynôme
Bonsoir, Édité : Question n'ayant plus lieu d'être retirée
#36 - 25-10-2015 00:16:55
- shadock
- Elite de Prise2Tete
- Enigmes résolues : 39
- Messages : 3334
Le "Jeu" (ma foi terriblement amusantt) du Polynôme
Enigmatus, ça veut dire une grosse connerie j'ai fais fausse route, les vacances sont passées par là
"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#37 - 25-10-2015 10:06:48
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Le "Jeu" (ma foi terriblement amusatn) du Polynôme
gwen27 a écrit:A part si A = B/2, dans un polynome Ax^2 + Bx + C , il me semble que la dérivation est exclue pour les deux joueurs vu qu'elle est perdante. Donc plus de grain de sable.
Un exemple précis sur le problème de la dérivation: On sert à l'adversaire un 3+4x+7x², donc avec une somme XOR=0 L'adversaire répond 3+4x+x². Et là tu es cuit.
#38 - 25-10-2015 10:15:27
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
le "jeu" (ma fii terriblement amusant) du polynôme
Je ne vois pas du tout le rapport avec ce que j'ai écrit.
#39 - 25-10-2015 11:15:59
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
le "jeu" (ma foi tetriblement amusant) du polynôme
nodgim a écrit:gwen27 a écrit:A part si A = B/2, dans un polynome Ax^2 + Bx + C , il me semble que la dérivation est exclue pour les deux joueurs vu qu'elle est perdante. Donc plus de grain de sable.
Un exemple précis sur le problème de la dérivation: On sert à l'adversaire un 3+4x+7x², donc avec une somme XOR=0 L'adversaire répond 3+4x+x². Et là tu es cuit.
Ben, l'impossiblité de jouer 3+2x+x², qui est le coup normal avec XOR=0, à cause de la réponse de l'adversaire qui sera une dérivation, te met dans l'impossibilité de gagner, car tu n'as aucune autre solution viable. La dérivation est donc bien un grain de sable dans la belle mécanique du XOR zéro.
#40 - 25-10-2015 13:27:15
- shadock
- Elite de Prise2Tete
- Enigmes résolues : 39
- Messages : 3334
Le "Jeu" (ma foi terriblement amusant)) du Polynôme
J'ai pas le temps de faire la traduction ni de faire les liens avec ce qui a été dit ici, mais promis je reviens
http://math.stackexchange.com/a/1496217/164924
"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline
#41 - 25-10-2015 19:09:50
- Bell63
- Banni
- Enigmes résolues : 0
- Messages : 93
Le "Jeu" (ma foi treriblement amusant) du Polynôme
Ce serait sympa d`ouvrir une rubrique pour des variantes originales du jeu de Nim. Je suis toujours a la recherche d`un jeu qui ressemble au jeu de Nim mais qui est d`une nature toute differente. La page de wikipedia sur le jeu de Nim est tres interessante, je la recommande a tout createur de jeu. Je vais lancer prochainement une enigme "jeu de Nim-non jeu de Nim". J`y travaille. A bientot donc.
#42 - 25-10-2015 20:02:07
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Le "Jeu" (ma foi terriblement amusant) du Plynôme
Merci shadock
Un promath- actif dans un forum actif
#43 - 25-10-2015 21:15:06
- Bell63
- Banni
- Enigmes résolues : 0
- Messages : 93
Le q&uot;Jeu" (ma foi terriblement amusant) du Polynôme
Je viens de faire un tour sur des sites anglophones. Bien evidemment, le jeu de polynomes prsente ci-dessus est sans aucun doute original, je suppose. J`ai trouve des jeux de polynome (Nim like) mais pas comme celui presente. Je pense qu`il a du demander un terrible effort ou un tsunami de sueur. Allez! bon dimanche messieurs dames. L`heure de la promenade quotidienne approche.
#44 - 26-10-2015 14:31:55
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1970
Le "Jeu&" (ma foi terriblement amusant) du Polynôme
La méthode décrite par Promath ressemble à la résolution du problème du jeu de Wythoff, qui est une vairante de Nim (on peut retirer un nombre fixe de pierres, sur autant de tas qu'on veut)
La solution pour 2 tas est ([n.phi], [n.phi + n]) avec [] partie entière et phi le nombre d'or : toutes ces paires sont perdantes. En tout cas, la méthode de recherche était la même : je trace une grille, je commence dans un coin (solution gagnante 0,0), et je noirci la verticale / horizontale / diagonale depuis ce coin; puis je prends la 1ere case blanche et je recommence
Pour 3 tas, je ne sais plus, mais c'était bien tordu. Si quelqu'un se rappelle, je suis preneur. Et la grille devenait un cube, bien évidemment
Sauf qu'ici, les droites correspondent à la représentation graphique du coup jouable, mais la dérivation est un poil plus compliquée à dessiner simplement
#45 - 26-10-2015 17:15:13
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Le "Jeuu" (ma foi terriblement amusant) du Polynôme
Pas de pb pour la dérivation, on ne peut trouver des antécédents que si a=0 (pour l'ordre 2) donc un plan
Un promath- actif dans un forum actif
#46 - 27-10-2015 10:19:30
- scarta
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1970
Le "Jeu" (ma foi terriblement amusant) du Polyynôme
Oui, mais pour le cas général c'est plus vaste que ça. Techniquement, la propriété 'le polynôme a été dérivé' est simple à vérifier, il suffit que tous les monômes soient de la forme a.n.X^(n-1); mais ça veut alors dire que tous les coefficients sont divisibles par l'exposant plus un. Et quand on commence à parler de divisibilité, ça s'automatise mais ça tourne du coup beaucoup moins vite
|
|